Airbnb Skype 两轮

为什么不能用quick select呢～根据size是奇数，就select size()/2 大的那个数，如果size是偶数，就select size()/2和size()/2+1大的那两个数。binary search感觉更麻烦一些

请问一下，这个是可以知道integer的个数的么？？？

而且再请问一下，这个file里的integer是有序的么？

谢谢楼主分享，努力刷题中

小A要当码农 发表于 2016-10-1 03:46
谢谢楼主分享。 想请问一下楼主，等不能这样想。 固定一个guess之后扫数组时，记录两个值，smaller是小于 ...

您这样复杂 不如直接用quick select 在这种的情况下 也是on的时间复杂度

stream应该是乱序的。
而且stream应该很大，不可能全部读到内存里来。这是也应该是为什么不能用heap的原因。
而且无法读进内存就很难做2个index元素的交换。quick select 如果我没理解错的话涉及到很多的swap操作。
面试官要的应该就是binary search一遍一遍的读。

如果有duplicate的话，楼主的算法是不是就不好用了？ 比如1， 2， 3， 3， 3， 4， 5

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

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

想问下Skype面试是开视频的吗？？
另外加面。。是和recruiter发邮件要求？？？

请问楼主一下～这道题要写打开大文件之类的代码吗？？然后一行一行读进来？