2021春招暑期实习面经

背景

• 开发后端岗
• 都是回忆，内容可能不准确

腾讯WXG一面

• 上来先做了一道题，元素范围1-n大小n的数组$O(n)$找全部出现两次的元素（只能出现1次或2次）
  • 类似剑指offer的第三题，原题是找出1个重复的，这里只是需要找出所有重复的
  • 年轻人的第一次面试有点紧张，想不起来这题，然后卡了一会儿差点没做出来，最后做出来了
• 问项目
  • 感觉C++项目比较简单，没什么好说的，主要讲了一下业务逻辑和算法
  • java项目面试官好像不太想面（可能是这类的太多了），没怎么说
• C++
  • 堆和栈的区别，new出来的放哪
  • 高危函数有哪些
• 数据库
  • 项目表怎么设计的
  • 项目中外键怎么设置的
• OS
  • 问了下进程通信
  • 你有没有用过多进程
• Linux
  • 查看进程状态命令是什么
  • 问了下web项目部署在哪啥的
• 小学奥数
  • 0-9999中有多少个数字5
  • 离谱到我直接问是代码题还是数学题
  • 感觉是送分的2333
• 提问题
  • 工作地点
  • 业务
  • 技术栈
• 总结
  • 一开始比较紧张
  • 问题比较简单，基本都答出来了
  • 美中不足的是代码敲太久了
• 结果：过

腾讯WXG二面

• 上来先画了一个ER图
  • 大学生选课系统
  • 完全没复习这个点，做的很糟糕
  • 后面发现做对了
• 数据结构
  • 无序双向链表能不能转化为二叉树
  • 答得很乱
• OS
  • usleep能不能达到ms级别的睡眠
  • 进程切换底层是怎么实现的
  • clock底层是怎么实现的
• 小学奥数
  • 10，7，3大小的桶，目前10是满的，要求均分成5,5
  • 这个做出来了
• 总结
  • 感觉大部分题目都答得不好
  • 大概是凉了
• 结果
  • 居然让我过了

腾讯WXG HR面

• 上来聊项目经历，兴趣爱好
• 从项目中学到了什么
• 介绍自己的优缺点
• 你有什么核心竞争力
• 反问环节
• 结果：过了
• 总结：腾讯这几轮面试太顺了，有些难以置信，不过大部分题目都答出来了。二轮的时候虽然有些题目答的不太好，但可能题目本身有一定深度，面试官可能最后也没有为难我，让我过了

字节推荐业务一面

• 上来面试官先介绍自己的部门和业务
  • 比其他大厂上来就问，或者直接自我简介的感觉好太多，很容易进入状态，i了i了。
• 自我介绍
• 项目介绍
  • 问从你的web项目从点击到结果产生的整个过程，然后问7层参考模型，HTTP，HTTPS
• 你玩什么游戏？
  • 原神。面试官乐了（从后续问题可以看出他大概率也是一个旅行者
  • 里面哪里可能需要TCP，UDP连接，为什么需要，换另外一个可能有什么问题
  • 这里答得不太好
• OS
  • 进程，线程，线程调度，安全问题，互斥问题，锁问题，自旋锁和互斥锁的区别和使用场景
• 智力题
  • 100瓶药找1瓶毒药，3天毒发，3天找出问要至少多少只小鼠？
• 手撕代码
  • 反转链表
  • 有点紧张，10分钟愣是没做出来，目测要挂
• 反问
• 总结
  • 气氛很好，面试官人很好，感觉很好，项目和知识点都答得还不错，算法题没做出来太不应该了
  • 如果被挂了就是反转链表的锅，我太难了
• 结果：挂

字节小程序一面

• 这里是上次字节挂了被捞的，此时已经拿到腾讯WXG OFFER了，本身也不太想做小程序，就面着玩了
• 自我介绍
• 计网
  • TCP：这里考了很多滑动窗口的知识
  • 滑动窗口大小除了拥塞控制外还有什么控制方法
• 数据结构
  • 谈一下hash表
  • 拉链法时如何扩容开销最小
• 操作系统
  • 谈谈线程冲突
  • 谈谈互斥的实现
  • 管程是什么
  • CAS操作和应用场景
  • 谈谈虚拟内存
  • Linux文件系统，文件是怎么被访问的，只答了inode，没有答得很清楚
• 数据库
  • 除了锁外怎么避免冲突，如读写冲突
  • 事务隔离等级的底层实现
• 智力题
  • 9球找不一样的那个
  • 如果已知轻重，2次；如果不知道轻重3次
• 算法题
  • 数组中两数最大和的组合数
  • O(n)扫一遍，很简单
• 反问环节
  • 部门业务：被吐槽投简历的官网有，弱弱地回道是被捞的
  • 技术栈：Golang，貌似字节大部分都是Golang（完全不会
• 总结：答得一般般吧
• 结果：过

字节小程序二面

• 自我介绍
• 智力题
  • 5L，7L杯子倒4L水，可以无限续杯，这个做出来了
  • 如何用算法实现类似的问题，或者说你是否找到了一些规律，这个答得不好
• 算法题
  • 八皇后
  • 基本做出来了，只剩一个斜线的bug没有处理完，面试官问了下思路直接说不用写了
• HTTP
  • 请求头，响应头
  • 除了GET，POST还有别的方法吗？这里忘光了
  • keep-alive的控制
  • HTTP的缓存控制
• Tomcat
  • 除了Tomcat外还有什么服务器吗
  • 怎么处理负载均衡问题，多服务器映射
• Java
  • 内存回收底层机制
• JS
  • 和java有什么不同，只答了脚本语言和编译语言的不同
• MySQL
  • 索引失效怎么回事
  • 事务语句
• 反问：技术栈
• 总结：问的都是我使用过但是了解不太深入的内容，很多都没答出来；而且因为是面着玩，有些点也没怎么复习
• 结果：挂