互联网公司最常见的面试算法题有哪些？
时间：2023-12-22 05:24:01 | 来源：网站运营
时间：2023-12-22 05:24:01 来源：网站运营
互联网公司最常见的面试算法题有哪些？：这个问题，我应该是最有发言权的吧！首先，让我们回顾几个有意思的经典互联网公司的面试题目，热热身。
1. 给你一个长度为 n 的数组，其中只有一个数字出现了奇数次，其他均出现偶数次，问如何使用优秀的时空复杂度快速找到这个数字
2. 给你一个长度为 n 的数组，其中只有一个数字出现了大于等于 n/2 次，问如何使用优秀的时空复杂度快速找到这个数字。
3. 给你一个
n*m 的二维数组，每行元素保证递增，每列元素保证递增，试问如何使用优秀的时间复杂度找到某个数字（或者判断不存在）。
4. 给你两颗二叉搜索树，如何使用线性的时间复杂度，将它们合并成一颗二叉搜索树。
5. 假设有
100 层的高楼，给你两个完全一样的鸡蛋。请你设计一种方法，能够试出来从第几层楼开始往下扔鸡蛋，鸡蛋会碎。 当然，这个问题还有推广版本，有兴趣的同学可以思考一下。 假设有
n 层楼，给你
k 个完全一样的鸡蛋，请问最坏情况下，至少需要试验多少次才能知道从第几层楼开始往下扔鸡蛋，鸡蛋会碎。
接下来，再认真回答一下这个问题。先划重点：
面试 和
算法题。作为在电话 / 现场面试中短短不到一个小时时间内，提供给面试者白板编程解决的算法题目，它与笔试上机、编程竞赛中的题目在难度与形式上还是有一些不同的。
这里有一张互联网公司面试中经常考察的问题类型总结的思维导图，我们可以结合图片中的信息分析一下。
可以明确的一点是，面试算法题目在难度上（尤其是代码难度上）会略低一些，倾向于考察一些基础数据结构与算法，对于高级算法和奇技淫巧一般不作考察。
代码题主要考察编程语言的应用是否熟练，基础是否扎实，一般来会让面试者写出代码完成一些简单的需求或者使用递归实现某些功能，而数学题倾向于考察概率相关的问题。以上这两类问题，出现的频率不会很高，即使出现了也应该是面试中的简单部分，相信一定难不倒在座的各位。
算法与数据结构是面试考察的重中之重，也是大家日后刷题时需要着重训练的部分。简单的总结一下，大约有这些内容：
算法 - Algorithms
- 排序算法：快速排序、归并排序、计数排序
- 搜索算法：回溯、递归、剪枝技巧
- 图论：最短路、最小生成树、网络流建模
- 动态规划：背包问题、最长子序列、计数问题
- 基础技巧：分治、倍增、二分、贪心
数据结构 - Data Structures
- 数组与链表：单 / 双向链表、跳舞链
- 栈与队列
- 树与图：最近公共祖先、并查集
- 哈希表
- 堆：大 / 小根堆、可并堆
- 字符串：字典树、后缀树
对于上面总结的这部分内容，力扣（LeetCode） 已经为大家准备好了相关专题，等待大家来练习啦。
算法部分，我们开设了 初级算法 - 帮助入门、中级算法 - 巩固训练 、 高级算法 - 提升进阶 三个不同的栏目，包含：数组、字符串、搜索、排序、动态规划、数学、图论等许多内容。大家可以针对自己当前的基础与能力，选择相对应的栏目进行练习。为了能够达到较好的效果，建议小伙伴将所有题目都练习 2～3 遍，吃透每一道题目哦。
数据结构部分，我们开设了一个 数据结构探索板块，其中包含：队列与栈、数组与字符串、链表、哈希表、二叉树等丰富的内容。每一个章节都包含文字讲解与生动的图片演示，同时配套相关题目。相信只要认真练习，一定能受益匪浅。
力扣将
Top Interview Questions 里比较新的题目按照类别进行了整理，以供大家按模块练习。
模拟
- 134. 加油站
- 146. LRU缓存机制
- 202. 快乐数
- 289. 生命游戏
- 371. 两整数之和
- 412. Fizz Buzz
数组
- 152. 乘积最大子序列
- 169. 求众数
- 189. 旋转数组
- 217. 存在重复元素
- 283. 移动零
- 384. 打乱数组
- 350. 两个数组的交集 II
- 334. 递增的三元子序列
- 240. 搜索二维矩阵 II
- 238. 除自身以外数组的乘积
链表
- 138. 复制带随机指针的链表
- 141. 环形链表
- 148. 排序链表
- 160. 相交链表
- 206. 反转链表
- 234. 回文链表
- 237. 删除链表中的节点
- 328. 奇偶链表
堆
- 155. 最小栈
- 215. 数组中的第K个最大元素
- 295. 数据流的中位数
- 378. 有序矩阵中第K小的元素
- 347. 前K个高频元素
栈
- 150. 逆波兰表达式求值
- 227. 基本计算器 II
- 341. 扁平化嵌套列表迭代器
哈希 / Map
- 171. Excel表列序号
- 454. 四数相加 II
- 380. 常数时间插入、删除和获取随机元素
队列
树
- 230. 二叉搜索树中第K小的元素
- 236. 二叉树的最近公共祖先
- 297. 二叉树的序列化与反序列化
线段树
排序
二分检索
- 162. 寻找峰值
- 287. 寻找重复数
- 315. 计算右侧小于当前元素的个数
滑动窗口
动态规划
- 124. 二叉树中的最大路径和
- 128. 最长连续序列
- 198. 打家劫舍
- 279. 完全平方数
- 300. 最长上升子序列
- 322. 零钱兑换
- 329. 矩阵中的最长递增路径
图论
- 127. 单词接龙
- 200. 岛屿的个数
- 207. 课程表
- 210. 课程表 II
数学 & 位运算
- 136. 只出现一次的数字
- 149. 直线上最多的点数
- 166. 分数到小数
- 172. 阶乘后的零
- 190. 颠倒二进制位
- 191. 位1的个数
- 204. 计数质数
- 268. 缺失数字
- 326. 3的幂
字符串
- 125. 验证回文串
- 131. 分割回文串
- 139. 单词拆分
- 140. 单词拆分 II
- 208. 实现 Trie (前缀树)
- 212. 单词搜索 II
- 242. 有效的字母异位词
- 387. 字符串中的第一个唯一字符
- 344. 反转字符串
前方干货预警
力扣君特别为大家总结了“高频算法面试题汇总”卡片，在力扣探索频就可以找到，希望对各位即将面试的程序员小伙伴有帮助。最后，祝各位刷题愉快，早日拿到属于自己的Dream Offer。
欢迎各位知友关注力扣官方微信公众号：「
LeetCode力扣」，更多关于程序员面试、技术干货的内容等你来啃！
在线咨询
