狗店面挂经

caogenfei · 2019-10-22 13:58:21

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

本帖最后由 caogenfei 于 2019-10-22 14:21 编辑

一个可能是白人小哥面了个巨简单的题
假设说有一个iterator(iter) 是key-value pair k

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

23:21):
楼下提醒mergesort似乎不准确我答的是把他们放到heap里面 merge k list 那样子做

caogenfei · 2019-10-23 12:57:57

Coherence 发表于 2019-10-23 12:04
iterator已经是sorted的话，直接一个一个取出来判断是不是新的，然后如果不是新的咱们和之前的合并，否则把 ...

我也不知道正确的方法是啥我是按merge K sorted list那道题的解法来做的但是挂掉了

caogenfei · 2019-10-22 23:19:43

zhangzitong001 发表于 2019-10-22 14:55
不是应该merge k list吗

我用的就是merge k sorted list那种方法

liuxiaomingskm · 2019-10-24 03:24:10

楼主题目能不能再解释一下看的一脸雾水怎么merge的能不能给出具体点的例子

zhangzitong001 · 2019-10-22 14:55:02

不是应该merge k list吗

hulei125 · 2019-10-22 15:57:29

请问楼主几号面的

taikoolyd · 2019-10-23 00:03:46

同求楼主timeline

zhangzitong001 · 2019-10-23 11:53:34

caogenfei 发表于 2019/10/22 23:19:43
我用的就是merge k sorted list那种方法

估计想让你提到mapreducer

Coherence · 2019-10-23 12:04:59

iterator已经是sorted的话，直接一个一个取出来判断是不是新的，然后如果不是新的咱们和之前的合并，否则把之前的那个push到一个数据结构里面去。不知道是不是自己理解出了点问题，😂😂还麻烦楼主解答一下啦

Coherence · 2019-10-24 01:39:19

caogenfei 发表于 2019/10/23 12:57:57
我也不知道正确的方法是啥我是按merge K sorted list那道题的解法来做的但是挂掉了

谢谢楼主回复！
唉，面试就是太玄学，面试官的因素占比感觉太大

jiancong.qi · 2019-10-24 02:44:48

同问多久给回复