G家面经

系统设计轮， 问文件系统里top k string query怎么找， 先是回答了heap，然后问如果有1trillion 的数据量怎么设计。按照map reduce的设计模块回答，期间被详细问到了不同模块之间的交互怎样，如果挂了怎么办。 问题本身算是常见，但是最开始时候说heap不小心提到build heap是O(n), 然后被邻国面试官否定，解释了几分钟不被认可。当面试官开始写他认为的

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

      
iterator        
remove 2
iterator.next  --> print {2}
iterator.next  --> print {3}

我咋记得建heap只需要logn……

ciacia7621 发表于 2022-2-15 20:36
我咋记得建heap只需要logn……

从头开始建立怎样也需要遍历n个点吧，lgn是建好以后每次新的点的复杂度

请问iterator那题应该如果实现呢？