字节跳动三面c++面经

985计科大三学生，无实习无项目经历成绩普通

一面3.9：40min

unordered_map和map区别

STL，vector，list

C++多态，虚函数机制

进程通信

进程线程差异

TCP三次握手四次挥手细节

算法题：最长不重复字串（HashTable，O(N)）

面试官人非常好，有一些遗漏的知识点会给你指出来并且讲解，也很耐心。

二面3.15：1h

C++多态（看程序说结果，比较复杂，考了有关虚函数表，还考察了override和overwrite，虚函数内部调用非虚函数是调用指针类还是对象类）

二叉搜索树

B树b+树

红黑树删除算法

用互斥锁实现读写锁，写者优先

算法题：有100个方格，每个上面有毒蘑菇和体力蘑菇，毒蘑菇减体力体力蘑菇加体力，当前体力是能跳到的最远距离，求是否能跳到最远方格，如果可以，求落在第100格上的最大剩余体力

二面面试官挺严肃的，回答问题不会肯定或者否定你，听完你的回答就会直接继续下一个知识点，节奏非常紧凑。面完我一度以为凉了，结果十分钟后hr打电话通知三面，而且三面面试官说前面的两次面试官评价挺高。所以小伙伴碰到比较严肃的面试官也不要灰心，平常心回答就好

三面3.17：

服务方法调用

RMI/RPC

序列化/反序列化

10亿找Top10000，需要考虑分片，如果用最小堆需要考虑高效合并

要考虑等待时间且带有优先权的打印机，设计数据结构使打印任务高效

二十四点牌

在三面开始的时候面试官问了能够实习的时间和想要实习的地点，猜测可能是leader直接面试（最后也正好去了这个面试官在的城市），人很和善，不过问题都不是我准备过的基础题型，碰到的时候还是有一点束手无策。

3.27收到offer啦！等了快两周终于拿到心心念念的offer哈哈！

其实准备字节跳动的面试还是需要着重准备基础部分（数据结构、算法、操作系统、计算机网络），另外对做算法题的要求很高，如果在看到题目的时候能直接给出这个题目的最优时空复杂度解法，面试官对你的评价会很高。如果基础知识比较扎实了，可以看看网络上的面试经验，找找自己不会的知识点，查漏补缺。

也祝大家都能拿到心仪的offer！