腾讯wxg算法题自救指南
我是一个搬砖的胖子。
去年冲刺腾讯WXG时汇总了一些算法题，这段时间把最新的面经也整理了下。
面经时间跨度2020.3.10~2021.3.18，共包括95篇腾讯-WXG的面经。
其他大厂算法题库已经在Github开源的LeetcodeTop仓库开源，目前已经6.5k star ⭐。
ps:如果你看了很多篇微信事业群的面经，你应该知道wxg有多么喜欢考算法题。尤其是Rand7() 实现 Rand10()这种题...
| 题目 | 出现次数 |
|---|---|
| 206. 反转链表 | 13 |
| 153. 寻找旋转排序数组中的最小值 | 11 |
| 剑指 Offer 54. 二叉搜索树的第k大节点 | 10 |
| 8. 字符串转换整数 (atoi) | 8 |
| 3. 无重复字符的最长子串 | 7 |
| 2. 两数相加 | 6 |
| 300. 最长上升子序列 | 5 |
| 470. 用 Rand7() 实现 Rand10() | 5 |
| 25. K 个一组翻转链表 | 5 |
| 21. 合并两个有序链表 | 5 |
| 110. 平衡二叉树 | 4 |
| 146. LRU缓存机制 | 4 |
| 328. 奇偶链表 | 4 |
| 42. 接雨水 | 4 |
| 4. 寻找两个正序数组的中位数 | 4 |
| 169. 多数元素 | 3 |
| 112. 路径总和 | 3 |
| 141. 环形链表 | 3 |
| 415. 字符串相加 | 3 |
| 59. 螺旋矩阵 II | 3 |
| 53. 最大子序和 | 3 |
| 198. 打家劫舍 | 3 |
| 240. 搜索二维矩阵 II | 3 |
| 74. 搜索二维矩阵 | 3 |
| 43. 字符串相乘 | 3 |
| 171. Excel表列序号 | 2 |
| 217. 存在重复元素 | 2 |
| 704. 二分查找 | 2 |
| 384. 打乱数组 | 2 |
| 9. 回文数 | 2 |
| 215. 数组中的第K个最大元素 | 2 |
| 142. 环形链表 II | 2 |
| 172. 阶乘后的零 | 2 |
| 155. 最小栈 | 2 |
| 125. 验证回文串 | 2 |
| 189. 旋转数组 | 2 |
| 100. 相同的树 | 2 |
| 补充题4. 手撕快速排序 | 2 |
| 1143. 最长公共子序列 | 2 |
| 144. 二叉树的前序遍历 | 2 |
| 102. 二叉树的层序遍历 | 2 |
| 37. 解数独 | 2 |
| 226. 翻转二叉树 | 2 |
| 136. 只出现一次的数字 | 1 |
| 242. 有效的字母异位词 | 1 |
| 63. 不同路径 II | 1 |
| 876. 链表的中间结点 | 1 |
| 54. 螺旋矩阵 | 1 |
| 236. 二叉树的最近公共祖先 | 1 |
| 821. 字符的最短距离 | 1 |
| 113. 路径总和 II | 1 |
| 70. 爬楼梯 | 1 |
| 104. 二叉树的最大深度 | 1 |
| 64. 最小路径和 | 1 |
| 122. 买卖股票的最佳时机 II | 1 |
| 701. 二叉搜索树中的插入操作 | 1 |
| 106. 从中序与后序遍历序列构造二叉树 | 1 |
| 20. 有效的括号 | 1 |
| 706. 设计哈希映射 | 1 |
| 75. 颜色分类 | 1 |
| 213. 打家劫舍 II | 1 |
| 33. 搜索旋转排序数组 | 1 |
| 283. 移动零 | 1 |
| 670. 最大交换 | 1 |
| 补充题17. 两个有序数组第k小的数 | 1 |
| 257. 二叉树的所有路径 | 1 |
| 129. 求根到叶子节点数字之和 | 1 |
| 78. 子集 | 1 |
| 剑指 Offer 03. 数组中重复的数字 | 1 |
| 93. 复原IP地址 | 1 |
| 82. 删除排序链表中的重复元素 II | 1 |
| 160. 相交链表 | 1 |
| 234. 回文链表 | 1 |
| 227. 基本计算器 II | 1 |
| 128. 最长连续序列 | 1 |
| 543. 二叉树的直径 | 1 |
| 237. 删除链表中的节点 | 1 |
| 337. 打家劫舍 III | 1 |
| 41. 缺失的第一个正数 | 1 |
| 补充题6. 手撕堆排序 | 1 |
| 148. 排序链表 | 1 |
| 138. 复制带随机指针的链表 | 1 |
| 232. 用栈实现队列 | 1 |
| 62. 不同路径 | 1 |
| 剑指 Offer 51. 数组中的逆序对 | 1 |
淘天今年裁了这么多应届
