google电面

前k大的数，输入是16bit的int，然后又说有个trillion个数，又变成了数据流。。。我就用heap做的，后面scale了之后，我就想到了分成小的chu

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

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

h", "xyz"]，然后input是"abd"，这就返回true，比如input是"acb"就返回false

今天又重新面了一次，给一个dict，然后一个string，判断这个string是不是只有一个spelling error, 比如["abc", "efgh", "xyz"]，然后input是"abd"，这就返回true，比如input是"acb"就返回false

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

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

cstc110 发表于 2018-4-2 10:03
通过radix sort思想把一个stream拆分成多个stream，甚至可以拆分到不同的机器上

那就是创建0-99的bucket？ 这16bit input事不过是等于告诉你所有的input数字范围只有0-99啊？

跟hr反应下，交流问题？

难道是要考external sorting？

楼主方便再详细的说一下题吗

16bit int 是不是radix sort 要快一点？

16bit完全可用bucket sort吧，把每一台节点做成一个bucket就好了，4个8个或者16个bucket这样处理？内存不够放在file里面也可以

Radix Heap

gameowen 发表于 2018-4-1 02:25
16bit是不是就等于两位数啊？ 就是0-99，我说了放在file里，他说input是个stream不让放进file

通过radix sort思想把一个stream拆分成多个stream，甚至可以拆分到不同的机器上

三哥不满意在哪里呢？就用一个K大小的min heap，一个一个放进去应该可以解决。他是觉得这样还是很慢么？