Bloomberg Quant developer 挂经

\最近在职跳槽求米看面经：）

bloomberg的一个新组， Hiring m

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

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

答出来了但隔了两天还是把我挂了。。。

既然两边人数相同，直接算同一个人到两个地方的机票差值排序, 前一半去A地，后一半去B地, O(n)就搞定了

补充内容 (2022-06-07 07:23 +8:00):
我傻了hhhh，O(nlogn)

每个面试者都有2个选择，n个面试者就是2^n个选择。对于这种指数增长的，标准的做法应该就是换成DP，一个一个人的加进来考虑。

TickTack 发表于 2022-06-05 23:19:01
既然两边人数相同，直接算同一个人到两个地方的机票差值排序, 前一半去A地，后一半去B地, O(n)就搞定了

O(nlogn)

TickTack 发表于 2022-06-05 23:19:01
既然两边人数相同，直接算同一个人到两个地方的机票差值排序, 前一半去A地，后一半去B地, O(n)就搞定了

妙啊zszszs

匿名者 发表于 2022-6-6 00:13
O(nlogn)

我傻了hhhh，对O(nlogn)

TickTack 发表于 2022-6-6 18:23
我傻了hhhh，对O(nlogn)

如果两边人数不相同怎么做啊？

O(nlogn)