1-3 如何准备算法面试

如何准备算法面试

 

准备面试和准备算法面试是两个概念

算法面试，只是面试中的一个环节。

 

算法面试并没有那么难

远远不需要啃完一本《算法导论》

《算法导论》强调理论证明，而这些证明可能是很困难的，在实际中的用途并不大。

高级的数据结构和算法，面试中提及的概率很低。

• 红黑树
• B-Tree
• 斐波那契堆
• 计算几何
• 数论
• FFT

远远不需要达到信息学竞赛的水平

不要轻视基础算法和数据结构，而只关注“有意思”的题目

• 各种排序算法
• 基础数据结构和算法的实现：如堆、二叉树、图等
• 基础数据结构的使用：如链表、栈、队列、哈希表、图、Trie、并查集等
• 基础算法：深度优先、广度优先、递归、二分查找等
• 基本算法思想：递归、分治、动态规划、贪心、回溯搜索等

 

举几个例子

选择合适的OJ（Online Judge，在线判题系统）

不要选择过于偏向程序设计竞赛的OJ

选择合适的OJ

https://leetcode-cn.com/

https://www.hackerrank.com/

在学习和实践做题之间，要掌握平衡

学习和实践是相辅相成，缺一不可的。

不要陷入刷题状态，不要陷入体力活动。

多学习算法思路，配合练习，多总结。

 

备注

以上的几个面试示例，回头记得做一下。