Drawbridge Hadoop engineer 店面

又是一个友善的印度小姐姐。。
1. 给一个类似二维数组的结构，但是是像链表一样连接的，每个node里面有right和down两个指针。整个网格从上到下、从左到右都是ascending的。让flatten成一个sorted的list。
例子：
1 -> 3 -&g

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

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

ode，然后把hashcode作为key，行数作为value，存成map。。

补充内容 (2018-1-16 09:44):
这一轮就挂了- -

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

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

guagua_MEMS 发表于 2018-1-14 11:26
是这样的  但是也只有每行第一个节点的down指针有用。。

我觉得她可能本来是想你单一从左上开始遍历，当做一棵二叉树，然后加到heap里。从左上走到右下，完。

请问一下面试官的名字， 另外第二问能不能这么做， 将hash值范围 分为1~N， 其中N是slave node的数量， 然后将hash值相同的file分配到同一个node上， 然后再在单机上利用hashmap去重， 或者排序去重什么的。

感觉跟我一个面试官，不过我第一题强行用dfs做的，写不出来，结果老姐改了一道Merge K sort list，我才想到用heap做。。这题应该heap就是最佳解法了，geek for geek上有类似的其实

ICong 发表于 2018-1-14 06:03
感觉跟我一个面试官，不过我第一题强行用dfs做的，写不出来，结果老姐改了一道Merge K sort list，我才想到 ...

同意！ddddddd

我个人认为那个down指针是跟着添乱的，就是merge k linked list的马甲

ld_xixi 发表于 2018-1-14 06:10
同意！ddddddd

啊 看来咱们流程几乎都一样

ld_xixi 发表于 2018-1-14 06:12
我个人认为那个down指针是跟着添乱的，就是merge k linked list的马甲

如果只有start一个节点，down指针可以用来每个记录每个list的起点吧

cszhazha 发表于 2018-1-14 11:02
如果只有start一个节点，down指针可以用来每个记录每个list的起点吧

是这样的  但是也只有每行第一个节点的down指针有用。。

cszhazha 发表于 2018-1-14 11:02
如果只有start一个节点，down指针可以用来每个记录每个list的起点吧

确实， 看他怎么给你test case了