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.reibang.com/p/8db2...
-
鏡像二叉樹(LeetCode101. 對稱二叉樹)題目 解析 層次遍歷的方式环肘。按層次遍歷二叉樹欲虚，觀察當(dāng)前層次的節(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.reibang.com/p/322e36d6d02d]不同寄狼，這里上升的子序列...
-
單向鏈表是否回文(LeetCode234.回文鏈表)11月9日面試題 題目 面試時要求O(n)時間復(fù)雜度和O(1)空間復(fù)雜度丁寄。 解析 O(1)空間復(fù)雜度不借助額外的空間進行操作，只在原鏈表中進行操作泊愧∫粱牵回文要求判斷第一個和最后一...
-
數(shù)組中連續(xù)子數(shù)組的最大和(LeetCode53. 最大子序和)題目 解析 時間復(fù)雜為O(n)的算法。遍歷數(shù)組的每個元素删咱，記錄當(dāng)前元素的加和結(jié)果sum屑埋，和記錄遍歷到當(dāng)前元素的最大和result。假設(shè)當(dāng)前數(shù)組nums痰滋，遍歷到下標(biāo)為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≌竺妫“AGGTAB”和“GXTXAYB”的最長公共子串為“GTA...
-
Lake counting題目 簡單翻譯一下轻局，一塊被劃分為N*M小塊的田地，因為連續(xù)降雨導(dǎo)致部分小塊出現(xiàn)積水样刷，有積水的小塊用“W”標(biāo)記仑扑，沒有積水的小塊用“.”標(biāo)記。一個小塊與周圍的8個小塊都屬于相鄰狀...
-
Java線程池如何設(shè)置
想要正確地設(shè)置線程池大小置鼻，需要分析計算環(huán)境镇饮、資源預(yù)算和分析任務(wù)的特性等，防止線程池設(shè)置過大或者過小箕母。 一般來說储藐，對于計算密集型（CPU密集型）任務(wù)俱济，擁有N個處理器的系統(tǒng)上，當(dāng)...
-
Java異常體系Java異常體系架構(gòu)圖 如下圖是Java異常體系的架構(gòu)圖钙勃。 Throwable的兩個子類 Error：是程序中無法處理的錯誤蛛碌，代表程序在運行中出現(xiàn)了嚴(yá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.reibang.com/p/14ec71...