对于很多码农来说,算法总是显得有那么一点高深莫测,好像是一道难以跨越的坎。造成这种现象的原因,一是因为我们对算法的了解和对自己能力的了解不够,还没入门就被吓退了,另外一个原因是,大部分人实际工作中很少用到算法,很多算法都已经被封装到函数库或接口里面了,只需要调用就行,而为了能早点完成任务,我们一般都不会去想接口里面的算法如何实现,只管调用来完成任务,顺利交差就万事大吉了。
“不管用什么方法,能够完成任务就可以”,其实我觉得这种想法也是可以的,毕竟我们搞技术的都比较崇尚实用主义。但是如果我们懂得背后的原理,可能心里会舒坦一些,而且在使用别人接口达不到理想的性能要求时,可以分析是否是接口的实现有问题,从而懂得去选择其他实现版本或者自己动手写,而自己动手写,就必须懂算法了。此外,很多大公司在面试中,往往也会考你算法,很多很多人都倒在算法这个环节上,尸骨遍野。这就是作为码农,即使你的工作不是算法研究,也需要了解一些基础算法的原因。
基础算法,我觉得对于大部分程序员来说,通过一定时间的练习,是可以学会的。了解了这一点,我们才不至于很容易被算法吓退。如果你是个算法小白,现在要开始学习算法了,可是又不知道从何学起,那么我这里给你一些建议。
首先,去找大学的数据结构和算法教程来看。我为什么不推荐很多人都知道的大部头《算法导论》呢?我是怕这大部头又把你吓退了,所以还是先从简单一点的开始吧。数据结构和算法是分不开的,一般来说,每种算法都是为某种数据结构服务的,不同的数据结构,往往需要使用不同的算法。数据结构,可以理解为,我们存放一堆数据时,要以某种结构形式存放,而算法,就是要从这堆数据中寻找到你想要的那一小坨数据的方法,而衡量算法优劣的,是空间和时间复杂度,也就是如果你能使用更少的时间和更少的空间(比如计算时需要使用的内存)就能得到答案,那么这个算法就是更好的。
假设你已经学过教材了,练习过教材上的一些算法题目,那么现在你可以尝试去刷刷LeetCode上的题目了。LeetCode上有很多算法题,按难度分为初级、中级等,练习时可以从简单的到难一点的,这样容易让你练习的过程中保持信心。很多公司在面试算法题时,也是直接使用LeetCode上的题目。我本人曾经在远程面试一家不错的外企时,被要求线上完成3道算法题,因为当时已经有比较长时间不接触算法题目了,所以没能很好完成,也错失了一次机会。然后第二天,我就去LeetCode上看题目,恰巧看到了这家外企出的算法题目,我再尝试去解决,没想到顺利把这些题目完成了。如果我在刷这几道题目之后接受那家外企的线上算法题笔试,也许Offer早就收入囊中了。现在,你应该知道,想要获得好的机会,为什么刷刷算法题可能也是必要的原因了。
除了LeetCode,还有一个我推荐你学习算法的网站,这个网站叫做:GeeksForGeeks,随便搜下就找到了。这网站上面有不少巨头公司的算法题目,包括微软、谷歌、亚马逊、Facebook等等,并且给出了解法,同时有不少面试者分享他们去这些公司面试后的面经,你可以参考参考。我曾经在这个网站上呆蛮长一段时间,现在很久没上去看了,写这篇文章时,我再打开这个网站,已经很难打开了,貌似需要你会轻功才能顺畅访问,哎,我就不说得太直白了。
以上提到的那些学习资料或网站资源,在你学习时,可能也会觉得学是学了,可惜缺乏使用场景,还是无法感受到这些算法的威力所在。现在也有一些付费的算法专栏,号称根据使用场景带你学习算法,让你真正明白算法是如何在实际项目中使用的。因为我没有订阅这个专栏,目前也不想免费给他们做广告,因此还是先不提了,如果需要这种学习方式,可以自己去搜索了解下这些专栏,或者私信我,我会告诉你去哪里订阅。
作为程序员,如果你还有蛮多闲暇时间,除了打游戏不知道干嘛的,建议这样去学学算法吧。不过提醒一下,我这些建议主要是给没有算法基础或者算法基础薄弱的技术人,高手路过时,还望理解,如能笑纳,本人将倍感荣幸!
原文地址:闲着没事?你可以这样学学算法
原文地址:https://www.cnblogs.com/woshiweige/p/11031209.html