Bloomberg面经

同时面了两个组，分别给了电面和onsite。
电面1：一个m*n的矩阵只有0（水）和1（陆地），给一个pair<int, int>表示位置，如果这里是1，就算一下这个岛的周长，dfs或者bfs都行。



电面2：设计一个固定长度的circular buffer，要求写main()和test case并且run。

Onsite被安排在了同一天，上下午各一个组。
上午：
1) 出了四

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

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

员工的名字，第一个数字是去第一个城市出差的费用，第二个数字是去第二个城市出差的费用，要求派一半员工去第一个城市，另一半去第二个城市，怎么让公司开销最少。
2) 经典的面经题n位数字，前一半的和与后一半的和相等，打印所有可能的数字。
3) 经理聊天
4) HR

隔天电话通知拿到offer。

请问楼主城市那题是怎么做的呢，是recusiion里backtracking更新min total cost吗

cawe 发表于 2017-7-18 03:32
请问楼主城市那题是怎么做的呢，是recusiion里backtracking更新min total cost吗

vector<pair<string, int>> city1, city2，把去city1耗费少的员工放到city1，去city2耗费少的员工放到city2，pair.second是该员工两个城市开销的difference，从size比较大的那个vector移k个diff最少的员工去另一个vector使两个vector一样长，这里如果用quick select的话就可以优化到O(n)。

补充内容 (2017-7-18 04:27):
这里要求返回的是vector<vector<string>>就是要去两个城市员工名字。

请问lz面的什么组

请问能具体说说keyvalue pair 那题什么意思吗   你这么做的好处具体是什么  谢谢

请问楼主2.2里提到的, 有corner case是随机指针指向别的hashmap的Object, 但这时arr[key]->ptr并不会等于当前array index=key的地址吧, 而是那个hashmap对应array的某个index?

strisunshine 发表于 2017-7-18 15:21
请问楼主2.2里提到的, 有corner case是随机指针指向别的hashmap的Object, 但这时arr[key]-&gt;ptr并不会等于当 ...

这个corner case是面试官提出来的，具体我也不是搞的很明白。

dojiangv 发表于 2017-7-18 15:51
这个corner case是面试官提出来的，具体我也不是搞的很明白。

谢谢, 感觉楼主好有才, 这些类似的题是以前碰过吗, 还是凭强大的思维能力或思维训练?

dojiangv 发表于 2017-7-18 04:25
vector city1, city2，把去city1耗费少的员工放到city1，去city2耗费少的员工放到city2，pair.second是该 ...

没太看懂。楼主可以说下这题到底怎么解么？