C++快手三面面经
面试官leader给的压力很大。基本上就答了一半出来(50分钟)
1.个性的自我介绍(简历外)
2. 项目相关
3. 汉诺塔的递推关系式(这个我说了数学思想,递归的递推关系没写出来,可能没理清要问啥,写了个代码和思路)
4.场景题,给出大量手机前缀,设计数据结构并计算内存开销并实现它的高可用,找出top100重复的手机前缀并按字典序排列(首先说了字典树思想,他说效率不高,然后改用堆+文件分割思想,面试官说可以,有没有更高效的结构,他引导说树类结构有哪些,btree和b+tree适用于什么,该用哪个,我说了b+tree,然后说为什么,之后让算内存开销,中间还问了为什么一个结点是16 k,没答上来,内存开销应该也没算对,最后高可用就没问)。
反问:如果进道组要学什么,每个组的业务是什么
#快手##面经#