黑车上门

real_tly

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

x

直接上题

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

总结，这次运气比较好，面试官也很帮我。现在来回馈地里。

hyliu0000

real_tly 发表于 2019-6-7 05:28
这个思路可以，但是复杂度不够好。2 sorted array最优解不是这个 O(M), 应该是 O(logM)

楼主更好的解法怎么做？ 2个array能binary search 但是n个array怎么做binary search？多谢

luntcz213

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

real_tly

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

hyliu0000

楼主，第二轮k个sorted数组找median你是怎么做的？第四轮这个树是Binary Tree， BST, 还是n-arry tree？多谢

补充内容 (2019-6-6 12:22):
另外，楼主你面得是哪个office？

hyliu0000

real_tly 发表于 2019-6-6 12:23
西雅图的office
就是类似那个2 sorted list的最优解，一开始是2，然后我说了下思路，就让我写n的了

n个的话还能用2个sorted list的思路吗？

luntcz213

楼主是面general sde吗？加米加米

real_tly

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

luntcz213

real_tly 发表于 2019-6-7 05:28
这个思路可以，但是复杂度不够好。2 sorted array最优解不是这个 O(M), 应该是 O(logM)

对的，说错了是O（logm）用挡板那个方法解，谢谢指正！

cxcx2016

luntcz213 发表于 2019-6-7 05:41
对的，说错了是O（logm）用挡板那个方法解，谢谢指正！

挡板的思路是什么么思路啊，求楼上指导