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