Uber full-time 电面

Uber HR最近貌似特别忙，面试都说不能reschedule...
面试官是个烙印，在Uber一年多一点，也算资格比较老的了。
一开始先聊了聊我的项目，有服务器通讯的问题。然后他出题目说现在有两个服务器，每个服务器都输出一个按时间排好序的log list，然后要按时间取中位

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

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

说这样比较scalable因为每一次增加一条记录取得median的复杂度都是logn，而第一种每次都要重新排序要nlogn
面完之后一个小时就收到cong，大概下周去onsite

那个 median of two sorted arrays 不好写啊。

blessed and Good luck

这种问题要是直接写了logn的二分、分治解法，是不是就没有follow up的问题了。log array也都是排好序的。