字节内部不传之秘:1298 页算法刷题笔记(附源码可直接运行)
我之前的一位同事在校期间连续三年参加 ACM-ICPC 竞赛。从参赛开始,原计划每天刷一道算法题,实际上每天有时候不止一题,一年最终完成了 600+:
凭借三年刷题经验,他在校招中很快拿到了各大公司的 offer,最终他选择了字节跳动。
入职前,他把他的刷题经验总结成 1298 页 PDF 书籍,作为礼物赠送给他的学弟学妹,希望同学们都能在最短时间内掌握校招常见的算法及解题思路。
整本书,我仔细看了一遍,他非常细心地将常见核心算法题和汇总题拆分为 4 个章节。
而对于有时间的同学,作者还给出了他结合众多数据结构算法书籍,挑选出的一千多道题的解题思路和方法,以供有需要的同学慢慢研究。
这本书总共 1298 页,涵盖了常见笔试面试算法和所有类型算法题的题解思路。需要获取的小伙伴可以直接戳这里下载一份!
章节内容
第一章序章关于 LeetCode
说到 LeetCode,作为-个程序员来说,应该不陌生, 近几年参加面试都会提到它。国内外的程序员用它举题主要是为了面试。据历史记载,这个网站 2011 年就成立了,马上就要到自己 10 周年的生日了。每周举行周赛,双周赛,月赛, 在有限时间内编码,确实非常能考验人的算法能力。-些大公司赞助冠名的比赛获得前几名除了有奖品,还能直接拿到内推的机会。
第二章算法专题
本来天真的认为,把 LeetCode 所有题都完整刷一遍,就可以完整这本书了。经过事实证明,确实是天真了。因为 LeetCode 每天都会增加新题,有时候工作忙了,刷题进度就完全追不上题目更新的速度了。而且以我当前的刷题速度,-年才完成 500+, - -年 LeetCode 也会更新 400+多题,要起码 5-10 年才能把所有的题目刷完。时间太长了。所以先给自己定了一个小目标,500 题就先把书写出来,总结这个阶段的具题心得,和大家起交流。要想把 LeetCode 所有题目都刷完,看来这本书要迭代 5- 10 个版本了(一年送代一版)。
那么这一章就把已经刷完了的专题都整理一遍。有相似套路的题目都放在一起,如果想快速面试的话,其实相同的题目刷 2, 3 道就可以了。相同类型的题目非常熟练的情况下,再多刷几道也是做无用功。做到目前为止,笔者认为动态规划是最灵活的类型,这类题目没有一一个模板可以给你套用,它也是算法之优雅的地方。笔者认为称它为算法的艺术不为过。动态规划这类型,笔者也还没有刷完,只刷了一部分,还在学习中。
那么就分享一下笔者目 前刷过的题,和有相似点的题目吧。
对于急于面试的小伙伴,只需要看完第二部分算法专题中,常见的核心算法题即可。这部分 150 页。
而对于有时间的同学,作者还给出了他结合众多数据结构算法书籍,挑选出的一千多道题的解题思路和方法,以供有需要的同学慢慢研究。
这本书总共 1298 页,涵盖了常见笔试面试算法和所有类型算法题的题解思路。
整本书排版非常精美,每个题目先给出解题思路,然后再给出源代码,必要时会用插图展示解题逻辑。
第三章一些模板
这一章就是 LeetCode 的题解了。笔者目前只刷到 608 题,题解这里有 520 题,都已经 runtime bests1009%了.相差的 8 题是还没有 bess 100%的,笔者还需要地续优化-题解慢慢更新中,欢迎大家提出更好的解法。点击页面下方的 edit,会跳转到 github 对应的页面 markdawn 中,可以提交你的最优解 PR.让我们在题解的太空道说吧-
第四章 Leetcode 题解
而且所有的题目作者还给出了源代码,读者可以直接运行。
为了方便读者,我已经给小伙伴们整理好了,现在只需要点击此处即可无偿下载一份!
版权声明: 本文为 InfoQ 作者【辶】的原创文章。
原文链接:【http://xie.infoq.cn/article/170a09255b68532b78e96eccf】。
本文遵守【CC-BY 4.0】协议,转载请保留原文出处及本版权声明。
评论