各大公司的算法面试题是怎样的？程序员必须掌握到什么程度？
01 算法与数据结构
算法与数据结构是面试考察的重中之重，也是同学们日后刷题时需要着重训练的部分。简单的总结一下，大约有这些内容：
算法 - Algorithms
- 排序算法：快速排序、归并排序、计数排序
- 搜索算法：回溯、递归、剪枝技巧
- 图论：最短路、最小生成树、网络流建模
- 动态规划：背包问题、最长子序列、计数问题
- 基础技巧：分治、倍增、二分、贪心
数据结构 - Data Structures
- 数组与链表：单 / 双向链表、跳舞链
- 栈与队列
- 树与图：最近公共祖先、并查集
- 哈希表
- 堆：大 / 小根堆、可并堆
- 字符串：字典树、后缀树
02 经典面试题目
此外，我们还为大家整理了一些互联网公司面试常见的 算法题目 ：
首先，让我们回顾几个有意思的经典互联网公司的面试题目，热热身。
一、给你一个长度为 n 的数组，其中只有一个数字出现了奇数次，其他均出现偶数次，问如何使用优秀的时空复杂度快速找到这个数字。
136. 只出现一次的数字
二、给你一个长度为 n 的数组，其中只有一个数字出现了大于等于 n/2 次，问如何使用优秀的时空复杂度快速找到这个数字。
169. 求众数
三、给你一个 n*m 的二维数组，每行元素保证递增，每列元素保证递增，试问如何使用优秀的时间复杂度找到某个数字（或者判断不存在）。
240. 搜索二维矩阵 II
四、给你两颗二叉搜索树，如何使用线性的时间复杂度，将它们合并成一颗二叉搜索树。
88.合并两个有序数组
五、假设有 100 层的高楼，给你两个完全一样的鸡蛋。请你设计一种方法，能够试出来从第几层楼开始往下扔鸡蛋，鸡蛋会碎。当然，这个问题还有推广版本，有兴趣的同学可以思考一下。假设有 n 层楼，给你 k 个完全一样的鸡蛋，请问最坏情况下，至少需要试验多少次才能知道从第几层楼开始往下扔鸡蛋，鸡蛋会碎。
887. 鸡蛋掉落
干货预警！
这么多的面试题+算法请大家文末领取！
03 面试题型汇总
作为在电话 / 现场面试中短短不到一个小时时间内，提供给面试者白板编程解决的算法题目，它与笔试上机、编程竞赛中的题目在难度与形式上还是有一些不同的。
这里有一张互联网公司面试中经常考察的问题类型总结的思维导图，我们可以结合图片中的信息分析一下。
可以明确的一点是，面试算法题目在难度上（尤其是代码难度上）会略低一些，倾向于考察一些基础数据结构与算法，对于高级算法和奇技淫巧一般不作考察。
代码题主要考察编程语言的应用是否熟练，基础是否扎实，一般来会让面试者写出代码完成一些简单的需求或者使用递归实现某些功能，而数学题倾向于考察概率相关的问题。以上这两类问题，出现的频率不会很高，即使出现了也应该是面试中的简单部分，相信一定难不倒在座的各位同学们。
最后柠檬给大家准备了一些编程语言的视频自学资料，希望对大家有所帮助。
如果你需要这些java、python等编程语言的自学视频教程的话，可以私信小编：“资料”，就可以免费领取到啦！
可以的话请帮柠檬转发一下，让更多的小伙伴可以分享到这么好的学习干货资料，谢谢大家！