七个月自学进微软——我的编程算法学习心得

各位少侠好,在下小牛,先简单做个自我介绍,我是非科班出身,通过自学的方式,获得了BATTMD多家和微软等多家互联网大厂的青睐。

最近自己在整理总结之前的学习经验,从基本的程序员学习路线到互联网面试中的常考题,都会分享在我的微信公众号 后端技术小牛说 中。

同时我在自学的过程中也结识了许多来自阿里、字节的英雄豪杰,未来会在我的公众号上定期发布一些大厂的内推信息,希望可以帮助到想要学习后端技术,进入互联网大厂工作的朋友们。

在我自学的过程中,编程算法的学习是比较重要的环节,它不仅是许多大公司笔试、面试中的必考项目,也是我们行走江湖,编写各种项目工程的基石。在这里主要给朋友们分享一下自己准备算法面试的经验。

写在前面

随着互联网的发展,各大厂的招聘要求水涨船高。几年前,做算法题还不是必备项,除了一些知名外企,大部分公司最多临时在面试中要求写个链表插入、二叉树遍历等这种课本上的范例代码。

但如今由于投身互联网的人太多,入职互联网公司的门槛水涨船高,国内公司向硅谷大厂招聘看齐,开始在面试中加入高水平的编程算法考量。

并且根据往年经验,互联网公司对于算法面试考察的难度和广度还会随着时间增长。因此,掌握编程算法能力不仅仅是面试外企所需,更是拿到国内互联网厂的基本功。

学习编程算法有两个流派,分别是剑宗和气宗。许多少侠急于求成,练了剑宗,通过反复刷题提高自己的编程熟练度,再辅以背诵一些代码模板来达到短时间提高做题能力的目的,但学习到的都是碎片化知识,很容易陷入瓶颈,面对一些有深度或者算法复杂的题目手足无措。

还有一种是气宗,练剑之前先熟悉自己的武器,也就是编程语言特性、常用的库函数,还要学习内功,也就是各种数据结构和常用算法。有了内功可以让你在刷题的时候更好地理解题解,然后做得题目多了也会加深自己的内功深度,形成知识体系,面对任何问题都能找到问题核心,然后抽丝剥茧解决题目。

但不是不让大家练剑宗,如果你的时间有限,很快就面临招聘季,这时候多刷题效果可能会更好。我这里由于准备得比较早,选择了气宗,下面我分享一下我从零开始,编程算法的学习路线,供大家参考。

第一阶段(1-2个月)

掌握一门面向对象语言,能熟悉它的语法规则和常用包。

以 Java 为例,Java 是一门面向对象的程序语言,我在这阶段做的工作有:

  • 找一本市面上好评较多的教材熟悉语法规则,这里我用的是《疯狂 Java 讲义》。

  • 下载 IDE 对着敲一下,巩固自己对语言的书写。

在这一部分,很多人就会在意语言的选择,有的程序员说 PHP 是世界上最好的语言,又有人说人生苦短,我用 Python 。有人学了 C++,又去学了 Python, Go 语言,陷入了语言的学习不能自拔。

在这里我给出自己的一个建议:只要是面向对象语言,针对算法来说,学一门足矣。

你也可以选择小众语言 Go, Rust……只要工具包多,教程多都可以,关键是多练习,熟悉这门语言的语法规则,这是这阶段最重要的事。

第二阶段(1-2个月)

熟悉常见数据结构,并且熟悉这个数据结构在你的语言中的使用规则。

以 Java 为例,相当多的数据结构在 Java 的 collection 框架下,我在这个阶段做的工作有:

  • 找一个市面上较好的教程入门,这里我采用的是慕课网《算法与数据结构-综合提升 C++版》视频,由于他采用的语言是C++,我在他的基础上对照着写了个Java版本。

  • 了解自己熟悉语言的常见数据结构使用,包括了解二叉树,字典树,哈希表,集合,并查集等等的基本概念。

这一阶段,重点在数据结构的学习。需要重点掌握的数据结构有:链表、哈希表、集合、栈、队列、堆、二叉树、二叉搜索树、图。 这部分需要做到时间空间复杂度,性质,了如指掌。

其次掌握并查集、字典树,这部分会写就行。最后稍作了解 B 树,B+ 树,红黑树,AVL 树,知道他们的定义和概念即可。

第三阶段(1个月左右)

我们在前两阶段的学习中,已经熟悉了语言语法规则,常见数据结构,为后续的算法打下了基础。

这一阶段我们需要熟悉常见的算法,如 DFS、BFS、DP、各种排序算法等等,并在你使用的语言中加以练习。

以 Java 为例,我采用的学习方法是:

  • 找一本算法书入门,这里推荐 Robert Sedgewick 写的《算法(第四版)》,并且这本书中包含的范例,编程语言都是 Java 。

  • 找一个系统性的算法学习视频进行学习,这里推荐《算法(第四版)》配套视频, Coursera 上可看, bilibili上 有搬运版本。

这一阶段,由于很多知识点会在第二部分学过了。所以这部分的重点在于针对各个算法有一个系统性,体系性的了解。

如果大家不喜欢《算法(第四版)》的风格,推荐大家看一下《大话数据结构与算法》。其中《算法(第四版)》课后题大家可以不做,对他讲述的内容理解即可。

第四阶段(1-2个月)

在前三个阶段的学习中,我们了解了常见的数据结构和算法,并针对算法进行了系统学习,接下来就可以开始我们的刷题之旅了。

这里推荐的资料有:

  • 慕课网 liuyubobobo 《玩转算法面试-- Leetcode真题分门别类讲解》针对他所列举的例题和作业题,进行练习。

这一阶段,我们终于进入了刷题环节,大家记得注册 leetcode 力扣网账户,然后开始自己的刷题之旅吧!

第五阶段(2-3个月)

这一阶段希望大家多刷题,达到见多识广的地步。

这里推荐两本书:

  • 《剑指offer》这本书大名鼎鼎,不用多说。书上的题目在 leetcode 网站上也可以刷。

  • 《程序员代码面试指南》这本书罗列的题目也很不错,牛客网可刷。

这个阶段希望大家多做题,多见新题。 这样的话在见新题的过程中做个整理,慢慢的,大家就会发现很多题就是新瓶装旧酒了。

第六阶段(1个月以上)

这一阶段的目的是熟能生巧,多刷好题,经典题。

这里推荐的刷题范围是:

  • leetcode hot 100,hot100

  • leetcode 精选top面试题

  • 《剑指offer》

这阶段的关键点在于多刷,刷遍数。 这个就像背单词一样,多做几遍,对常见题的理解和他的衍生题,都会有一个烂熟于心的程度。针对我这边列举的题单,做到见题目,秒想思路。

但是大家也不用太苛求,有几个 hard 题的 corner case 比较难写,大家思路对就行。

第七阶段

进阶高级算法。这部分其实如果不是面试 Google 这种公司,完成第六阶段的学习就ok了。如果还想继续精进,可以参考书籍:

  • 《挑战程序设计竞赛》这本书写得极好,无论是列举的习题还是例题都值得反复玩味。

  • 各大OJ平台刷题。

各位大侠在完成这阶段的学习之后,可以去打打程序设计竞赛,挑战自我,精进功力。

写在最后

学习算法关键是坚持,按这套流程走下来,相信大家能顺利通过各大厂互联网笔试了。

我个人在 leetcode 上做的题一共是450题,算上二刷,三刷的题一共1k+左右。

虽然看起来数字挺多,其实按每天三题算,也就一年而已。

无论是校招小伙伴还是社招的朋友,坚持刷题,总会有收获。祝大家早日拿到理想的 Offer!

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值