个人背景

top2纯纯的机械硕士，在校时很摸，20毕业后去国企呆了一年半，感受到了机械的辣鸡，遂转码。前后学了接近一年。项目方面抄了个y总的django课（没人问），实习无。

面试汇总

总共历时接近三周，前期投了一些练手公司，基本略去。由于是在职，因此全部约的工作日晚上或者周末面试，都很方便。忘记了不少东西，实际东西比这多一些，求谅解~

• 美的 一面 （offer）
• 商汤 二面（offer）
• 字节跳动 三面（offer）
• 腾讯WXG 二面（GG）
• 佳期投资 三面（offer）

美的(一面)

面的是虚拟人AI算法岗，总共就一面

八股

1. 说一说多态
2. 重载和重写的区别？以及分别的实现？
3. static修饰符的作用
4. 说一说内存泄露以及常见解决方式
5. 说一说智能指针的底层原理以及常见类型和作用？
6. 虚函数实现方式，构造和析构分别是否可以是虚函数？
7. 引用和指针的区别
8. size of 指针和引用分别返回什么

算法

• 循环删除链表中和为0的连续节点，直到没有满足条件的节点，节点个数小于1000个。
• 跳跃游戏V
• AI算法方面，说一说kmeans聚类（没学不会）

商汤科技（二面）

岗位是自动驾驶，应该是偏搜索算法，共两面

一面

八股

1. C++三大特性？以及分别解释一下
2. 说一说函数重写?
3. 构造函数能不能是虚函数？为什么？
4. 析构函数能不能虚函数？为什么?
5. 如果有虚函数是不是一个类对应一张虚函数表？
6. 什么是深拷贝浅拷贝?
7. 说一说自己常用的stl和底层实现?
8. 线程的同步方式？

算法

1. 偏实际应用的题，自动驾驶中，由于物体的运动，连续拍摄的图片中物体位置可能发生变化，如何判断两个物体是否是同一物体?（像素群对比？）
2. 如果对于两张图片，已经给定一些物品的可能的相似度，如何确定对应关系？（二分图最大权匹配或最大费用最大流）
3. 给两个矩形上下左右四条边的位置，求交并比（相交面积除相并面积）？

二面

聊天

• 商汤的工作介绍
• 自己的工作介绍，是否不可替代？
• 常用排序算法特点及实现方式

算法

• 数组求次大及最大值（线性扫描）
• topK算法 （快速选择or堆排）
• 887. 鸡蛋掉落

字节跳动（三面）

抖音国际化用户增长后端开发，2轮技术面 + 1轮hr面

一面

八股

1. IO多路复用？追问select/poll/epoll区别
2. 进程间通讯方式？追问管道、命名管道、消息队列间的区别？共享内存为什么快？
3. MySQL数据库如何优化？
4. 内存泄露是啥?避免方法是什么？
5. 智能指针？追问shared_ptr存在什么安全性问题？如何解决,原理是什么？
6. 说一说websocket协议？
7. 如何实现一个聊天室系统？当用户量特别大的时候怎么办？
8. 说一说了解Redis的哪些知识?
9. Redis为什么是单线程，有何优势？

算法

• 41. 缺失的第一个正数($O(N)$时间，$O(1)$空间)
• 给一个矩阵，每次可以向上下左右四个方向走，求最长上升路径。

二面

八股

这里问了一些网络框架，没用过So也没记住

算法

• 实现具有push pop 和 max 操作的栈，要求O(1)
• 实现反转函数，www.bytedance.com 变为 com.bytedance.www这样子

Hr面

• 主要关注点在为啥转码跳槽，对未来的规划等

腾讯（二面）

面的是WXG后端开发，二面寄寄，体验不太好，面试官都是迟到还中途溜

一面

八股

1. 了解哪些常用分布式框架？
2. C++面向对象的含义？
3. MySQL底层数据结构?有什么优点?
4. TCP为什么握手只要3次挥手却要4次？
5. Linux中内存溢出如何调试?

算法

• A = 1， B = 2， AA = 27， AB = 28，实现将字符串转化为对应整数的函数，当越界时返回-1
• 给一个旋转递增数组，求最小值，可能是 5 4 1 2 3 这样子，要求复杂度尽可能低（二分）
• 打印将数字串一些拆分成小于1122的数的所有方案（记忆化搜索）
• 给一个二叉搜索树，找从大到小的第四个数，（第四大的数），要求不能全部弄到数组里返回。（逆序的中序遍历）
• 146. LRU 缓存
• 460. LFU 缓存

场景设计

• 设想一个情况，xx在看腾讯视频，然后程序被杀掉or断电，或者刚刚在用手机看，直接登录到电脑上续看，智能的从之前看的地方续看呢？（亿级用户背景下）

二面

八股

忘了一些，因为非常工程，所以有些名词没太听过记不住

1. thrift背后实现
2. nginx背后实现

算法

1. 某个直播平台计划开发一个高热直播间监控系统，具体需求是：

   • 可以管理所有直播，新开播就要加入到系统里面，直播结束就要从系统去掉
   • 直播间热度是会不断变化（例如不断有人加入、点赞、送礼物、退出等因素），热度出现变化时往高热系统更新这个直播当前热度值（高频,时间复杂度希望尽量低）
   • 运营人员日常巡查希望可以在任何时刻都知道当前热度最高的100个直播间（低频）

2. 工行有30万个员工，其工卡号码分别是1~30万，在接下来的某天他们将举行年会，需要抽出10万个员工发奖品。

   • 我们有一个随机数生成函数rand()能够生成(0~65535]的整数，请写一个公平的抽奖程序，输出这10万个员工的工卡号码。
   • 进阶：30万抽 任意N个员工？

3. 对于一棵满二叉排序树深度为K，节点数为 $2^K-1$ ；节点值为 1至 $2^K-1$。给出K和任意三个节点的值，输出包含该三个节点的最小子树的根节点值

佳期投资

保密

总结

由于个人原因，总的来说八股方面问的比较少，算法偏多一些。另外面试官们都比较关心我毕业后选择去某国企以及后来转码的原因，还有对未来的规划。

最终综合考虑下选择了佳期投资。
广告模块：

• 佳期有赞助力扣春季战队赛，有内推名额，大家冲冲冲！求100个扣友来佳期carry我（工程经验巨拉的菜鸡）
• 刷题过程中，之前都是瞎刷一通，加入宫水三叶裙667574089后显著提高，里面氛围好，大佬云集，帮助极大，建议立马加群(5毛
• 残酷群对本人提升也极大，残酷群规，同样是大佬云集，群主人美心善，欢迎去撩~