a***n 发帖数: 3633 | 1 里面的章节都是以CLRS第二版为准的是吧?
================================
小尾羊关于看CLRS的建议:
来源:http://www.mitbbs.com/article_t/JobHunting /31481405.html "Algorithms的书":就面试而言,17,19,20,26,27,29,30,35这些章节不看应该是比较安全的。此外,21,31,34的内容在我看过的网上的面试题里面也涉及的比较少。如果你光是为了准备面试,有不少的数学的证明可以跳过,着重理解算法(及其思路),学会分析复杂度。
来源:http://www.mitbbs.com/article_t/JobHunting/31526821.html
第一部分里面的算法复杂度分析主定理什么的,肯定要闭着眼等能算的,3,4章吧(排
序什么这类基础问题就假定大家都会了,你要不会或者不熟可以去看看把基础打牢)
第二部分,6,7,8,9,必看,在面试里都会有涉及到,直接的,或者间接的
第三部分,10很基础,假定大家都会了。11,12相当重要,13章的RBT我觉得最好还是
至少弄懂明白个意思/思路,面试考到的机会不大就是了,不要求 你能写出来code来(
不过要是遇到bt的公司然后RBT的code也别来怪我啊,呵呵),14的思想值得学习和体会
,14都属于比较进阶一点的内容了, 涉及到的面试题也算是难度等级较高的题目了
第四部分,15 16贪心动态在加个分冶,一定要大量练习加上好好体会思想多总结,非常
重要,非常有用
第五部分,18 B Tree加上个B+, 学数据库原理应该都会讲一些,这个东西我觉得还是
有些用处的,对于一些large scale题或者涉及到数据库实现的,19 20看看结论就好了
,从没看面试题目中出现过,21呢是高级进阶的东西,你如果学会了正好遇上用武之地
能说一说也会是很impressive的
第六部分,感觉面试考图考的不多也都比较基本,可能是觉得复杂算法不适合当场
coding?22肯定要熟悉的,23 24 25很少见到有直接考的(见过一道careercup上google
的题最短路径),26 最大流基本上你可以放心不会碰到,不过我还真做过一道面试题用
最大流解(或者说匈牙利算法),当然这些对于面试都是进阶的topics,有空有兴趣有余
力 可以看看
第7部分,27 28 29 30 31基本上很少见在面试中涉及过,29 31你也可以当进阶内容来
看;32要熟悉,考字符串的题目还是比较多的,33的内容对于面试有点进阶了,虽然说
33的内容在计算几何里面只是基本的,但我 觉得比如凸包的算法对应面试在难度上已
经有点溢出了,有兴趣想进阶的可以看看,还是看到过关于凸包的题目. 34 NP 跟面试
也离的比较远,不过也有变态的题目本身就是NP/NPC的,如果你能看出来,再说一番,
也能展现一下实力。35略过 |
s*****y 发帖数: 897 | 2 Isn't it the same even for 3rd edition?
【在 a***n 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 里面的章节都是以CLRS第二版为准的是吧? : ================================ : 小尾羊关于看CLRS的建议: : 来源:http://www.mitbbs.com/article_t/JobHunting /31481405.html "Algorithms的书":就面试而言,17,19,20,26,27,29,30,35这些章节不看应该是比较安全的。此外,21,31,34的内容在我看过的网上的面试题里面也涉及的比较少。如果你光是为了准备面试,有不少的数学的证明可以跳过,着重理解算法(及其思路),学会分析复杂度。 : 来源:http://www.mitbbs.com/article_t/JobHunting/31526821.html : 第一部分里面的算法复杂度分析主定理什么的,肯定要闭着眼等能算的,3,4章吧(排 : 序什么这类基础问题就假定大家都会了,你要不会或者不熟可以去看看把基础打牢) : 第二部分,6,7,8,9,必看,在面试里都会有涉及到,直接的,或者间接的 : 第三部分,10很基础,假定大家都会了。11,12相当重要,13章的RBT我觉得最好还是 : 至少弄懂明白个意思/思路,面试考到的机会不大就是了,不要求 你能写出来code来(
|
r***y 发帖数: 4379 | 3 以小尾羊的年纪, 不可能用的 1Ed
而且 3Ed 刚出
btw, 你帖的links都不存在了, 你是以前保存的?
"Algorithms的书":就面试而言,17,19,20,26,27,29,30,35这些章节不看应该
是比较安
全的。此外,21,31,34的内容在我看过的网上的面试题里面也涉及的比较少。如果你
光是为了准备面
试,有不少的数学的证明可以跳过,着重理解算法(及其思路),学会分析复杂度。
【在 a***n 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 里面的章节都是以CLRS第二版为准的是吧? : ================================ : 小尾羊关于看CLRS的建议: : 来源:http://www.mitbbs.com/article_t/JobHunting /31481405.html "Algorithms的书":就面试而言,17,19,20,26,27,29,30,35这些章节不看应该是比较安全的。此外,21,31,34的内容在我看过的网上的面试题里面也涉及的比较少。如果你光是为了准备面试,有不少的数学的证明可以跳过,着重理解算法(及其思路),学会分析复杂度。 : 来源:http://www.mitbbs.com/article_t/JobHunting/31526821.html : 第一部分里面的算法复杂度分析主定理什么的,肯定要闭着眼等能算的,3,4章吧(排 : 序什么这类基础问题就假定大家都会了,你要不会或者不熟可以去看看把基础打牢) : 第二部分,6,7,8,9,必看,在面试里都会有涉及到,直接的,或者间接的 : 第三部分,10很基础,假定大家都会了。11,12相当重要,13章的RBT我觉得最好还是 : 至少弄懂明白个意思/思路,面试考到的机会不大就是了,不要求 你能写出来code来(
|
c******t 发帖数: 1500 | |
c******n 发帖数: 710 | |
s*****y 发帖数: 897 | 6 我比较过2,3的章节,似乎是一样的阿,就是内容有点小改动,譬如我发现了DP的例子
,第一个介绍DP的例子就变了。 |
a***n 发帖数: 3633 | 7 个别章节有出入,比如说二项堆就不再是单独章节了,加入了并行计算
初步等。章节内改动的就更多了。虽然整体保持连续,但是有可能第二版中
不太实用的内容在第三版就被别的东西取代了。我估计小尾羊用的是第二版,
就是到版上来确认一下小尾羊的主要活动年代。
【在 s*****y 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 我比较过2,3的章节,似乎是一样的阿,就是内容有点小改动,譬如我发现了DP的例子 : ,第一个介绍DP的例子就变了。
|
a***n 发帖数: 3633 | 8 谢谢。
我没保存。昨天看到帖子里有人提到小尾羊的笔记,重新google到的。
算是原文轶失,网友重新辑录出来吧。
【在 r***y 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 以小尾羊的年纪, 不可能用的 1Ed : 而且 3Ed 刚出 : btw, 你帖的links都不存在了, 你是以前保存的? : : "Algorithms的书":就面试而言,17,19,20,26,27,29,30,35这些章节不看应该 : 是比较安 : 全的。此外,21,31,34的内容在我看过的网上的面试题里面也涉及的比较少。如果你 : 光是为了准备面 : 试,有不少的数学的证明可以跳过,着重理解算法(及其思路),学会分析复杂度。
|
t***u 发帖数: 284 | 9 right
【在 a***n 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 里面的章节都是以CLRS第二版为准的是吧? : ================================ : 小尾羊关于看CLRS的建议: : 来源:http://www.mitbbs.com/article_t/JobHunting /31481405.html "Algorithms的书":就面试而言,17,19,20,26,27,29,30,35这些章节不看应该是比较安全的。此外,21,31,34的内容在我看过的网上的面试题里面也涉及的比较少。如果你光是为了准备面试,有不少的数学的证明可以跳过,着重理解算法(及其思路),学会分析复杂度。 : 来源:http://www.mitbbs.com/article_t/JobHunting/31526821.html : 第一部分里面的算法复杂度分析主定理什么的,肯定要闭着眼等能算的,3,4章吧(排 : 序什么这类基础问题就假定大家都会了,你要不会或者不熟可以去看看把基础打牢) : 第二部分,6,7,8,9,必看,在面试里都会有涉及到,直接的,或者间接的 : 第三部分,10很基础,假定大家都会了。11,12相当重要,13章的RBT我觉得最好还是 : 至少弄懂明白个意思/思路,面试考到的机会不大就是了,不要求 你能写出来code来(
|