LLM 算法岗 | 字节面试高频 leetcode 算法题汇总,附 leetcode 链接

根据小红书和牛客网的面经总结。【⭐】代表博主推测的高频题。


目录

  • [1 DP:](#1 DP:)
  • [2 双指针 / 滑动窗口:](#2 双指针 / 滑动窗口:)
  • [3 二分查找:](#3 二分查找:)
  • [4 贪心算法:](#4 贪心算法:)
  • [5 DFS / BFS:](#5 DFS / BFS:)
  • [6 堆 / 优先队列:](#6 堆 / 优先队列:)
  • [7 栈:](#7 栈:)
  • [8 链表:](#8 链表:)
  • [9 其他:](#9 其他:)
  • 全部题目:

1 DP:

  1. 最长递增子序列 (LIS, LeetCode 300)

  2. 编辑距离【⭐】

  3. Word Break (变种)【⭐】

  4. 最长公共子串【⭐】

  5. 2D 接雨水,接雨水 (LeetCode 42)【⭐】

  6. 乘积最大子数组 (LeetCode 152)

  7. 买卖股票的最佳时机 (LeetCode 121/122/123/188)

  8. 零钱兑换 (LeetCode 322)

  9. 二叉树最大路径和 (LeetCode 124)

  10. Leetcode-902. 最大为 N 的数字组合

2 双指针 / 滑动窗口:

  1. 最长无重复子序列 / 子串 (LeetCode 3)【⭐】

  2. 三数之和 (LeetCode 15)【⭐】

  3. 两个升序序列的合并【⭐】

  4. Leetcode-30. 串联所有单词的子串

  5. 有效三角形的个数 (LeetCode 611)

  6. 最长回文子串 (LeetCode 5)

3 二分查找:

  1. Leetcode-81. 搜索旋转排序数组 II,33 搜索旋转排序数组
  2. 在排序数组中查找元素的第一个和最后一个位置 (LeetCode 34)
  3. 有序矩阵中第 K 小的元素 (LeetCode 378) 【⭐】
  4. 求浮点数 sqrt(牛顿法/二分)
  5. 数组中的第 K 个最大元素 (LeetCode 215) 【⭐】

4 贪心算法:

  1. Leetcode-1221. 分割平衡字符串
  2. 合并区间 (LeetCode 56)

5 DFS / BFS:

  1. 全排列 (LeetCode 46)

  2. 组合 (LeetCode 77)

  3. 岛屿数量【⭐】

  4. 二叉树最近公共祖先 (带父指针)【⭐】

  5. 字符串解码 (LeetCode 394)

  6. Leetcode-902. 最大为 N 的数字组合

  7. Leetcode-103. 二叉树的锯齿形层序遍历

  8. Leetcode-2359. 找到离给定两个节点最近的节点

6 堆 / 优先队列:

  1. 合并 K 个升序链表 (LeetCode 23)
  2. 求字符串出现最多的字符及次数 【⭐】

7 栈:

  1. 有效的括号 (LeetCode 20)

8 链表:

  1. Leetcode-148. 排序链表
  2. Leetcode-面试题 02.05. 链表求和
  3. k 个一组翻转链表 (LeetCode 25)

9 其他:

  1. 有效数字 (LeetCode 65)
  2. Leetcode-470. 用 Rand7() 实现 Rand10()

全部题目:

  1. 最长无重复子序列 / 子串 (LeetCode 3)
  2. 最长递增子序列 (LIS, LeetCode 300)
  3. 三数之和 (LeetCode 15)
  4. 编辑距离
  5. Word Break (变种)
  6. 最长公共子串
  7. 两个升序序列的合并
  8. 2D 接雨水,接雨水 (LeetCode 42)
  9. 岛屿数量
  10. 二叉树最近公共祖先 (带父指针)
  11. 求字符串出现最多的字符及次数
  12. 有效数字 (LeetCode 65)
  13. Leetcode-30. 串联所有单词的子串
  14. Leetcode-1221. 分割平衡字符串
  15. Leetcode-148. 排序链表
  16. Leetcode-面试题 02.05. 链表求和
  17. Leetcode-902. 最大为 N 的数字组合
  18. Leetcode-81. 搜索旋转排序数组 II,33 搜索旋转排序数组
  19. Leetcode-2359. 找到离给定两个节点最近的节点
  20. Leetcode-103. 二叉树的锯齿形层序遍历
  21. Leetcode-470. 用 Rand7() 实现 Rand10()
  22. 在排序数组中查找元素的第一个和最后一个位置 (LeetCode 34)
  23. 有效三角形的个数 (LeetCode 611)
  24. 乘积最大子数组 (LeetCode 152)
  25. 数组中的第 K 个最大元素 (LeetCode 215)
  26. 有序矩阵中第 K 小的元素 (LeetCode 378)
  27. 最长回文子串 (LeetCode 5)
  28. 买卖股票的最佳时机 (LeetCode 121/122/123/188)
  29. 零钱兑换 (LeetCode 322)
  30. 合并区间 (LeetCode 56)
  31. 字符串解码 (LeetCode 394)
  32. 有效的括号 (LeetCode 20)
  33. 全排列 (LeetCode 46)
  34. 组合 (LeetCode 77)
  35. 合并 K 个升序链表 (LeetCode 23)
  36. k 个一组翻转链表 (LeetCode 25)
  37. 二叉树最大路径和 (LeetCode 124)
  38. 求浮点数 sqrt(牛顿法/二分)
    • 题目:[69. x 的平方根](