Bloomberg 2022 summer intern 电面挂经

倒序浏览 · 2021-12-3 05:01:31

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

上周一面的，今天收到拒信。
先是自我介绍，然后most technical challenging project。
接着就做题，题目是刷题网幺灵耳酒。
楼主二分钟秒了。

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

hree City Scheduling 每个城市去n/3个人有哪位大神有思路吗？真心求教

Origenes · 2021-12-27 17:43:20

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

qq24464019

同好奇Three City Scheduling

Tihey · 2021-12-12 05:42:09

如果有A,B,C三个城市，可不可以用2次原算法？先把BC看成一个城市，用一次twoCitySchedule把1/3要去A的人筛出来，然后在用一次twoCitySchedule去分剩下的2/3的人

meilf2 · 2021-12-15 06:19:09

Tihey 发表于 2021-12-11 16:42
如果有A,B,C三个城市，可不可以用2次原算法？先把BC看成一个城市，用一次twoCitySchedule把1/3要去A的人筛 ...

应该是不行的，假设可以的话，可以推广到很一般的情况。但是很一般的情况，有点像组合优化，直觉上是NP-hard。

nike15 · 2021-12-22 14:13:58

有大神知道怎么解follow up问题吗？

Origenes · 2021-12-23 20:27:34

meilf2 发表于 2021-12-15 06:19
应该是不行的，假设可以的话，可以推广到很一般的情况。但是很一般的情况，有点像组合优化，直觉上是NP- ...

一般情况应该可以model成二分图最佳完美匹配是有强多项式时间解法的

meilf2 · 2021-12-27 09:27:07

Origenes 发表于 2021-12-23 07:27
一般情况应该可以model成二分图最佳完美匹配是有强多项式时间解法的

大佬求细节！！！！！