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

腾讯

  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) 时间复杂度)

网易

  1. 雷火事业群测试开发工程师/算法测试工程师(伏羲)一面:合并两个升序数组为一个升序数组

东方财富

  1. 一面:LC 64. 最小路径和
全部评论
mark高频手撕 顺便补充几个我遇到但是楼主没有的 全排列 两数之和 三数之和 反转链表1 2 3 层序遍历二叉树 欢迎继续补充
22 回复 分享
发布于 05-19 13:30 陕西
推荐一下codetop,高频题基本都在前面
11 回复 分享
发布于 05-20 10:32 北京
m
点赞 回复 分享
发布于 06-30 18:14 北京
耐面王
点赞 回复 分享
发布于 06-09 19:57 贵州
m
点赞 回复 分享
发布于 05-30 09:17 陕西
m
点赞 回复 分享
发布于 05-27 09:59 广东
m
点赞 回复 分享
发布于 05-25 16:01 黑龙江
佬,pdd三面没有手撕吗
点赞 回复 分享
发布于 05-24 11:42 湖南
请问下,这上面好多题我都写过,面试的时候能直接拿出来吗?还是说必须重新默写一遍😤
点赞 回复 分享
发布于 05-23 19:30 吉林
耐面王
点赞 回复 分享
发布于 05-23 19:29 吉林
m
点赞 回复 分享
发布于 05-21 10:43 湖北
m
点赞 回复 分享
发布于 05-21 02:49 湖北
m
点赞 回复 分享
发布于 05-21 00:03 辽宁
mark高频题
点赞 回复 分享
发布于 05-20 19:02 广东
m
点赞 回复 分享
发布于 05-20 18:58 福建
我也在写面经,不过项目类的 一起交流一下 https://mp.weixin.qq.com/s/B5uF0mFdPf37hhJ6lCa0ig
点赞 回复 分享
发布于 05-20 15:56 北京
mark
点赞 回复 分享
发布于 05-20 15:54 湖北
mark
点赞 回复 分享
发布于 05-20 14:57 湖北
m
点赞 回复 分享
发布于 05-20 14:22 广东
m
点赞 回复 分享
发布于 05-20 14:14 安徽

相关推荐

base:杭州时长:1 h1. 请做自我介绍。2. 重点展开说明在XX担任测试工程师的实习工作内容。3. 举例说明在测试过程中发现的bug,以及如何将其编写成脚本进行日常自动化运行验证。4. 之前提到的电源故障(100次中发生1-5次)是概率性发生的,为什么硬件故障会概率发生?5. 算法手撕,二叉树最大路径。6. 算法手撕,合并两个有序数组。7. python 浅拷贝和深拷贝。8. 面向对象语言的特点。9. 有一根粗细均匀的金条,需让人为你工作7天,每天日结同等工资,最多切2刀,如何切割并发放工资,7天内将金条发完(总工资为这根金条)?10. 针对游戏中的等级经验表(Excel表,含等级与对应经验两列),作为测试开发人员,需编写表检查工具验证策划填写的数据是否合理,能想到哪些通用检查规则?开始先问实习,问的内容不多,估计是不感兴趣吧。然后开始让写代码题,第一道二叉树最大路径,我看牛客那里标记是较难题,三个示例都能通过,提交只能通过一半,报错显示数组越界,没改出来,推测是需要优化算法逻辑。第二道是合并两个数组的简单题,写出来了。后面问了点python八股,一道智力题,一道测试场景题。无反问环节。10.23 面试给个二面吧,秋招到现在一直卡在一面...
查看10道真题和解析
点赞 评论 收藏
分享
评论
92
539
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务