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