《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 259|回复: 4
收起左侧

Bloomberg电面

[复制链接] |试试Instant~ |关注本帖
pyzhangyi 发表于 2017-11-15 01:33:05 | 显示全部楼层 |阅读模式

2017(10-12月) 码农类 硕士 全职@Bloomberg - 猎头 - 技术电面 |Other在职跳槽

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

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

x
刚刚电面了Bloomberg,朋友是做猎头的,本来没想面,全当帮朋友一把~.1point3acres缃

是个印度面试官,口音不重,脾气态度非常好!反而是我表现的比较着急,不耐烦,一个小时的面试面了75分钟~面经都是地里出现过的。

第一题,不用写代码,讲思路,求时间消耗。只有1MB的内存,有两个input files, file A和file B,每个都有100TB这么大,找出两个文件中不同的行,写在一个result文件中
第二题,Input是一个Integer array和一个常数K, 找出所有 a - b = K的(a, b) pair, 时间消耗尽可能少,空间无所谓
第三题,Tree level order traverse, 问了时间和空间消耗

第二题第三题没什么问题,第一题和面试官讨论了半天,我表现的特别不耐烦,但面试官说话真挺温柔的,现在想想都觉得不太好意思……八成是跪了,之前也没有仔细准备,就大眼扫了一下面经~

PS: 朋友做猎头的,常期提供各种金融公司,对冲基金,银行的码农职位,只招experienced的,一般招就是C++/Java/Big Data,工资奇高(我面这个职位,一年200K的base + 50K的奖金 + negotiable equity,还有50K的sign on和relocation)!大部分在NY, NJ,也有少量在CA。有兴趣的同学可以咨询一下,Email:wdlinm@gmail.com. from: 1point3acres.com/bbs
StellaYue00 发表于 2017-11-15 01:50:52 | 显示全部楼层
我一直以为 Bloomberg没有办法negotiate equity呢
回复 支持 反对

使用道具 举报

 楼主| pyzhangyi 发表于 2017-11-15 01:53:52 | 显示全部楼层
StellaYue00 发表于 2017-11-15 01:50
我一直以为 Bloomberg没有办法negotiate equity呢

猎头跟他们去谈,比自己去谈有底气多了
回复 支持 反对

使用道具 举报

czcbangkai 发表于 2017-11-15 04:06:52 | 显示全部楼层
第一题有什么巧妙的方法吗?
回复 支持 反对

使用道具 举报

 楼主| pyzhangyi 发表于 2017-11-15 04:20:12 | 显示全部楼层
czcbangkai 发表于 2017-11-15 04:06.鏈枃鍘熷垱鑷1point3acres璁哄潧
第一题有什么巧妙的方法吗?

我答了两种方法。
第一种是两个文件都external sort,然后把排好的文件partition成若干份,然后两份partition都导入内存去找。这里注意,每次比较两份partition时,并不是说比较完了,就把这两份partition在内存中violate掉导入下边两份partition,因为有可能file A的这个partition和file B的下个partition有交集。-google 1point3acres
第二种方法是,只external sort其中一个文件,排好的文件partition成若干份,每一份取第一行,建一个indexing,然后遍历另一个文件中的每一行,先对indexing做一个binary search,找到了之后把对应的partition导入内存,再做一次binary search。找不到就写到result output。这个步骤重复两次。
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-24 01:04

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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