巨硬店面迷之跪经

和那个人面了两次，第一次半天联系不上，也没发TEAM的面试链接。还是我给他发邮件，找了shared doc来写代码，最后只面了30分钟。一开始问了一道二维sorted 数组找目标，我说了一下思路然后让我不用写了。接下来重点来了，问我如果有10G的数据，里面的数字没有排序，要我对其进行排序。内存只有1G。我的意思是分成2

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

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

得具体怎么写了，还要维持一个指针指向当前数字的位置。我大概写了一下，然后差不多时间就到了。

真的迷之挂经。尤其第二次从头到尾都不知道他真正的考点在哪里。另外求西雅图地区内推，一年多经验。感谢各位了。

楼主面完到得到消息，大概中间多长时间？

用quick sort的方法，不停地分，每一个partition写一个file，直到每一个partition小于1g，然后在内存对partition排序，最后直接append。这样不知道行不行？感觉这个题

补充内容 (2020-6-6 12:13):
不是要考具体排序算法，是想考个思路之类的？只是我个人想法哈。。

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

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

hywrie 发表于 2020-6-7 02:53
楼主面完到得到消息，大概中间多长时间？

没据信，action center看到的，面巨硬两次都是栽在白人手上。

泡利不相容 发表于 2020/06/07 12:36:43
quicksort找partition不太稳定吧，有可能会stackover flow。而且貌似10G的file也读不进...

哇 感谢。external merge sort这东西我之前还从来没见过。