DrawBridge最新OA

分享一个今天刚做的DrawBridge OA，60min 两道题，和之前地里面经给的都不一样。

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

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

最后，求点大米！

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

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

求问一下第二题思路。。

请问他家是投了就给OA吗？

第二题lz咋做的？

第二题可以这么做：二分这个mindiff,转换成判定在minDiff的限制下能不能在数组里取m个数的问题。可以先对数组排序，从最小的数开始取，每隔mindiff取一个数，最后看能不能取到m个。复杂度O(Nlog(minDiff))

tinylic 发表于 2018-8-14 10:11
第二题可以这么做：二分这个mindiff,转换成判定在minDiff的限制下能不能在数组里取m个数的问题。可以先对数 ...

求详细解释一下～

tinylic 发表于 2018-8-14 10:11
第二题可以这么做：二分这个mindiff,转换成判定在minDiff的限制下能不能在数组里取m个数的问题。可以先对数 ...

二分mindiff？能详细解析下吗