fb onsite面经

FTD2014 发表于 2018-1-27 01:12
是把所有array的第一个element加到pq里，然后一次次pop出来直到pop到中位数个数，对吗。

对的 看上去可行

FTD2014 发表于 2018-1-27 01:12
是把所有array的第一个element加到pq里，然后一次次pop出来直到pop到中位数个数，对吗。

我是这么做的。。。不过估计不够好

647 你用了manacher么

hippopoint 发表于 2018-1-29 16:18
647 你用了manacher么

见补充 弄错题号了

find median of n sorted array 要用binary search的思路做到bug free是超级难的，楼主被黑了。

MedianOfNSortedArrays

我觉得可以Binary search

median of 2的时候要求的是O(logn)时间 难道of n的时候就可以给O(nlogn)了吗。。瑟瑟发抖

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

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

Fustang 发表于 2018-1-28 02:37
我是这么做的。。。不过估计不够好

用heap都不够好？ 真坑爹。 这题用binary search超级难写出来好吧。 two sorted array让我写都费劲，何况n sorted array。 三哥不带这么玩的。。 让他写个我看看。