一亩三分地论坛

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

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

BloomBerg ONSITE 11/4

[复制链接] |试试Instant~ |关注本帖
whitesunday 发表于 2014-11-6 00:56:11 | 显示全部楼层 |阅读模式

2014(10-12月) 码农类 硕士 全职@Bloomberg - 网上海投 - 技术电面 Onsite |Other

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

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

x
昨天面的ONSITE今天来发面经攒RP。。。面之前收到一家很有信心公司的拒信,真是酸爽的不行。。. 鍥磋鎴戜滑@1point 3 acres
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
首先是电面:. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
1 一个非常长的string,要你输出他distinct的substring的数量。关键是非常长,重复的非常多,怎么可以有效处理
2. final finally finalize区别. 鍥磋鎴戜滑@1point 3 acres
3.写一个permutation. from: 1point3acres.com/bbs
4. 给你很多很多的点,和之间有没有连线。要你设计一个数据结构来判断给你任意两点,他们是否连在一起的。. From 1point 3acres bbs

然后是onsite:
LZ的onsite说实话不是很难。。关键你要对自己说的每句话十分注意。你提到什么面试官就问你什么,他事先准备的题目也都不要了。。。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
第一轮:
有一个中国面试官,各种PUSH啊。。。从头到尾没有好脸色。。。一题约瑟夫圈,一题在tree里面找满足target sum的path
第二轮:
LZ提到了AI,就开始问最短路径。我说了A*就问具体实现,我说了DFS就问了一些非常细的dfs bfs。。然后扯到bfs dfs扯到网络节点访问,就问了一些网络协议相关的。。比如输入URL按回车发生了什么,TCP,网络结构
再接着网络,提到URL后面的query怎么拼怎么实现怎么设计,提到后端了就稀里糊涂转到OS了,又是一通各种细节问题。。怎么compile,fork怎么工作,你写了一个function 你的计算机是怎么一步一步printout出结果的。。。。
最后的OS确是有点问出翔,但是面试官还是挺nice的。愿意给一个大致方向,然后你往上面靠就行了。
第三轮&第四轮:
没有什么参考价值。。纯behavior问题。。LZ以前自己都没这么透彻剖析过自己。。好多问题Follow the Heart了。不知道是不是他们想要的答案

Anyway干到第四轮了。谋事在人成事在天,随缘吧. Waral 鍗氬鏈夋洿澶氭枃绔,


补充内容 (2014-11-13 17:16):
offer到了~ 感谢大家!!. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

补充内容 (2014-11-13 17:19):. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
我印象比较深的behavior问题有:1.你觉得你对team可以做出什么贡献 2. 如果我不作要求,允许你用任何语言完成项目,你会使用什么语言

评分

11

查看全部评分

Arthur2012 发表于 2014-11-6 01:05:54 | 显示全部楼层
"LZ以前自己都没这么透彻剖析过自己。。好多问题Follow the Heart了".
哎,好辛苦!一定有好的回报的!offer就在路上!加油!
回复 支持 反对

使用道具 举报

abccb1 发表于 2014-11-6 01:07:25 | 显示全部楼层
面到最后一轮了感觉基本还是过了的。。三四轮吹水吹得还可以就没问题了
回复 支持 反对

使用道具 举报

 楼主| whitesunday 发表于 2014-11-6 06:28:59 | 显示全部楼层
Arthur2012 发表于 2014-11-6 01:05.鏈枃鍘熷垱鑷1point3acres璁哄潧
"LZ以前自己都没这么透彻剖析过自己。。好多问题Follow the Heart了".. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
哎,好辛苦!一定有好的回报的!off ...

坐飞机辛苦T T 这家面的倒是不辛苦。。
回复 支持 反对

使用道具 举报

Arthur2012 发表于 2014-11-6 07:08:49 | 显示全部楼层
whitesunday 发表于 2014-11-6 06:28
坐飞机辛苦T T 这家面的倒是不辛苦。。

. more info on 1point3acres.comoffer已经在来的路上啦!!!!
回复 支持 反对

使用道具 举报

ohmystill 发表于 2014-11-6 07:45:23 | 显示全部楼层
见到 manager就有希望了
回复 支持 反对

使用道具 举报

lzd112711 发表于 2014-11-6 13:36:25 | 显示全部楼层
我比楼主的还简单10倍。。。。
回复 支持 反对

使用道具 举报

 楼主| whitesunday 发表于 2014-11-7 16:41:31 | 显示全部楼层
lzd112711 发表于 2014-11-6 13:36
我比楼主的还简单10倍。。。。

你也是那天面试么
回复 支持 反对

使用道具 举报

北美农民 发表于 2014-11-10 21:04:38 | 显示全部楼层
题目好难,,,,电面第一题咋做...
回复 支持 反对

使用道具 举报

 楼主| whitesunday 发表于 2014-11-11 03:08:22 | 显示全部楼层
北美农民 发表于 2014-11-10 21:04
题目好难,,,,电面第一题咋做...

暴力。。先考虑全部长度1的substring,然后2的一直到n-1长度的
感觉有更好的
回复 支持 反对

使用道具 举报

北美农民 发表于 2014-11-11 05:31:03 | 显示全部楼层
whitesunday 发表于 2014-11-10 14:08
暴力。。先考虑全部长度1的substring,然后2的一直到n-1长度的
感觉有更好的

好方法, 我没想到。。。
回复 支持 反对

使用道具 举报

1guangnian 发表于 2014-11-11 05:46:05 | 显示全部楼层
北美农民 发表于 2014-11-10 21:04
题目好难,,,,电面第一题咋做...

感觉可以把所有suffix存到字典树里,然后那些count为1的节点就是不同的substring了,因为一个substring,必然是某个suffix的prefix
回复 支持 反对

使用道具 举报

1guangnian 发表于 2014-11-11 05:47:29 | 显示全部楼层
北美农民 发表于 2014-11-11 05:31. 1point 3acres 璁哄潧
好方法, 我没想到。。。
. Waral 鍗氬鏈夋洿澶氭枃绔,
会suffix array或者suffix tree的话,应该可以更快一些
回复 支持 反对

使用道具 举报

北美农民 发表于 2014-11-11 06:23:17 | 显示全部楼层
1guangnian 发表于 2014-11-10 16:46
感觉可以把所有suffix存到字典树里,然后那些count为1的节点就是不同的substring了,因为一个substring, ...

qiang!

provide an example?
回复 支持 反对

使用道具 举报

1guangnian 发表于 2014-11-11 09:17:58 | 显示全部楼层
北美农民 发表于 2014-11-11 06:23
qiang!
.鐣欏璁哄潧-涓浜-涓夊垎鍦
provide an example?
. From 1point 3acres bbs
https://drive.google.com/file/d/ ... jA/view?usp=sharing. From 1point 3acres bbs
count为1的应该是只出现一次的substrings, 所有节点代表一个distinct substring

补充内容 (2014-11-11 09:23):
https://drive.google.com/file/d/ ... lE/view?usp=sharing
这里有count
回复 支持 反对

使用道具 举报

北美农民 发表于 2014-11-11 12:07:47 | 显示全部楼层
1guangnian 发表于 2014-11-10 20:17. Waral 鍗氬鏈夋洿澶氭枃绔,
https://drive.google.com/file/d/0B4rDiux3hGq4MVhmaExXOEk3QjA/view?usp=sharing
count为1的应该是只 ...

没看懂。。。
回复 支持 反对

使用道具 举报

1guangnian 发表于 2014-11-11 12:38:20 | 显示全部楼层

我擦,就是把ababa的5个suffix, ababa, baba, aba, ba, a插入到字典树里呀,数字是那个节点的count, 就是那个从跟到它的前缀被插入多少次
回复 支持 反对

使用道具 举报

yihuajiemu2000 发表于 2014-11-11 14:50:15 | 显示全部楼层
刚面完电面~感觉题比楼主的简单
回复 支持 反对

使用道具 举报

zzjj20112011 发表于 2014-11-11 20:09:46 | 显示全部楼层
希望楼主早日拿到offer
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-7 00:35

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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