算法所需的基础知识和数学知识
我从事RTOS和Linux驱动程序的开发已经有一段时间了。现在我在半导体公司面试，没有回答关于字符串的算法以及时间和空间复杂性的问题。我在毕业期间没有学习过离散数学和算法，因为我有电子背景。
我该如何克服这个差距呢？
回答 4
Stack Overflow用户
发布于 2010-10-19 14:54:19
从一些简单的东西开始，比如：Algorithms in a Nutshell (面试的好起点，比如问题)
或者Algorithms For Interviews当你觉得你知道上面这本书的时候，你可以考虑潜入算法入门。
Stack Overflow用户
发布于 2010-10-19 14:54:50
您需要复习数据结构和算法课程的大部分课程材料。为了回答这些类型的面试问题，你通常不需要离散数学中涵盖的材料。
如果你想走很远的路(并真正理解这个主题)，我建议你实际练习一下课堂材料并听一听讲座。由于加州大学伯克利分校在网上发布了一些讲座，你可以在这里观看这样的课程(有一位优秀的讲师)：
http://webcast.berkeley.edu/course_details.php?seriesid=1906978343
特别要注意大O符号的讲座，以及排序和搜索算法。这些往往是人们在求职面试中询问的内容。
如果你不愿意花30个小时去看讲座，花更多的时间来解决问题，你至少应该参考课程使用的那本书：
Goodrich and Tamassia's Data Structures and Algorithms in Java
Stack Overflow用户
发布于 2010-10-19 14:49:46
Introduction to Algorithms是一本伟大的算法书(在伟大的influential book question排行榜上也排在第6位)
https://stackoverflow.com/questions/3965891
复制相似问题
腾讯云开发者
