城堡 电面

面试官是一个QR三哥。我还跟recruiter confirm过是不是一个coding test，答是。
结果，一半时间project dive deep
剩下不到20分钟说来个coding，结果他连链接都没打开，然后说不用写，让我口述算法。

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

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

求加米～

是不是left = min， right = max 然后依次遍历所有元素找满足小于mid的个数。如果恰好一半则返回答案。

楼主请教一下，sort之后用heap是个什么意思呢？面官说的binary search我也不太理解诶

q4chu 发表于 2019-12-3 12:57
楼主请教一下，sort之后用heap是个什么意思呢？面官说的binary search我也不太理解诶

heap法忽略。binary参见利口4的解答

游客 73.83.78.x 发表于 2019-12-3 15:42
heap法忽略。binary参见利口4的解答

噢噢这样啊！但k个array明显又复杂了不少啊