我在哪里可以找到复习材料？

Question

今年夏天我有一个实习面试，我想复习一下常见的算法和数据结构，这样我就不会被任何技术问题吓一跳。

有没有人可以推荐一个好的资源，无论是在线的还是其他的，用来复习一下常见的东西，比如数组洗牌，树遍历，链表等等？

Answer 1

Robert Sedgewick的“$language中的算法”是一个很好的来源。

http://www.cs.princeton.edu/~rs/

当然还有科尔门等人。有关更抽象的观点，请参阅al.的“算法简介”

http://mitpress.mit.edu/catalog/item/default.asp?ttype=2&tid=11866

哦，当然，不能忘记Knuth的“计算机编程的艺术”，权威的概要...

http://en.wikipedia.org/wiki/The_Art_of_Computer_Programming

Answer 2

这本书对基础知识和代码示例有一个不错的评论：Programming Interviews Exposed。麻省理工学院有一个开放的算法课程，里面有视频讲座here。这将深入到更深的地方，但您可以跳过，选择一个您想要的。我相信在谷歌上搜索"algorithms site:.edu“也会得到很多有用的结果。