1-3 如何准备算法面试

如何准备算法面试

 

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

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

 

算法面试并没有那么难

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

1-3 如何准备算法面试

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

1-3 如何准备算法面试

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

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

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

1-3 如何准备算法面试

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

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

 

举几个例子

1-3 如何准备算法面试

1-3 如何准备算法面试

1-3 如何准备算法面试

1-3 如何准备算法面试

选择合适的OJ(Online Judge,在线判题系统)

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

1-3 如何准备算法面试

选择合适的OJ

https://leetcode-cn.com/

1-3 如何准备算法面试

https://www.hackerrank.com/

1-3 如何准备算法面试

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

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

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

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

 

备注

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