算法所需的基础知识和数学知识
我从事 RTOS 和 Linux 驱动程序开发已经有一段时间了。现在我正在面试半导体公司，无法回答有关字符串算法、时间和空间复杂度的问题。由于我有电子背景，因此我在学习期间没有学习过离散数学和算法。
我怎样才能克服这个差距？
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
我从事 RTOS 和 Linux 驱动程序开发已经有一段时间了。现在我正在面试半导体公司，无法回答有关字符串算法、时间和空间复杂度的问题。由于我有电子背景，因此我在学习期间没有学习过离散数学和算法。
我怎样才能克服这个差距？
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
接受 或继续使用网站，即表示您同意使用 Cookies 和您的相关数据。
发布评论
评论（4）
从一些简单的内容开始，例如：简明算法（面试等问题的良好起点）
或 采访算法
当你觉得你已经了解了上面的书时，你就可以考虑深入学习《算法导论》了。
Start with something simple like: Algorithms in a Nutshell (good starting point for interview like questions)
Or Algorithms For Interviews
When you feel you know the above book, then you can think of diving into introduction to Algorithms.
您需要复习数据结构和算法课程的大部分课程材料。为了回答这些类型的面试问题，您通常不需要离散数学中涵盖的材料。
如果您想深入了解（并真正理解该主题），我建议您实际阅读课程材料并听讲座。由于加州大学伯克利分校在网上发布了一些讲座，您可以在这里观看这样的课程（有优秀的讲师）：
http://webcast.berkeley.edu/course_details.php?seriesid=1906978343
特别注意有关 Big O 表示法以及排序和搜索算法的讲座。这些往往是人们在工作面试时询问的问题。
如果您不愿意花 30 个小时观看讲座并解决问题，那么您至少应该查阅该课程使用的书籍：
Goodrich 和 Tamassia 的 Java 数据结构和算法
You need to review most of the course material for a Data Structures and Algorithms class. In order to answer those types of interview questions, you don't generally need the material covered in Discrete Math.
If you want to take the long way around (and actually understand the topic), I recommend you actually work through the class material and listen to the lectures. Since UC Berkeley posts some of their lectures online, you can watch just such a class (with an excellent instructor) here:
http://webcast.berkeley.edu/course_details.php?seriesid=1906978343
Pay particular attention to the lectures on Big O notation, and the sorting and searching algorithms. Those tend to be the bits that people ask about for job interviews.
If you can't be bothered to actually spend the 30 hours watching the lectures and many more working through the problems, you should at least consult the book that course uses:
Goodrich and Tamassia's Data Structures and Algorithms in Java
算法简介是一本很棒的算法书（也恰好被列为第六名）关于有影响力的书籍问题 ）
Introduction to Algorithms is a great algorithms book (and also happens to be listed 6th on the great influential book question)
我建议您阅读算法简介（由 CLRS 撰写）和算法和复杂性的算法设计手册（由史蒂文·斯基纳撰写），以了解算法和复杂性。除此之外，顶级编码器上有很多关于算法和复杂性的好教程（站点：topcoder.com/tc），您也可以查看它们。
I would suggest you Introduction to Algorithms(by CLRS) and Algorithm design manual for algorithms and complexity(by steven skienna) for understanding the Algorithms and complexity.Other than that there are quite a few good tutorials on algorithms and complexity at top coder ( site : topcoder.com/tc ) , you can check them out too.