最全中文leetcode解题攻略:思路知识点代码...搞定AI大厂笔试

本文经AI新媒体量子位(公众号ID:qbitai)授权转载,转载请联系出处。

本文约多图,建议阅读5分钟。

本文为你分享中文leetcode解题攻略,助你通过AI大厂笔试。

当代程序员的困惑可能大致分为两类:一是“35岁之后我该去往何处”,二是“如何才能进入互联网大厂工作”。

要弄清一个问题可能过于复杂,但第二个问题很好get:

不少过来人建议,最好的方式就是刷题。Google、微软、Facebook等公司,就会通过做题的方式面试应聘者。

那么,如果能掌握这套题……嘿嘿嘿……

这一次,不仅有大厂面试题可以透露,连整套题答题思路也来了。

GitHub上有个叫lucifer的中国小哥哥,将Leetcode题库中数百道题目的解题过程全盘分享,解题思路和代码都有。

民间曾一度流传,leetcode上,基本就是互联网大厂拿来应聘面试者的考题了。

来看看。

比课后答案详细

打开这套资源,首先你会发现它是份纯中文的攻略,语言友好度?分。

内容共分为四部分

一是leetcode经典题目的解析,包括思路、关键点和具体的代码实现。

二是对于数据结构与算法的总结。

三是anki卡片, 将leetcode题目按照一定的方式记录在anki中,方便记忆。

四是计划, 这里会记录将来要加入到以上三个部分内容。

目前,小哥哥表示,目前一二部分还在陆续更新,三四部分还在计划中。

经典题目解析是重头戏,小哥哥的介绍得非常详细。

leetcode上的题目有数百道,小哥将其分为了简单、中等、困难三种难度,估摸着自己水平后,你可以直接选择最适合自己的题目,最大化利用学习时间。

每一道题都有对应的编号,戳进后呈现方式直白清晰明了。

比如在第20题“有效括号”中,作者先放上了leetcode里的题目地址,贴上了题干的描述:

这道题在“简单”难度行列,主要是判断在各种情况下字符串是否有效。小哥哥先提示了这道题的解题思路,认为应该就字符串为左半边还是右半边有括号进行分类讨论:

还推荐了邓俊辉老师此前讲解类似问题的答疑视频。

给出了动图方便进一步理解:

思路讲解过后,如果你还是不太明白,可以看看下面小哥哥提示的关键点分析

最后,小哥哥放出了自己的答案,附上了自己的代码:

到此,这道题就算解得差不多了,这看起来课后习题上的参考答案丰富多了~

还没完,如果你想在此题的基础上继续深究下去,还可以看看小哥哥给出最后的扩展建议。

在数据结构与算法总结部分,小哥哥目前介绍了五个知识点,分别为数据结构、二叉树的遍历、动态规划、哈夫曼编码和游程编码和布隆过滤器。

每一个知识点的介绍篇幅不长,图文并茂。

和其他的知识点介绍资料不同,在介绍这几个知识点时,小哥哥用题库中的具体例子进行了分析:

剩下的题目,差不多也是以这种方式介绍的。通过一道题,让你把整个知识点完全吃透。

学完这套题,大厂离你就更近一步了。

传送门

想get这套解题思路,可前往Github上的原帖:

https://github.com/azl397985856/leetcode

此前,GitHub上还有一个用动画的形式呈现解LeetCode题目思路的资源,现在已经快2万星了。

一并推荐给大家:

https://github.com/MisterBooo/LeetCodeAnimation

编辑:文婧

校对:林亦霖

原文发布于微信公众号 - 数据派THU(DatapiTHU)

原文发表时间:2019-05-11

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

扫码关注云+社区

领取腾讯云代金券