首页 > C++快手三面面经
头像
记忆无恨_
发布于 2021-09-01 15:01
+ 关注

C++快手三面面经

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

反问:如果进道组要学什么,每个组的业务是什么

更多模拟面试

全部评论

(2) 回帖
加载中...
话题 回帖

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐