1-3 如何准备算法面试
如何准备算法面试
准备面试和准备算法面试是两个概念
算法面试,只是面试中的一个环节。
算法面试并没有那么难
远远不需要啃完一本《算法导论》
《算法导论》强调理论证明,而这些证明可能是很困难的,在实际中的用途并不大。
高级的数据结构和算法,面试中提及的概率很低。
- 红黑树
- B-Tree
- 斐波那契堆
- 计算几何
- 数论
- FFT
远远不需要达到信息学竞赛的水平
不要轻视基础算法和数据结构,而只关注“有意思”的题目
- 各种排序算法
- 基础数据结构和算法的实现:如堆、二叉树、图等
- 基础数据结构的使用:如链表、栈、队列、哈希表、图、Trie、并查集等
- 基础算法:深度优先、广度优先、递归、二分查找等
- 基本算法思想:递归、分治、动态规划、贪心、回溯搜索等
举几个例子
选择合适的OJ(Online Judge,在线判题系统)
不要选择过于偏向程序设计竞赛的OJ
选择合适的OJ
在学习和实践做题之间,要掌握平衡
学习和实践是相辅相成,缺一不可的。
不要陷入刷题状态,不要陷入体力活动。
多学习算法思路,配合练习,多总结。
备注
以上的几个面试示例,回头记得做一下。