脸书店面面经

MillyDQLB · 2019-10-31 06:21:44

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

x

上周店面
List<List<Integer>> list
example:
[1, 4, 5],
[2, 3],
[6]

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

xt判断当前是否还有下一个.

如果觉得有帮助麻烦加点大米 ~~谢谢！！

JLucsd · 2019-11-14 08:07:15

题设：每个list都已经sort， list 和list之间没有关系

思路：用treemap 把每一个list的头存起来，然后每一次access 的时候把最小的数值拿出来，同时把index增加一下。

时间复杂度 O(logN).

欢迎讨论。

dundunmao

利口尔舞要

MillyDQLB

意面师父发表于 2019-10-31 08:29
求楼主详细解释一下怎么用指针做哈哈已加米！

不好意思现在才看到。

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

small_pupple · 2019-10-31 06:56:29

楼主最后rej了吗patpat

意面师父 · 2019-10-31 07:01:22

list之间有sort么？
还是有可能第二个list是更小的值开始

MillyDQLB · 2019-10-31 07:07:34

small_pupple 发表于 2019-10-31 06:56
楼主最后rej了吗patpat

嗯可能当时表达的不太好。

MillyDQLB · 2019-10-31 07:09:00

意面师父发表于 2019-10-31 07:01
list之间有sort么？
还是有可能第二个list是更小的值开始

list之间没有sort 每个list是sort好的

意面师父 · 2019-10-31 07:40:10

所以是先merge好再一个一个看吗？谢谢楼主

MillyDQLB · 2019-10-31 07:47:40

意面师父发表于 2019-10-31 07:40
所以是先merge好再一个一个看吗？谢谢楼主

不行这样时间复杂度太高了要指针一个一个比

lowcore · 2019-10-31 07:47:56

感觉应该用priorityqueue是吗

MillyDQLB · 2019-10-31 07:50:13

lowcore 发表于 2019-10-31 07:47
感觉应该用priorityqueue是吗

我用指针做的

意面师父 · 2019-10-31 08:29:21

求楼主详细解释一下怎么用指针做哈哈已加米！