一个人,一支笔,一个晚上,一个奇迹。这是学生党的常规操作。
大学里也同样有很多奇迹的创造者:每次一到期末考试的前几个晚上,各个变身“最强大脑”,上知天文,下晓地理,还精通人文……再不济就是各种缩印,肉眼去辨蝇头小字,个个大显神通,不可谓不牛掰。
真的有算法速成的秘诀吗?最快能有多快?
既然大家都说了是以"应付面试"为主,那我们就直奔主题吧。
其实这个大佬算法这一块并不擅长,完全是靠着自己的努力硬刷上去的。前前后后花了一个月多月。
下面大致说一下大佬所经历过的互联网招聘中对于算法这块的考察重点(文末送算法刷题资料)。
其实不管是社招还是校招,考察最多的算法题型基本都是链表、数组、字符串、动态规划、贪心算法、深度优先搜索、广度优先搜索这些。
经历过几次面试的朋友不难感觉出来,近几年以来算法考察日益渐难,以前刷题100道就ok了,现在直接200+起步了(害,就硬卷呗)。
所以,在态度上,算法这一块,大家要引起重视呀,不可懈怠。
不过,既然前文已经说了是教大家刷题,那么下面我们就只讲重点。下面我会列举一些经常作为重点考察的算法题目。
对于贪心算法,可能会重点考察以下题目:
对于DFS(深度优先搜索遍历),可能会重点考察以下题目:
比如对于链表,可能会重点考察以下题目:
对于数组,可能会重点考察以下题目:
对于字符串,可能会重点考察以下题目:
对于动态规划,可能会重点考察以下题目:……(后面看内容好像还挺多,专门整理成了一份PDF,大家感兴趣的可以扫码免费获取)
《漫画算法之旅》
《剑指offer》
《labuladong的算法小抄》
非常推荐!这是一本很新的书,写书前作者在Github开源了一个项目,主要讲解LeetCode解题套路,Start总数排名前40。在书的开头讲解了学习算法的基本思维和套路,建议看这边书的同时再配合leetcode刷题,疗效非常棒!
《算法导论》
要是不推荐这本书是不是显得我有点low了,这是一本科班出身的同学必看必学的经典大部头。国外大佬写的,国内翻译的经典之作,虽然是经典但是不建议刚入门算法的同学看,因为看了这本书你可能要放弃算法了,比较难看懂。建议有了一定基础再入手这边书。
《算法面试通关40讲》
这个专栏是视频,作者是覃超,前Facebook工程师。作者会用白板带你一步一步解题,层层深入一环扣一环,每一题还会用多种解题方法。我基本看完了,收获颇多。