字节跳动三面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!