脸书电面

开场聊了一下现在做的项目，问了一个BQ，然后出了一个Intersection of K sorted arrays的题，蠡口上没找到，楼主也没做过，花光45分钟只写了一个O(MN)的解法，回来想了一下可以做到O(M*logN)，

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

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

1-07-20 04:18 +8:00):
很意外，今天收到通知过了，准备onsite了。。。。

参考LC1213

求问楼主O(MlogN)咋做啊
只能想到O(MN)的解法。。。

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

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

假如那K個sorted arrays是strictly increasing (i.e. 每個array只有distinct elements) 的話, 可以用類似merge K sorted lists的方法, 用一個min heap去把數字放進去, 然後順序地拿出來, 假如同一個數字連續出現N次的話, 那個可以加進去結果裡

有錯請指正

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 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