三叶的小伙伴们の经历分享 : Mikoto（M 总）

写在前面

Mikoto 是一位咱好得很的小伙伴，也是我们 LC 打卡群的管理员，在咱小群里通常称他为 M 总 🤣

M 总的面经内容首发于 LeetCode，其通过自身努力转码并成功上岸的经历，引起了很多网友的共鸣，以及激励了很多还在上岸路上的同学。

M 总的 LeetCode 个人主页截图（https://leetcode-cn.com/u/ac_mikoto/）：

以下是 Mikoto（M 总）的面经内容 ~

个人背景

top2 纯纯的机械硕士，在校时很摸，20 毕业后去国企呆了一年半，感受到了机械的辣鸡，遂转码。

前后学了接近一年，项目方面抄了个 y 总的 django 课（没人问），实习无。

（公众号补一些学习经验）：

• 刚开始了解语言的基础语法后，通过大量刷题可以快速熟悉语言；
• 前期不会的题很多，不用苦想太久，大概率只是某个知识点没接触过，因此着重吃透题解即可；
• 一定是先学习了解相关算法知识（推荐y总基础课），然后刷题提高熟练度这样的模式提高最快；
• 按类型集中刷某一类题目可以快速掌握知识点，LC上有不错的题单，三叶姐的刷题活动也很好；
• 刷题的难度要随自身水平及时变化，将时间花在远低于or远高于当前水平的题上意义不大；
• 周赛看不出来解法的时候可以根据数据范围轮询可能的算法；
• 算法到达面试OK水平后，侧重一些工程方面的积累，八股知识面试前集中突击效果很好；
• 面试不必等到准备好才开始，面试过程中高频知识会重复，同时增加面试经验可以有效缓解紧张。

面试汇总

总共历时接近三周，前期投了一些练手公司，基本略去。

由于是在职，因此全部约的工作日晚上或者周末面试，都很方便。忘记了不少东西，实际东西比这多一些，求谅解~

• 美的 一面 （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. 线程的同步方式

算法

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

二面

聊天

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

算法

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

字节跳动（三面）

抖音国际化用户增长后端开发。

一面

八股

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

算法

二面

八股

这里问了一些网络框架，没用过 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背后实现

算法

• 某个直播平台计划开发一个高热直播间监控系统，具体需求是：
  • 可以管理所有直播，新开播就要加入到系统里面，直播结束就要从系统去掉
  • 直播间热度是会不断变化（例如不断有人加入、点赞、送礼物、退出等因素），热度出现变化时往高热系统更新这个直播当前热度值（高频,时间复杂度希望尽量低）
  • 运营人员日常巡查希望可以在任何时刻都知道当前热度最高的100个直播间（低频）
• 工行有30万个员工，其工卡号码分别是1~30万，在接下来的某天他们将举行年会，需要抽出10万个员工发奖品。
  • 我们有一个随机数生成函数rand()能够生成(0~65535]的整数，请写一个公平的抽奖程序，输出这10万个员工的工卡号码。
  • 进阶：30万抽 任意N个员工？

总结

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