脸家实习电面水过

倒序浏览 · 2019-10-23 13:36:45

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

x

本帖最后由匿名于 2019-10-23 13:37 编辑

上周五两轮背靠背，运气奇好，遇两位国人大哥帮忙通过。真是国人大哥=成功了一半
由于第一次面脸家，紧张的情绪还是影响了判断力。
第一轮找

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

owup。
忐忑一个周末，今天告知过了，进入team match，希望后续能顺利。真的感谢两位国人前辈的鼎力帮助，恩情永记于心。

GYQ_Rachel · 2019-10-23 13:57:47

同求国人大哥国人大哥！！

kariwswww · 2019-10-23 21:51:57

蹭蹭楼主好运！

pakade · 2019-10-24 02:07:49

请问第一题klog(m)的解法是怎样的啊？

7ken · 2019-10-24 05:52:40

pakade 发表于 2019-10-24 02:07
请问第一题klog(m)的解法是怎样的啊？

用minheap存每行的第一个entry，poll出来k个就行。

Demigod · 2019-10-24 11:30:19

感觉是 Find m-th smallest value in k sorted arrays 的矩阵版 https://www.geeksforgeeks.org/find-m-th-smallest-value-in-k-sorted-arrays/

giggoug · 2019-10-28 10:14:52

adam14qin 发表于 2019-10-24 05:52
用minheap存每行的第一个entry，poll出来k个就行。

那必须assume行数大于K才能poll出来K个吧