虎牙C++面经&春招经验分享

春招经验分享

专硕研二，本硕 985，leetcode 只把前三百刷了三遍。最近在找第二份实习，面了几家，记录一下，分享一些经验。目前到 hr 和 拿到的只有三个：腾讯、字节、虎牙，事实上到 hr 也不一定有 offer，今年各公司养鱼比较多。中途放弃的有：阿里云、快手。笔试没做的：网易、百度。挂了的：WXG、钉钉。没消息的：bigo、猿辅导。

投的岗位基本都是 C++ 后端，感受是选择还是挺少的，只有各大厂的基础架构之类的部门有一些。对于 C++ 岗，大厂面试比较注重基础和底层一些的项目，阿里云和腾讯云基本每一面都一直在问网络和操作系统，不过也都是 UNP 里面涵盖了的内容，并且被多次问到有没有一些性能调优的经验。小厂喜欢问语言，虎牙基本每一面都是围绕 C++ 特性在问。除此之外最重要的一部分是算法，字节每一轮都是先写一两道题，题写出来了后面怎么都好说，不是很难，写不出来可能就悬了。

主要面了四家，难度排行大概是：阿里云 > 字节 > 腾讯云 > 虎牙。没过的和面的不好的原因都是面试官觉得缺乏大型的或者底层的工程项目经验（别信宣传的什么经验不重要，应届生只看重基础...）。应届生面试最重要的三部分：基础、算法、项目，都很重要，一个都不能少。时间空闲的话可以都投投多面面，不用担心挂了会留下记录啥的，上面这些厂我去年基本都挂过了，我觉得问题不是很大。面试可以快速找到自己的问题，查缺补漏，像阿里面试第一轮就是 P7，而只在学校做一些没啥用的水项目是很难接触到业界的大牛工程师去交流的。面完了反问环节可以问问面试官对自己的一些建议之类的，每个人都不一样，比单纯看面经学习效果好。

附虎牙面经。

虎牙面经

开始一面的时候已经过了腾讯和字节，所以面的比较随缘。

一面（40 min）：
自我介绍。
介绍一个实习的项目，没细问。
C++11；看过哪些 C++ 书；STL 内存分配；模版用过吗。
多态实现；构造函数的构造过程。
static 变量什么时候初始化；类中有 static 变量会不会有线程不安全问题。
unordered_map / map，迭代器失效问题。
vector push_back 均摊复杂度计算。
TCP 优雅关闭连接过程。
场景题：设计高效存储结构，实现直播打榜两个需求：加分；取 top k。复杂度分析。
面试官建议：后台是很好的方向，但是最好也了解一些机器学习、大数据之类的东西。

二面（40 min）：
自我介绍，为什么转行。
用过哪些 C++ 容器；有没有用过 unordered_map。
unordered_map / map 区别；什么时候用哈希容器；除了无序之外呢。
熟悉网络编程吗；epoll 实现上有什么数据结构；为什么用红黑树不用哈希表。
C++ 11 有哪些新特性；对 11 之后的了解吗；协程这些了解吗。
tcp / udp 区别；分别适用场景；DNS 用的是 tcp 还是 udp；DNS 服务器负载指的是什么资源；你觉得 DNS 服务器 cpu / 带宽 / 内存，瓶颈在哪方面；迅雷 p2p 下载用的是 tcp 还是 udp。
进程和线程的区别；线程共有的数据包括哪些；条件变量为什么要和互斥锁一起使用。
场景题：直播弹幕敏感词检测，有十万个长度为 1 ～ 30 的敏感词，弹幕每条也为 1 ～ 30 长度，设计存储结构。我说用 trie 树，对敏感词所有的字取集合作为节点分支。面试官又加了难度，有用户为了规避检测，会打出拼音，怎么设计。不会了。
面试官建议：多思考为什么。
没见过的环节：对这次面试做个反馈，懵了。

三面（20 min）：
面试官推迟了两次，在开会。
在学校吗还是在家。
说说实习做了啥，三个东西都简单说了下。
做的东西是算法的还是工程的。
gRPC 底层是啥；怎么工作的；了解一些微服务吗。
常用啥语言；
C++ 怎么避免内存泄露问题；智能指针有哪几种；智能指针怎么实现的。
看你写了个服务器，说一下；多线程的是吧，C++ 线程怎么创建；怎么保证线程安全。
了解一些数据库、缓存吗，mysql，redis。
最近在看什么书。
职业规划，算法还是开发。