非死不可新鲜面经

刚刚结束的非死不可一面
given k sorted array, find the shor

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

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

了一题。
感觉要跪
发个帖攒个人品，也算是经验了

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

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

lukuang 发表于 2018-12-5 07:42
我的想法是merge.新开一个数组存新数组每个位置属于哪个subarray。然后双指针用类似利口漆琉的方法做。复杂 ...

merge是指把所有的array组合成一个新的array吗?

wx9698 发表于 2018-12-5 06:39
请问下这个range的两端怎么选取，从给个的k个array里面的数字选吗？

是的。当时给的sample：
【1，4，8】
【1，5，9】
【1，3，8】
【5，5，9】
然后输出给的是【8，9】

希望楼主好运
请问从内推到hello from fb大概用了多久啊？

ff12 发表于 2018-12-5 05:50
希望楼主好运
请问从内推到hello from fb大概用了多久啊？

感谢感谢。
大概一周内就收到消息了

请问下这个range的两端怎么选取，从给个的k个array里面的数字选吗？

泡面和薯片 发表于 2018-12-5 07:03
是的。当时给的sample：
【1，4，8】
【1，5，9】

那[3,4] 和 [4,5]不行吗？

我的想法是merge.新开一个数组存新数组每个位置属于哪个subarray。然后双指针用类似利口漆琉的方法做。复杂度O（nlogk +n）

wx9698 发表于 2018-12-5 07:35
那[3,4] 和 [4,5]不行吗？

不行，并不是所有array都有3，或者4，或者5

楼主所说的是在这个range里，这k个lists里边每个list里面都要包含at least one item that inside the range吗