空气床实习电面

上个月面的，一共两轮
两轮问的都是同一道题，求大文件中位数那道，怀疑是不是商量好的，详细的题解面经里都有
第一轮上来直接给出二分答案的解法，结果中间稍微卡了一下，并没有很快写完，

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

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

代码，但是因为测试数据太小，没法测试作罢。

二楼附上面经里面的解法


补充内容 (2018-12-1 03:29):
求大米啊，朋友们，快没法看面经了

hint 是用binary search
首先， median of any int will between INT_MIN and INT_MAX。我知道了upper bound 和lower bound。我猜一下median might be "guess = lower+(upper-lower)/2"。
之后我可以看看是不是有一半的element小于guess

我第二轮的面试官问了我你上一轮面了什么 = =

Neuromancer 发表于 2018-11-30 08:42
hint 是用binary search
首先， median of any int will between INT_MIN and INT_MAX。我知道了upper bou ...

所以他们是打电话？还是视频？

jiebour 发表于 2018-11-30 14:17
所以他们是打电话？还是视频？

视频+codepad

我第二轮面试官就和我说如果我第一轮面过这道题就告诉他 楼主的面试官真是画风清奇