大厂面经

• 随机数

  • 打乱数组

• 链表

  • LRU 缓存

  • 重排链表

  • 反转链表

  • 链表每两个节点翻转

  • 链表升序

  • 合并两个有序链表

  • 约瑟夫环

  • 链表每两个元素反转

  • 删除链表倒数第四个元素并反转链表

  • 32进制的两个链表加法

  • 链表是否有环

  • 删除链表的倒数第n个节点

  • 链表的每个节点右移K个位置

• 贪心

  • 跳跃游戏

  • 买卖股票

• 滑动窗口

  • 🚀 最长不重复的子数组

  • 统计用户最大峰值和对应时间段

  • 第一个异位词的子串

  • 最小交换次数来组合所有的1

  • 传播生气

  • 最长山脉

  • 最小覆盖子串

• 深度优先搜索(DFS)

  • 复原 IP 地址

  • 算24点游戏

  • 组成新集合

  • 岛屿问题

  • 子集

  • 字符串成环

  • 括号生成

• 栈

  • 优先级的括号匹配

  • 使用两个栈实现队列

  • 字符串表达式计算

• 数组

  • 两数之和

  • 方阵求对角线最大质数

  • 下一个排列

  • 使用数组实现栈

  • 数组中两个数乘积等于目标值

  • 到最近的人的最大距离

  • 矩阵 Z 字形遍历

  • 找出重复的数字

  • 矩阵螺旋遍历

  • 是否有一个数的数目超过一半？

  • 找出两个数组中的重复元素

  • 乘积最大的三个数字

• 数学

  • N个数的最大公约数

  • 找出数字中二进制位连续出现的 1 或者 0 最多的次数

• 排序

  • 快速排序

  • 四数之和

  • 合并区间

  • 快速排序，冒泡排序

  • 非递归实现快速排序

• 思维题

  • 哪个更重

  • 抓球

  • 投硬币

  • 鬼过河

  • 拿石子

• 广度优先搜索(BFS)

  • 矩阵最短路

• 字符串

  • 反转英语句子

  • 表列序号

  • 字符串相加

  • 字符串原地反转

  • 反转字符串中的单词

  • 字符串相乘

  • 最长回文子串

• 多路归并

  • 质因数分解

• 图论

  • 完成任务

• 动态规划

  • 编辑距离

  • 不同路径 II

  • 最小路径和

  • 乘积最大子数组

  • 零钱兑换

  • 矩阵从头走到尾的路径数量

• 前后缀

  • 给一个数组，找出比左边小，比右边大的数字

• 位运算

  • 用位运算实现两数加法

  • 只出现一次的数字

• 二叉树

  • 二叉树的子树

  • 二叉树最大宽度

  • 二叉树反转

  • 验证二叉搜索树

  • 二叉树 Z 字形层序遍历

  • 二叉树根节点到叶子节点的最大路径

  • 二叉树右视图

  • 二叉树转化为链表

  • 二叉树的最大路径

  • 二叉树的最大深度

  • 二叉树的遍历

• 优先队列

  • 最小 K 个数

  • 大顶堆

• 二分

  • 两个有序数组的中位数

  • 旋转数组找到目标值

  • 搜索旋转排序数组 II

  • 搜索二维数组(要求两种解法)

• 大厂算法 TOP 10 题型