的确onsite 刚出炉面经

irene770502 发表于 2018-10-28 15:58
请问LZ是怎么拿到面试的~~ 谢谢

找学长内推的～

感谢楼主分享，不过第三题删除应该是O(n)吧？如果知道在heap里的index的话那么删除是O(logn)，但是查找index要O(n)吧。我的思路是直接删掉所有过期的元素(swap到heap的list尾巴pop掉)，然后重新heapify，同样是O(n)

补充内容 (2018-10-29 01:31):
我的意思是双heap求median的时候


补充内容 (2018-10-29 21:49):
还要考虑删除后两个heap不balance的情况？这样感觉最坏会到O(nlog(n))啊，有没有大神能来给讲讲。。。

请问楼主有结果了吗，刚刚面完，求加微信讨论

thomasliangzf 发表于 2018-10-31 04:07
请问楼主有结果了吗，刚刚面完，求加微信讨论

没有。。。八成是挂了 微信我私你吧

thomasliangzf 发表于 2018-10-31 04:07
请问楼主有结果了吗，刚刚面完，求加微信讨论

我天站内信居然要五分。。。发你了 给我加点米成不

楼主很棒！祝楼主能顺利找到满意的工作！

感觉你答的都不错呀，怎么会被拒呢？什么原因呀

请问楼主第一轮的常规Q&A是跟这道题有关的还是问一些别的BQ之类的问题啊

天啊，楼主答的这么好居然也被拒。。。