databricks 电面

网申之后上周面的电面，到现在没消息，HR也不回复邮件，感觉凉凉hhh

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

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

MergedIterator implements Iterator{}, typo

补充内容 (2020-10-17 01:55):
刚收到拒信

这周面的电面和lz一样，思路就是k-way merge，但是不能存所有value的情况下还是要记当前iterator的value，另外开一张map记一下value到iterator的mapping应该就行了，难点在于不能直接放iterator到pq里，sort的时候call了next会移动iterator

lylwill 发表于 2020-10-16 14:08
这周面的电面和lz一样，思路就是k-way merge，但是不能存所有value的情况下还是要记当前iterator的value， ...

请问你后来过了吗

感谢楼主分享，感觉应该可以只存第一列作为initial state，然后把一个（smallest_in_iter_x, iter_x）这样的结构放在priorityqueue里就OK了。我感觉这应该是面试官说的那个Node的意思，随便写了一个没有跑过的Python版本，LZ可以看下是不是这么个意思

1.     def mergeKIterators(self, iters):
   
2.         sorted_itrs = []
   
3.         for it in iters:
   
4.             heapq.heappush(sorted_itrs, (it.next(), it))
   
5.         def next():
   
6.             next_iter = heapq.heappop(sorted_itrs)
   
7.             cur_smallest = next_iter[0]
   
8.             next_smallest = next(next_iter[1], None)
   
9.             if next_smallest:
   
10.                 heapq.heappush(sorted_itr, (next_smallest, next_iter[1]))
    
11.             return cur_smallest
    
12.         while sorted_itrs:
    
13.             print next()

复制代码

lylwill 发表于 2020-10-16 14:08
这周面的电面和lz一样，思路就是k-way merge，但是不能存所有value的情况下还是要记当前iterator的value， ...

话说我怎么觉得不能用value作为key。。我当时面试官说可能有重复value的。。所以我觉得只能另外搞一个class

nina9128 发表于 2020-10-16 15:22
感谢楼主分享，感觉应该可以只存第一列作为initial state，然后把一个（smallest_in_iter_x, iter_x）这样 ...

对的，大概就是这样

Courtmouse 发表于 2020-10-16 15:40
话说我怎么觉得不能用value作为key。。我当时面试官说可能有重复value的。。所以我觉得只能另外搞一个cla ...

最后打出来的是value吧 value做map的key List<iterator>做map的value 如果iterator有相同的value的话remove哪个iterator应该不matter 因为下次加进来的时候会有新的value map 到iterator.next()

Courtmouse 发表于 2020-10-16 14:12
请问你后来过了吗

还在等 zszs