11月11日面試題 題目 解析 據(jù)說Homebrew的作者Max Howell在面試Google時,無法在白板上寫出這道題,而遭到了淘汰。因此關(guān)于面試時算法題這種考察形式,業(yè)...
11月11日面試題 題目 解析 據(jù)說Homebrew的作者Max Howell在面試Google時,無法在白板上寫出這道題,而遭到了淘汰。因此關(guān)于面試時算法題這種考察形式,業(yè)...
題目 解析 在了解連續(xù)子數(shù)組最大乘積之前,請先參考數(shù)組中連續(xù)子數(shù)組的最大和(LeetCode53. 最大子序和)[http://www.itdecent.cn/p/8db2...
題目 解析 層次遍歷的方式。按層次遍歷二叉樹,觀察當前層次的節(jié)點是否成折疊對稱的關(guān)系,如果不是直接判斷不是鏡像二叉樹。否則繼續(xù)遍歷下一層次 。 遞歸實現(xiàn)。從根節(jié)點起,比較起左...
10月30日面試題 題目 解析 遞歸實現(xiàn)。給定一個單向鏈表,首先交換最前面的兩個節(jié)點,然后遞歸執(zhí)行第三個節(jié)點開始的子鏈表,返回的結(jié)果連接到交換后的前兩節(jié)點后面,組成交換后的鏈...
11月3日面試題 題目 一個數(shù)組,找到其最長的連續(xù)升序子串。例如:數(shù)組{1,3,5,4,7},結(jié)果:3。最長的連續(xù)升序子串是{1,3,5}。 問題一,返回最長的連續(xù)升序子串的...
題目 LeetCode300. 最長上升子序列 解析 與最長連續(xù)升序子串[http://www.itdecent.cn/p/322e36d6d02d]不同,這里上升的子序列...
11月9日面試題 題目 面試時要求O(n)時間復(fù)雜度和O(1)空間復(fù)雜度。 解析 O(1)空間復(fù)雜度不借助額外的空間進行操作,只在原鏈表中進行操作?;匚囊笈袛嗟谝粋€和最后一...
題目 解析 時間復(fù)雜為O(n)的算法。遍歷數(shù)組的每個元素,記錄當前元素的加和結(jié)果sum,和記錄遍歷到當前元素的最大和result。假設(shè)當前數(shù)組nums,遍歷到下標為i的元素上...
10月29日面試題 題目 一個單向鏈表增序排序例如:鏈表6->5->7->3->1->2,排序后:1->2->3->5->6->7 解析 插入排序思想:依次遍歷單向鏈表的每一...
10月27日面試題 題目 截圖自LeetCode 解析 中心展開法。遍歷字符串,每遍歷到一個字符,以這個字符為中心向兩側(cè)展開,比較對稱的字符是否相同,記錄最長的回文子串。然后...
題目 找出數(shù)組中重復(fù)超過一半的數(shù)。例如:數(shù)組[1, 2, 3, 2, 2, 2, 5, 4, 2],重復(fù)超過一半的數(shù)是2。 解析 排序思想。對數(shù)組進行排序,重復(fù)超過一半的數(shù)一...
題目 兩個字符串的最長公共子串的長度例如:“ABCDGH”和“AEDFHR”的最長公共子串為“ADH”,長度為3?!癆GGTAB”和“GXTXAYB”的最長公共子串為“GTA...
題目 簡單翻譯一下,一塊被劃分為N*M小塊的田地,因為連續(xù)降雨導(dǎo)致部分小塊出現(xiàn)積水,有積水的小塊用“W”標記,沒有積水的小塊用“.”標記。一個小塊與周圍的8個小塊都屬于相鄰狀...
想要正確地設(shè)置線程池大小,需要分析計算環(huán)境、資源預(yù)算和分析任務(wù)的特性等,防止線程池設(shè)置過大或者過小。 一般來說,對于計算密集型(CPU密集型)任務(wù),擁有N個處理器的系統(tǒng)上,當...
Java異常體系架構(gòu)圖 如下圖是Java異常體系的架構(gòu)圖。 Throwable的兩個子類 Error:是程序中無法處理的錯誤,代表程序在運行中出現(xiàn)了嚴重的錯誤。表示程序代碼運...
ZooKeeper的分布式鎖的實現(xiàn) 客戶端連接到ZooKeeper,在鎖目錄下創(chuàng)建臨時順序節(jié)點。第一個客戶端創(chuàng)建第一個臨時順序節(jié)點,第二個客戶端創(chuàng)建第二個臨時順序節(jié)點,以此類...
HTTP的URL 一般格式:http://<主機>:<端口>/<路徑>,例如:https://www.baidu.com/[https://www.baidu.com/]如果...
Java IO Java IO面向流,按照流中的最小數(shù)據(jù)單元可以分為字節(jié)流和字符流,顧名思義分別以字節(jié)和字符作為數(shù)據(jù)流中最小的數(shù)據(jù)單元。如下圖是Java IO中定義的輸入輸出...
RocketMQ架構(gòu) NameServer Cluster 提供輕量級的發(fā)現(xiàn)和路由服務(wù)。每一個NameServer都會記錄整個集群的全部路由信息,提供讀寫服務(wù)和快速的擴容服務(wù)...
接文章Java8線程池——底層為LinkedBlockingQueue的ThreadPoolExecutor[http://www.itdecent.cn/p/14ec71...