回复: 8
跳转到指定楼层
上一主题 下一主题
收起左侧

Bloomberg面经

全局:

2017(7-9月) 码农类General 博士 全职@bloomberg - 猎头 - 技术电面 Onsite  | | Pass | 在职跳槽

注册一亩三分地论坛,查看更多干货!

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

x
同时面了两个组,分别给了电面和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。


上一篇:Yelp OA
下一篇:PocketGem 二面
🔗
cawe 2017-7-18 03:32:01 | 只看该作者
全局:
请问楼主城市那题是怎么做的呢,是recusiion里backtracking更新min total cost吗
回复

使用道具 举报

🔗
 楼主| dojiangv 2017-7-18 04:25:50 | 只看该作者
全局:
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>>就是要去两个城市员工名字。
回复

使用道具 举报

🔗
blactangeri 2017-7-18 04:58:36 | 只看该作者
全局:
请问lz面的什么组
回复

使用道具 举报

🔗
blactangeri 2017-7-18 07:14:23 | 只看该作者
全局:
请问能具体说说keyvalue pair 那题什么意思吗   你这么做的好处具体是什么  谢谢

评分

参与人数 1大米 +3 收起 理由
zsmj001 + 3 欢迎来一亩三分地论坛!

查看全部评分

回复

使用道具 举报

🔗
strisunshine 2017-7-18 15:21:18 | 只看该作者
全局:
请问楼主2.2里提到的, 有corner case是随机指针指向别的hashmap的Object, 但这时arr[key]->ptr并不会等于当前array index=key的地址吧, 而是那个hashmap对应array的某个index?
回复

使用道具 举报

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

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

使用道具 举报

🔗
strisunshine 2017-7-18 16:01:41 | 只看该作者
全局:
dojiangv 发表于 2017-7-18 15:51
这个corner case是面试官提出来的,具体我也不是搞的很明白。

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

使用道具 举报

🔗
Vulcan_34 2018-8-13 12:21:46 | 只看该作者
全局:
dojiangv 发表于 2017-7-18 04:25
vector city1, city2,把去city1耗费少的员工放到city1,去city2耗费少的员工放到city2,pair.second是该 ...

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

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表