indeed面经

被面的是在地里看到的一道题。Indeed电面

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

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

而不是时间复杂度上做文章。

我觉得，用heap（priorityqueue）来做，根据各个stream的peek进行排序。然后每次从heap里面poll出最小的。
答案出现的时候，heap的状态是这样的。
heap［（stream1: peek=10）（stream3: peek=10）（stream2: peek=10）（stream0: peek=11）（stream4: peek=12）］
遍历完所有元素，也找出了所有答案。空间复杂度O（K），时间复杂度 O（lgK＊N）

请问楼主 思路是什么

我觉得这个题有点像multiway merge sort，不过从每个stream取值的时候要先除去重复的……空间复杂度应该是O(K)吧，K是stream的数量，不算stream本身的存储空间。