一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1405|回复: 14
收起左侧

Bloomberg的onsite面经

[复制链接] |试试Instant~ |关注本帖
誓要推倒ETS 发表于 2014-9-18 05:02:24 | 显示全部楼层 |阅读模式

2014(7-9月) 码农类 本科 全职@Bloomberg - 网上海投 - Onsite |Fail

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
去bloomberg打了一发酱油…面了两轮
第一轮两个三哥+一个国人mm
三哥上来先问简历,因为简历上写了mongodb,然后问怎么把数据从relational database转到mongodb里
coding题,判断括号是不是valid,leetcode原题,follow up如果加入" " 和 ' ' 怎么处理?" "中间的视为全部合理,里面的内容可以忽略
国人mm问了leetcode里containing most water,还问了一道硬币题,貌似是cc150上的,问有1,3,5三种面值硬币怎么用最少的硬币凑出凑到target
这个题没答出来……貌似应该用dp……但是之前没刷过这个题,只是有印象……

第二轮是一个三哥. From 1point 3acres bbs
上来先问简历.鏈枃鍘熷垱鑷1point3acres璁哄潧
coding,先让count一下6位数的palindrome有多少种可能,比如100001,234432这种
然后让print出所有的
第二道是oo design,让设计一个百货公司,里面有不同dept的employee,还有customer,还有商品
引申出interface和abstract class的区别. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

面完两轮就被请粗去里……今天收到了据信
. From 1point 3acres bbs
个人感觉bloomberg的面试不难,算法题都很简单,只要认真准备leetcode+cc150就好……new graduate的话……

祝大家好运!

评分

4

查看全部评分

Interviwer 发表于 2014-9-19 02:46:02 | 显示全部楼层
誓要推倒ETS 发表于 2014-9-19 01:11
肯定是dp。。。我之前也是这么说的,先凑最大的
然后follow up就会问如果是3,4,5怎么办?
他其实不是 ...

哦,那就这样好了
  1. int minNum(vector<int> A, int target) {
  2.     sort(A.begin(), A.end());. from: 1point3acres.com/bbs
  3.     vector<int> num(target+1, INT_MAX);
  4.     num[0] = 0;
  5.     for(int i = 1; i <= num.size(); i ++) {
  6.         for(int j = 0; j < A.size(); j ++) {. from: 1point3acres.com/bbs
  7.             if(A[j] <= i) {
  8.                 num[i] = min(num[i], num[i-A[j]]+1);
  9.             }else {
  10.                 break;.鐣欏璁哄潧-涓浜-涓夊垎鍦
  11.             }   . Waral 鍗氬鏈夋洿澶氭枃绔,
  12.         }
  13.     }
  14.     return num[target];
  15. }
复制代码
回复 支持 1 反对 0

使用道具 举报

jingi08 发表于 2014-9-18 05:34:55 | 显示全部楼层
请问你收到onsite邮件通知后多久有人和你联系机票酒店的事阿,我都等了一周了还没人和我联系。。
回复 支持 反对

使用道具 举报

 楼主| 誓要推倒ETS 发表于 2014-9-18 10:56:29 | 显示全部楼层
jingi08 发表于 2014-9-18 05:34
请问你收到onsite邮件通知后多久有人和你联系机票酒店的事阿,我都等了一周了还没人和我联系。。

很快。。。基本上两到三个工作日把。。一般是提前三四天左右联系机票啥的。。
回复 支持 反对

使用道具 举报

354886 发表于 2014-9-18 11:12:06 | 显示全部楼层
这不是都答上来了。。怎么还拒了
回复 支持 反对

使用道具 举报

TonyJang 发表于 2014-9-18 22:37:55 | 显示全部楼层
354886 发表于 2014-9-18 11:12-google 1point3acres
这不是都答上来了。。怎么还拒了

没看见阿三吗
回复 支持 反对

使用道具 举报

hno3 发表于 2014-9-18 23:35:02 | 显示全部楼层

三哥的影响这么大啊,那就只能看运气?
回复 支持 反对

使用道具 举报

Interviwer 发表于 2014-9-19 00:05:56 | 显示全部楼层
那个硬币的不需要dp吧?就是先用5的凑,然后看余数,
0 :输出; -google 1point3acres
1:1;
2:1 + 1;. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
3:3;
4:1 + 3;
你想多了吧?
回复 支持 反对

使用道具 举报

 楼主| 誓要推倒ETS 发表于 2014-9-19 01:11:13 | 显示全部楼层
Interviwer 发表于 2014-9-19 00:05. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
那个硬币的不需要dp吧?就是先用5的凑,然后看余数,
0 :输出;
1:1;

肯定是dp。。。我之前也是这么说的,先凑最大的
然后follow up就会问如果是3,4,5怎么办?
他其实不是真的想问这三种面值,是要你找出一种规律或者推出一种数学关系
国人mm还给了hint
就是用dp。。。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
具体怎么用我就没想出来。。。
回复 支持 反对

使用道具 举报

hhfautumn 发表于 2014-9-30 09:59:19 | 显示全部楼层
palindrome就是9*10*10种吧,三个for loop输出所有?
回复 支持 反对

使用道具 举报

nano 发表于 2014-12-17 21:11:30 | 显示全部楼层
硬币那个就是变种的knapsack问题,constraint取相等,用一般的greedy search去找就好了,
我觉得可能还是第二轮的问题吧
bless
回复 支持 反对

使用道具 举报

gxh1991 发表于 2014-12-18 01:17:53 来自手机 | 显示全部楼层
一题没答好就拒了?
回复 支持 反对

使用道具 举报

lin126 发表于 2015-2-4 05:27:16 | 显示全部楼层
palindrome就是9*10*10种吧,三个for loop输出所有?
回复 支持 反对

使用道具 举报

applepie11 发表于 2015-2-25 00:22:33 | 显示全部楼层
100~899 这题有啥意义啊
回复 支持 反对

使用道具 举报

CodeSwim 发表于 2015-2-25 00:27:02 | 显示全部楼层
他家的面试题刚开始都不难 一般是需要把第一个相对优化的solution快速给出 然后follow up的问题会有挑战 是否通关取决于接下来的问题. 楼主加油!
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-3 18:17

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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