sf亚麻面禁

N个lists，每个list由不同单词构成，用O(N

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

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

sic playlist。

应该是sort每个list然后用heap吧，类似于leetcode的merge N linkedlist

yc1058 发表于 2017-7-26 04:03
没说，可以自己sort

这题如果要是sort的话，用什么sort呢？merge sort 空间是O(list的len)的  quick sort空间worst case是O(list的len)的。如果list的长度很长，那么空间不是超过O(N)了？楼主麻烦您还是把题干再交代清楚一点吧


补充内容 (2017-7-26 04:11):
如果不sort的话，用heap能做吗？

illuminati 发表于 2017-7-25 12:47
请问楼主每个list不同单词是什么意思？list之间词库不重合？

list的元素是单词

请问楼主每个list不同单词是什么意思？list之间词库不重合？

这第一个能用hashmap做么？求个思路

这是多轮的onsite吗？

亚麻现在就fulltime开始面了啊！

mchzh 发表于 2017-7-26 01:03
这是多轮的onsite吗？

对的，总共4轮。

hzlzu4213 发表于 2017-7-26 00:18
这第一个能用hashmap做么？求个思路

用heap来存每个list的pointer

O(N)的空间，然后N是lists的个数是吗？

yc1058 发表于 2017-7-26 03:11
用heap来存每个list的pointer

list里的单词是sort的吗？