记录一下这两个月面试以来遇到的手撕题
腾讯
- 微信支付团队一面:完全背包问题(装满背包的最小方案数)、贪吃的小Q(整数二分)、LRU
- 腾讯金融科技一面:LC 1356. 根据数字二进制下 1 的数目排序
- 腾讯广告一面:LC 23. 合并 K 个升序链表
- QQ 浏览器一面:LC 53. 最大子数组和
- 魔方工作室一面:LC 240. 搜索二维矩阵 II、给定一个每行为升序数组的二维矩阵,找出其中第 K 小元素
字节
- 广告业务后端一面:有序单链表,删除其中的重复元素
- 今日头条客户端一面:LC 21. 合并两个有序链表
- 今日头条客户端二面:LC 153. 寻找旋转排序数组中的最小值
- 今日头条客户端三面:LC 200. 岛屿数量
- 抖音公共客户端一面:LC 232. 用栈实现队列
- 抖音公共客户端二面:LC 98. 验证二叉搜索树
腾讯音乐
- 后台开发一面:LC 129. 求根节点到叶节点数字之和
- 客户端开发一面:查找链表中倒数第 K 个元素
- 客户端开发二面:LRU(写完要求改进成线程安全的,实现方案是否会出现死锁)
拼多多
- 一面:LC 232. 用栈实现队列(需要线程安全并高效)
- 二面:快速排序、LC 45. 跳跃游戏 II
美团
- 大前端一面:LC 143. 重排链表
阿里云
- 测试开发一面:编写 Shell 脚本找出文件内容中含有某个字符的文件、LC 3. 无重复字符的最长子串
南方基金
- 一面:斐波那契数列、数组中第 K 小元素(需 O(n) 时间复杂度)