记录一下这两个月面试以来遇到的手撕题

腾讯

  1. 微信支付团队一面:完全背包问题(装满背包的最小方案数)、贪吃的小Q(整数二分)、LRU
  2. 腾讯金融科技一面:LC 1356. 根据数字二进制下 1 的数目排序
  3. 腾讯广告一面:LC 23. 合并 K 个升序链表
  4. QQ 浏览器一面:LC 53. 最大子数组和
  5. 魔方工作室一面:LC 240. 搜索二维矩阵 II、给定一个每行为升序数组的二维矩阵,找出其中第 K 小元素

字节

  1. 广告业务后端一面:有序单链表,删除其中的重复元素
  2. 今日头条客户端一面:LC 21. 合并两个有序链表
  3. 今日头条客户端二面:LC 153. 寻找旋转排序数组中的最小值
  4. 今日头条客户端三面:LC 200. 岛屿数量
  5. 抖音公共客户端一面:LC 232. 用栈实现队列
  6. 抖音公共客户端二面:LC 98. 验证二叉搜索树

腾讯音乐

  1. 后台开发一面:LC 129. 求根节点到叶节点数字之和
  2. 客户端开发一面:查找链表中倒数第 K 个元素
  3. 客户端开发二面:LRU(写完要求改进成线程安全的,实现方案是否会出现死锁)

拼多多

  1. 一面:LC 232. 用栈实现队列(需要线程安全并高效)
  2. 二面:快速排序、LC 45. 跳跃游戏 II

美团

  1. 大前端一面:LC 143. 重排链表

阿里云

  1. 测试开发一面:编写 Shell 脚本找出文件内容中含有某个字符的文件、LC 3. 无重复字符的最长子串

南方基金

  1. 一面:斐波那契数列、数组中第 K 小元素(需 O(n) 时间复杂度)
全部评论
m
点赞 回复 分享
发布于 今天 06:52 江苏
面了这么多
点赞 回复 分享
发布于 今天 02:05 广东

相关推荐

评论
7
17
分享

创作者周榜

更多
牛客网
牛客企业服务