来自本科生的暴击！进腾讯字节的大牛开源LeetCode刷题经验！

点击上方“Github中文社区”，关注

看遍Github好玩的项目

作者：huber

转载自：量子位

今天，你刷LeetCode了吗？

最近，GitHub上这样一套LeetCode笔记火了。

一位Java研发工程师分享了一个名为「LeetCode题目分类与面试问题整理」，一时间获得1300星。

这篇笔记的作者叫袁广鑫，毕业于黑龙江大学，面试三十多家互联网公司亲历整理，曾拿到字节、腾讯、滴滴offer，目前在快手担任Java工程师。

LeetCode有哪些题目是由作者钦点，是最最常考的题目呢？

又有哪些面试问题，是大厂必问？

整理三个月，现在还不时更新的「LeetCode笔记和大厂面试问题整理」，可以说是很全的指南了，赶紧来一睹为快～

刷题任务的题目，是根据题目的类型来汇总的，总结了八个类别，每个类别下面也总结了5个左右的题型，帮助大家分门别类的突破，所以刷起来相对会更有重点和针对性。如果从头到尾的刷，每周按顺序刷42题，很容易让自己坚持不下来，也会觉得很枯燥。所以在制定计划的时候可以让这个计划变得更“有趣"和针对性，让它看起来更容易实现一点，才会更容易坚持。

LeetCode哪些题目最常考？

首先，作者按照自己的刷题经验，将题目分成了18个类别，每个类别都有一些高频题。

有Hash相关、二叉搜索树相关，动态规划、堆相关……

作者在接受量子位采访时表示，其中链表操作、数组操作、栈相关、递归、动态规划、树的遍历、这些题目最最常考了。

那就以其中最最常考题目之一——链表操作为例。

这一分类下面包括，复制带随机指针的链表、删除链表的倒数第N个节点、反转链表、k个一组翻转链表、两数相加、旋转链表。

以「两数相加」为例。

「Solution」部分便是关于这道题目的解答。

package 链表操作.q2_两数相加;/*** 两次遍历* 第一次遍历：两个链表对应每个节点分别取和，若含有空节点则空节点取0，产生一个新链表。* 第二次遍历：对取完和的新链表遍历，判断当前的val是否大于等于10，大于或等于则其自身-10其next加1，若next为空则新建0节点。*/
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;}
}

三万字的面试问题整理

这篇「面试问题整理」共36000+字，包含十个部分，分别是Zookeeper、Redis、Mysql、JVM、Java基础、Spring、消息队列、Dubbo、操作系统、计算机网络、数据结构与算法。

在整理的最后，还有一些实际场景问题。

高并发系统的设计与实现
负载均衡算法
常见的限流算法
秒杀并发情况下库存为负数问题

对于这部分，作者非常有话语权，因为他在今年先后面试了近三十多家互联网公司，包括腾讯、字节跳动、滴滴、蚂蚁花呗、美团、亚马逊等大厂。

△部分大厂面试记录

对此，作者表示：

基本上涵盖了这三十多家互联网公司的面试内容，所以这部分是非常有价值的。

此外，作者还透露，是从去年12月底开始刷LeetCode，两个月之后拿到了字节的offer，在字节工作了一段时间。

好了，以上就是分享的题目分类和面试问题指南，希望能够对你有所帮助。

另外，如果你也有刷题、面试大厂的经历和经验，欢迎跟我们分享哦！

传送门

目前上述内容已打包成完整电子书，具体获取方式如下：

扫描关注Python高校公众号；
在 Python高校公众号后台回复关键词「刷题」获取下载地址。

以上就是来自普通本科生的暴击，感谢阅读！

历史分享
★ 牛X，腾讯跨游戏引擎平台的TypeScript运行时终于开源了！香！★ 2020 必学的10大顶级 Python 开源库★ 来自本科生的暴击：清华开源「天授」 纯PyTorch实现★ 27个阿里 Java 开源项目，很全面！★ 滴滴十大技术方向开源项目出炉！有点牛啊点个在看呗！假期愉快