拿到騰訊字節(jié)快手offer后，他的LeetCode刷題經(jīng)驗(yàn)在GitHub上收獲1.3k星

白交 2020-08-12 15:43:57 來(lái)源：量子位

楊凈 發(fā)自 凹非寺
量子位 報(bào)道 | 公眾號(hào) QbitAI

今天，你刷LeetCode了嗎？

最近，GitHub上這樣一套LeetCode筆記火了。

一位Java研發(fā)工程師分享了一個(gè)名為「LeetCode題目分類與面試問(wèn)題整理」，一時(shí)間獲得1300星。

這篇筆記的作者叫袁廣鑫，面試三十多家互聯(lián)網(wǎng)公司親歷整理，曾拿到字節(jié)、騰訊、滴滴offer，目前在快手擔(dān)任Java工程師。

LeetCode有哪些題目是由作者欽點(diǎn)，是最最常考的題目呢？

又有哪些面試問(wèn)題，是大廠必問(wèn)？

整理三個(gè)月，現(xiàn)在還不時(shí)更新的「LeetCode筆記和大廠面試問(wèn)題整理」，可以說(shuō)是很全的指南了，趕緊來(lái)一睹為快～

LeetCode哪些題目最常考？

首先，作者按照自己的刷題經(jīng)驗(yàn)，將題目分成了18個(gè)類別，每個(gè)類別都有一些高頻題。

有Hash相關(guān)、二叉搜索樹相關(guān)，動(dòng)態(tài)規(guī)劃、堆相關(guān)……

作者在接受量子位采訪時(shí)表示，其中鏈表操作、數(shù)組操作、棧相關(guān)、遞歸、動(dòng)態(tài)規(guī)劃、樹的遍歷、這些題目最最常考了。

那就以其中最最常考題目之一——鏈表操作為例。

這一分類下面包括，復(fù)制帶隨機(jī)指針的鏈表、刪除鏈表的倒數(shù)第N個(gè)節(jié)點(diǎn)、反轉(zhuǎn)鏈表、k個(gè)一組翻轉(zhuǎn)鏈表、兩數(shù)相加、旋轉(zhuǎn)鏈表。

以「兩數(shù)相加」為例。

「Solution」部分便是關(guān)于這道題目的解答。

package?鏈表操作.q2_兩數(shù)相加;

/**
?*?兩次遍歷
?*?第一次遍歷：兩個(gè)鏈表對(duì)應(yīng)每個(gè)節(jié)點(diǎn)分別取和，若含有空節(jié)點(diǎn)則空節(jié)點(diǎn)取0，產(chǎn)生一個(gè)新鏈表。
?*?第二次遍歷：對(duì)取完和的新鏈表遍歷，判斷當(dāng)前的val是否大于等于10，大于或等于則其自身-10其next加1，若next為空則新建0節(jié)點(diǎn)。
?*/
public?class?Solution?{
????public?ListNode?addTwoNumbers(ListNode?l1,?ListNode?l2)?{
????????ListNode?rs?=?new?ListNode(l1.val?+?l2.val);

????????l1?=?l1.next;
????????l2?=?l2.next;
????????ListNode?temp?=?rs;
????????while?(l1?!=?null?||?l2?!=?null)?{
????????????int?a?=?0;
????????????int?b?=?0;
????????????if?(l1?!=?null)?{
????????????????a?=?l1.val;
????????????}
????????????if?(l2?!=?null)?{
????????????????b?=?l2.val;
????????????}

????????????int?t?=?a?+?b;
????????????temp.next?=?new?ListNode(t);
????????????temp?=?temp.next;
????????????if?(l1?!=?null)?{
????????????????l1?=?l1.next;
????????????}
????????????if?(l2?!=?null)?{
????????????????l2?=?l2.next;
????????????}
????????}

????????temp?=?rs;
????????while?(temp?!=?null)?{
????????????if?(temp.val?>=?10)?{
????????????????temp.val?=?temp.val?-?10;
????????????????if?(temp.next?==?null)?{
????????????????????temp.next?=?new?ListNode(0);
????????????????}
????????????????temp.next.val?=?temp.next.val?+?1;
????????????}
????????????temp?=?temp.next;
????????}

????????return?rs;
????}
}

三萬(wàn)字的面試問(wèn)題整理

這篇「面試問(wèn)題整理」共36000+字，包含十個(gè)部分，分別是Zookeeper、Redis、Mysql、JVM、Java基礎(chǔ)、Spring、消息隊(duì)列、Dubbo、操作系統(tǒng)、計(jì)算機(jī)網(wǎng)絡(luò)、數(shù)據(jù)結(jié)構(gòu)與算法。

在整理的最后，還有一些實(shí)際場(chǎng)景問(wèn)題。

• 高并發(fā)系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)
• 負(fù)載均衡算法
• 常見的限流算法
• 秒殺并發(fā)情況下庫(kù)存為負(fù)數(shù)問(wèn)題

對(duì)于這部分，作者非常有話語(yǔ)權(quán)，因?yàn)樗诮衲晗群竺嬖嚵私嗉一ヂ?lián)網(wǎng)公司，包括騰訊、字節(jié)跳動(dòng)、滴滴、螞蟻花唄、美團(tuán)、亞馬遜等大廠。

△部分大廠面試記錄

對(duì)此，作者表示：

基本上涵蓋了這三十多家互聯(lián)網(wǎng)公司的面試內(nèi)容，所以這部分是非常有價(jià)值的。

此外，作者還透露，是從去年12月底開始刷LeetCode，兩個(gè)月之后拿到了字節(jié)的offer，在字節(jié)工作了一段時(shí)間。

好了，以上就是分享的題目分類和面試問(wèn)題指南，希望能夠?qū)δ阌兴鶐椭?/p>

另外，如果你也有刷題、面試大廠的經(jīng)歷和經(jīng)驗(yàn)，歡迎跟我們分享哦！

GitHub網(wǎng)址：

https://github.com/yuanguangxin/LeetCode