在国外一跟老外吵架口语立刻就不够用了

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 9201|回复: 28
收起左侧

Bloomberg onsite面经

[复制链接] |试试Instant~ |关注本帖
catinclay 发表于 2015-3-18 08:08:22 | 显示全部楼层 |阅读模式

2015(4-6月) 码农类General 硕士 全职@Bloomberg - 校园招聘会 - Onsite  | Other |

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

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

x
在地里得到很多有用的资讯, 刚面完来回报。很多都是地里已经有的题,但感觉还是没发挥好

第一轮
真够惨的 估计跪在这一轮

2sum Leetcode #1

数字游戏
给一个list, list中有两个数. 过程中可以一直往list中加数进去(append在最后), 但必须一直遵守三个条件:
1. list中所有数均需大于0
2. list中所有数都必须为unique
3. 新加入的数必须为已存在list中的某两数的差

要做的事情是把所有可能的过程(一直加到没办法加入新的数字为止)都给打印或是回传
. 留学申请论坛-一亩三分地
ex. [30, 5], 则最新加入的数只能为25, list变为[30, 5, 25]
继续, 只能再加入20, list成为[30, 5, 25, 20], 接着就有两种选择, 可以加10(30-20) 或是15(20-5).
于是会分出两个branch
[30, 5, 25, 20, 10] 跟[30, 5, 25, 20, 15], 然后再把最后一个可能补上之后变成
[30, 5, 25, 20, 10, 15]跟[30, 5, 25, 20, 15, 10], 所以就回传这两个list.
可以预见的是如果一开始的两个数大小相差很多ex[99, 1] 那最后就会回传很多种path
. visit 1point3acres for more.
只写出brute-force, 我问应该有更加的解法, 面试官笑而不答我也是醉了

查语元
给定各种语言的字典, 给一篇文章, 给定一个function getWord可以取得文章中的下一个字(从头开始, 类似iterator的getNext) 问你要怎么样check他是哪一种语言(ex, English, French 等等).
给了一个一直把字放到各个字典里比对然后对每个字典投票的算法, 面试官问有没有不用把整个字典都预读到memory的解法, 完全没头绪...


第二轮
马拉松
一堆runner再一个跑道一起跑步, 上面有很多sensor, 每个sensor有sensor id, 当一个runner通过一个sensor的时候会有一个message传到中央sever, 要你设计一个实时leader board.

在一个递增之后递减的int array里查找target, 先找peak value然后切两段binary search.

第三轮
compression
给一个String要你compress, 方法如下:
如果是 aaabbccccbaddd
就回传 a3b2c4bad3
不用考虑特殊符号, 只考虑lowercase letter

红白骰子
一个大白方块, 六面漆上红色, 然后像魔术方块那样切成27等份, 问随机挑一个丢在地上, 红色面朝上的机率?

火车山洞
山洞总长1000m, 你在入口进去300m的地方, 此时听到有火车声从入口传来, 假设火车速率是你跑步速绿的两倍, 问你往哪个方向跑生存机率大些

问了一点Java memory管理的概念, Stack跟Heap

第四轮
HR身家调查

总的来说还是一次很开心的体验啦,但还是move on
大米



补充内容 (2015-3-31 02:32):. 围观我们@1point 3 acres
刚刚收到offer了~撒花~

评分

1

查看全部评分

beehard 发表于 2015-4-1 21:48:53 | 显示全部楼层
请问一下马拉松那道题是用什么数据结构来做的呢?需要什么函数呢?
回复 支持 1 反对 0

使用道具 举报

lubor 发表于 2015-3-18 09:27:40 | 显示全部楼层
lz也是今天面的呀~
回复 支持 反对

使用道具 举报

nibuxing 发表于 2015-3-18 09:35:43 | 显示全部楼层
楼主投简历到收到电面通知用了多久啊
回复 支持 反对

使用道具 举报

flyPacific111 发表于 2015-3-18 09:47:25 | 显示全部楼层
数字游戏那个题不知道有啥规律啊?
回复 支持 反对

使用道具 举报

 楼主| catinclay 发表于 2015-3-18 09:54:02 | 显示全部楼层
我不是網投簡歷, 是campus interview的
回复 支持 反对

使用道具 举报

57656929bb 发表于 2015-3-19 01:51:20 | 显示全部楼层
楼主啊,字典那个题应该是用trie吧
回复 支持 反对

使用道具 举报

 楼主| catinclay 发表于 2015-3-31 02:39:16 | 显示全部楼层
用trie的话感觉还是没有办法避免要把整个字典存在内存.1point3acres网
真心不知道怎么搞..

刚刚收到offer了~撒花~
等了两个礼拜-1天
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

JoeQi 发表于 2015-3-31 03:17:27 | 显示全部楼层
catinclay 发表于 2015-3-31 02:39
用trie的话感觉还是没有办法避免要把整个字典存在内存
真心不知道怎么搞..

楼主是什么时候面的?具体什么时候给offer的?我18号面的,还在等结果
回复 支持 反对

使用道具 举报

 楼主| catinclay 发表于 2015-3-31 03:26:06 | 显示全部楼层
我是17号面的~
回复 支持 反对

使用道具 举报

miraclebingo 发表于 2015-4-1 06:06:54 | 显示全部楼层
数字游戏那题的思路是不是找到前两个数的最大公约数,然后输出所有最大公约数的倍数,该封闭数集最大值是前两个数中较大的数,这题应该是考辗转相除法,太数学了吧。。比如30和5的最大公约数是5,然后最后的集合就是5 10 15 20 25 30
回复 支持 反对

使用道具 举报

miraclebingo 发表于 2015-4-1 06:42:22 | 显示全部楼层
请问lz在先递增然后递减的序列里怎么用二分法找peak呢?
回复 支持 反对

使用道具 举报

 楼主| catinclay 发表于 2015-4-1 10:30:16 | 显示全部楼层
miraclebingo 发表于 2015-4-1 06:06
数字游戏那题的思路是不是找到前两个数的最大公约数,然后输出所有最大公约数的倍数,该封闭数集最大值是前 ...

不是只要集合而已, 不同的順序也要都打印出來
回复 支持 反对

使用道具 举报

 楼主| catinclay 发表于 2015-4-1 10:31:20 | 显示全部楼层
miraclebingo 发表于 2015-4-1 06:42
请问lz在先递增然后递减的序列里怎么用二分法找peak呢?
. 一亩-三分-地,独家发布
Leetcode原題-google 1point3acres
#162
回复 支持 反对

使用道具 举报

miraclebingo 发表于 2015-4-1 11:02:16 | 显示全部楼层
catinclay 发表于 2015-4-1 10:30
不是只要集合而已, 不同的順序也要都打印出來
来源一亩.三分地论坛.
那lz是用dfs+hashset做的吗?就是每次用最后一个数和前面的数依次减,如果差值不在hashset里就insert hashset并且把差值放到这条path最后,然后进入下个recursion,完了erase这个差?
回复 支持 反对

使用道具 举报

miraclebingo 发表于 2015-4-1 11:02:34 | 显示全部楼层
catinclay 发表于 2015-4-1 10:31. more info on 1point3acres
Leetcode原題
#162

嗯嗯,多谢lz
回复 支持 反对

使用道具 举报

 楼主| catinclay 发表于 2015-4-1 11:28:09 | 显示全部楼层
miraclebingo 发表于 2015-4-1 11:02
那lz是用dfs+hashset做的吗?就是每次用最后一个数和前面的数依次减,如果差值不在hashset里就insert has ...

大致思路就是如此 複雜度會是O(n)吧 n是集合總數...optimize就沒什麼想法了
回复 支持 反对

使用道具 举报

 楼主| catinclay 发表于 2015-4-1 11:40:34 | 显示全部楼层
有個朋友寄訊息給我的, 我積分不夠沒辦法回呀....請給我你的郵箱吧
回复 支持 反对

使用道具 举报

isophia0729 发表于 2015-4-2 11:11:22 | 显示全部楼层
miraclebingo 发表于 2015-4-1 11:02
那lz是用dfs+hashset做的吗?就是每次用最后一个数和前面的数依次减,如果差值不在hashset里就insert has ...

我觉得你之前说的最大公约数的函数也应该写进来,给出最后符合条件的list的size,作为dfs递归的结束条件。不知道对不对,如果不写的话,应该怎么判定dfs递归的结束条件呢?
回复 支持 反对

使用道具 举报

miraclebingo 发表于 2015-4-2 11:18:47 | 显示全部楼层
isophia0729 发表于 2015-4-2 11:11
我觉得你之前说的最大公约数的函数也应该写进来,给出最后符合条件的list的size,作为dfs递归的结束条件 ...

嗯,我也会先算一遍最大公约数,得到list 的总数
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-23 21:23

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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