Bloomberg电面

两道题
1） K-way merge of linke

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

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

题目leetcode都有

楼主咋用binary search 啊？ 万一重复的数组在mid， 然后开始左右 + 1 开始计数么？

cicean 发表于 2016-9-21 05:51
楼主咋用binary search 啊？ 万一重复的数组在mid， 然后开始左右 + 1 开始计数么？

用二分找这个值first和last position，之后减去＋1就好了。我的想法就是这样，做两次二分法。