一亩三分地论坛

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

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

Bloomberg, 又一个面了4轮没offer的!

[复制链接] |试试Instant~ |关注本帖
1guangnian 发表于 2014-10-22 01:41:08 | 显示全部楼层 |阅读模式

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

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

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

x
lz真想吐槽啊。。本以为面了四轮可以开开心心拿个offer了,谁知道今早悲剧了。。难道是因为没有发面经?那就先来一发再说吧。。 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
楼主感觉整个面试经历最奇葩的就是,没有问过一个c++的问题!当初还是准备了不少的,而且我也选择用c++..哦哦,还有就是电面居然没有写代码,虽然给我发了hackerrank的链接
那么先说电面吧:
1.上来先问了简历,实习一带而过,然后问了os的问题,virtual memory怎么回事, 然后问void dfs() { dfs();}这个函数会怎么样。。当然就是stackoverflow了。。然后问为什么会这样
2.考察数据结构,给你一堆文件,里面包含很多单词,然后要查寻一个单词在哪些文件里出现过,会有很多很多查寻
    那么follow up来了:
    follow up 1:如果要让文件名按序输出,怎么办
    follow up 2:  如果有新的文件加进来,怎么办
3.杂题,就是给你N(假设偶数吧)支球队,要两两之间各打一场比赛,一共有N-1轮,每轮N/2场,要你给出一个schedule,只要给出一个能work的方案就行了,先不管效率问题
然后50分钟就过去了,随便问了两句就以要上课为理由说88了。。。楼主当时脑抽,不知道为什么特别不想跟对面的人聊了。。。也不是阿三哥/姐啊

好了,接下来就是on-site了,强烈建议吃点早饭再去啊。。10点半开始太晚了,走在路上肚子咕咕叫,就顺路走到一家早餐店吃了点,然后领着逛逛,就到11点了,被人领走
round 1:
1.valid parenthesis, 写test case, lz被提醒了如果有其他字符怎么办,问了几个情况后想了想其实无所谓,忽略掉就好. visit 1point3acres.com for more.
2.数一个integer多少个1,如果这个数有很多位,然后会有很多次询问,问怎么搞让平均时间复杂度变为常熟
3.整个面试最难的一个题,大意就是给你一个string str = "abc def ghi", 然后要你encode, 再decode成原来的string,中间过程不能有空格,原串中任意字符都可能出现,所以不能用特殊字符做delimter
4.系统设计,大概就是frond end会发大量query到back end,怎么设计back end的system,可以handle海量的query,一个server是肯定要挂的。。。感觉要弄成distributed

round 2:
1.给两个list,A = {1, 2, 3, 4, 5}, B = {1, 2, 8, 7, 3, 9},  一种输出结果应该是 {1, 2, 8, 7, 3, 4, 9, 5}
什么意思呢?首先,数字都只是一个identifier,没有大小,对于i < j,A 应该出现在A[j]前面,B也应该出现在B[j] 前面, 然后,你就应该会做了吧。。
然后问了一些数据结构的问题,楼主印象比较深的是,对于一种数据结构,如果他在内存中存储比较compact,比如是连续的,有什么好处? 答案是,这样访问的时候,访问同一page的概率比较大,switch page in and out的次数小,实际效率会提高。。然后楼主只能感叹自己os没理解透彻了。。。. from: 1point3acres.com/bbs

round 3:
hr面,感觉楼主简历写的有点点问题,简历上没有写本科经历,本科又不是cs, 被质疑编程经验, 然后就侃了侃behavior的问题,后来lz问她h1b的事情的时候,她说刚来没多久,不熟悉,脸一黑

round 4:. Waral 鍗氬鏈夋洿澶氭枃绔,
manager面,问问了why bb, what to expect in work, 然后问了个系统设计,就是会有很多股票信息更新到系统里,同时需要把这些信息发给subscriber,问这个系统怎么设计,然后展示了一下terminal就把lz送走了

纽约注定无缘了。。还有一家two sigma也跪了,下次有时间再写面经吧,各位看官求大米!thanks!


补充内容 (2014-10-22 01:44):.鏈枃鍘熷垱鑷1point3acres璁哄潧
HR还问了个为什么想做back end

补充内容 (2014-10-22 02:07):. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
onsite round 2,  应该是A出现在A[j]前面,B出现在B[j]前面

补充内容 (2014-10-22 02:19):
数1的个数是在二进制下

评分

17

查看全部评分

weiqitoby600 发表于 2014-10-22 02:07:43 | 显示全部楼层
BB的题目好难啊...不过感觉楼主的实力找别的offer应该易如反掌
回复 支持 反对

使用道具 举报

 楼主| 1guangnian 发表于 2014-10-22 02:08:47 | 显示全部楼层
weiqitoby600 发表于 2014-10-22 02:07 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
BB的题目好难啊...不过感觉楼主的实力找别的offer应该易如反掌
. From 1point 3acres bbs
楼主已经跪成狗了,本来以为自己调调的,但是最近一个月让我明白了
回复 支持 反对

使用道具 举报

 楼主| 1guangnian 发表于 2014-10-22 02:10:17 | 显示全部楼层
weiqitoby600 发表于 2014-10-22 02:07
BB的题目好难啊...不过感觉楼主的实力找别的offer应该易如反掌
. from: 1point3acres.com/bbs
是有点难度的。。
回复 支持 反对

使用道具 举报

sweeney1130 发表于 2014-10-22 02:14:53 | 显示全部楼层
有几个不懂得想问下楼主:

2.数一个integer多少个1,如果这个数有很多位,然后会有很多次询问,问怎么搞让平均时间复杂度变为常熟

Integer有多少1是十进制的1还是二进制的1

string str = "abc def ghi", 然后要你encode, 再decode成原来的string

这道题我感觉能不能把每一个空格之间的单词分开,然后用一下格式来描述<space num><size><content>, space num记录这个字符串前面的空格数,size单词的长度,conten记录内容。固定space_num和size的位数,然后进行编码。


1.给两个list,A = {1, 2, 3, 4, 5}, B = {1, 2, 8, 7, 3, 9},  一种输出结果应该是 {1, 2, 8, 7, 3, 4, 9, 5}
.鐣欏璁哄潧-涓浜-涓夊垎鍦
这道题用两个Map标记一个数在A和B中出现的位置,i, j为A、B当前的下标,A == B[j],则添加一个,然后i++,j++,如果map_B[A] > j,则添加B[j]到结果,j++; map_A[B[j]] > i,则添加A到结果,i++。其他情况随便添加

不知道lz的做法如何?

回复 支持 反对

使用道具 举报

 楼主| 1guangnian 发表于 2014-10-22 02:23:50 | 显示全部楼层
sweeney1130 发表于 2014-10-22 02:14
有几个不懂得想问下楼主:

1.二进制-google 1point3acres
2.可能可以,但是面试官期待的不是这个做法
3.应该可以的,判断下无解,我用了拓扑排序。。
回复 支持 反对

使用道具 举报

sweeney1130 发表于 2014-10-22 02:29:10 | 显示全部楼层
1guangnian 发表于 2014-10-22 02:23
1.二进制. visit 1point3acres.com for more.
2.可能可以,但是面试官期待的不是这个做法
3.应该可以的,判断下无解,我用了拓扑排序。。

2.那题你知道什么比较好的方法吗?
3.拓扑排序应该是neat的做法了
.鐣欏璁哄潧-涓浜-涓夊垎鍦
这周4也要面Bloomberg onsite,希望不要这么难。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

回复 支持 反对

使用道具 举报

 楼主| 1guangnian 发表于 2014-10-22 02:31:07 | 显示全部楼层
sweeney1130 发表于 2014-10-22 02:29
2.那题你知道什么比较好的方法吗?
3.拓扑排序应该是neat的做法了
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
我觉得你这样挺好的,拓扑有点overhead
把一个非空格字符x变成1x, 空格变成00
good luck,多跟面试官交流,多想想corner case
回复 支持 反对

使用道具 举报

clfhaha1234 发表于 2014-10-22 02:37:53 | 显示全部楼层
同跪,老师至少拿到onsite了,……死在考核字符串数组内存上……
回复 支持 反对

使用道具 举报

 楼主| 1guangnian 发表于 2014-10-22 02:40:02 | 显示全部楼层
clfhaha1234 发表于 2014-10-22 02:37
同跪,老师至少拿到onsite了,……死在考核字符串数组内存上……

唉,不说了
回复 支持 反对

使用道具 举报

shinichish 发表于 2014-10-22 10:34:38 | 显示全部楼层
光年大神,我们都觉得你调调的!加油!
回复 支持 反对

使用道具 举报

xx8833 发表于 2014-10-23 06:01:08 | 显示全部楼层
compact的理由是缓存命中吧,高端的用法可以看看这个:
http://dice.se/wp-content/upload ... Oriented_Design.pdf

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

firelf 发表于 2014-10-27 06:08:01 | 显示全部楼层
呃,bloomberg这么多设计题,我周四面,感觉跪了啊....求问onsite的时候对代码质量有要求么?还是逻辑对了就行?. more info on 1point3acres.com
字符串 encode的那个可不可以答Base64直接搞?
回复 支持 反对

使用道具 举报

pro 发表于 2014-10-27 12:09:40 | 显示全部楼层
encode那题我觉得主要是如何转义……比如我约定空格编码成aa,原本的aa用\aa来escape,原本的\用\\来escape。那么在decode的时候如果看到了\,就看后面连着的是什么。如果是\aa,就整个\aa替换成aa。如果是\\,就整个替换成\。如果就孤零零的aa,那就是空格了。

test case:
aa \\ aa\ --encode--> \aaaa\\\\aa\aa\\ --decode--> aa bb aab
回复 支持 反对

使用道具 举报

leochen4891 发表于 2014-12-28 02:27:27 | 显示全部楼层
pro 发表于 2014-10-27 12:09
encode那题我觉得主要是如何转义……比如我约定空格编码成aa,原本的aa用\aa来escape,原本的\用\\来escape ...

能不能%20呢,URL Encoding似乎都定义好了
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴http://en.wikipedia.org/wiki/Percent-encoding
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-5 04:42

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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