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 的大作中提到】
: 里面的章节都是以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 的大作中提到】
: 里面的章节都是以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 的大作中提到】
: 我比较过2，3的章节，似乎是一样的阿，就是内容有点小改动，譬如我发现了DP的例子
: ，第一个介绍DP的例子就变了。
|
a***n
发帖数: 3633 | 8 谢谢。
我没保存。昨天看到帖子里有人提到小尾羊的笔记，重新google到的。
算是原文轶失，网友重新辑录出来吧。
【在 r***y 的大作中提到】
: 以小尾羊的年纪, 不可能用的 1Ed
: 而且 3Ed 刚出
: btw, 你帖的links都不存在了, 你是以前保存的?
:
: "Algorithms的书"：就面试而言，17，19，20，26，27，29，30，35这些章节不看应该
: 是比较安
: 全的。此外，21，31，34的内容在我看过的网上的面试题里面也涉及的比较少。如果你
: 光是为了准备面
: 试，有不少的数学的证明可以跳过，着重理解算法(及其思路)，学会分析复杂度。
|
t***u
发帖数: 284 | 9 right
【在 a***n 的大作中提到】
: 里面的章节都是以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来(
|
