看看这个carpenter ant 有多严重，非常感谢# Living
a*n
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略过
================================
小尾羊关于看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略过
