Bloomberg New Grad电面

一个美国妹子面的， 题目超级简单，merge two sorted array. Follow

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

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

11:38):
10月31号onsite

那个merge million sorted array是不是就和那个margesort差不多，先两两一merge，再这样，就好像（1，1，1，1，1，1，1，1），（2，2，2，2）（4，4）然后 8？

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

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

楼主，follow up让写代码了嘛？

mav787 发表于 2017-10-7 09:19
楼主，follow up让写代码了嘛？

只要求写了pseudo code

zhuoyu831 发表于 2017-10-7 07:44
你可以这么做，有好几种方法，做之前和说一下她prefer哪个就可以了。这个方法space消耗比较大。

楼主用的什么样的方法？要分布式的做吗？

lz 海投吗？

FruitSon 发表于 2017-10-7 09:44
lz 海投吗？

嗯，对的，9月中旬海投

jedihy 发表于 2017-10-7 09:38
楼主用的什么样的方法？要分布式的做吗？

用min heap, 放进去再pop出来

zhuoyu831 发表于 2017-10-7 07:44
你可以这么做，有好几种方法，做之前和说一下她prefer哪个就可以了。这个方法space消耗比较大。

你用min heap的话，和这个几个linkedlist合并再合并，优点在哪呢