谈谈使用过的几款咖啡机

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 584|回复: 4
收起左侧

Bloomberg电面

[复制链接] |试试Instant~ |关注本帖
我的人缘0
pyzhangyi 发表于 2017-11-15 01:33:05 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

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

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

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

x
刚刚电面了Bloomberg,朋友是做猎头的,本来没想面,全当帮朋友一把~
.留学论坛-一亩-三分地
是个印度面试官,口音不重,脾气态度非常好!反而是我表现的比较着急,不耐烦,一个小时的面试面了75分钟~面经都是地里出现过的。

第一题,不用写代码,讲思路,求时间消耗。只有1MB的内存,有两个input files, file A和file B,每个都有100TB这么大,找出两个文件中不同的行,写在一个result文件中
第二题,Input是一个Integer array和一个常数K, 找出所有 a - b = K的(a, b) pair, 时间消耗尽可能少,空间无所谓. 牛人云集,一亩三分地
第三题,Tree level order traverse, 问了时间和空间消耗
. Waral 博客有更多文章,
第二题第三题没什么问题,第一题和面试官讨论了半天,我表现的特别不耐烦,但面试官说话真挺温柔的,现在想想都觉得不太好意思……八成是跪了,之前也没有仔细准备,就大眼扫了一下面经~

PS: 朋友做猎头的,常期提供各种金融公司,对冲基金,银行的码农职位,只招experienced的,一般招就是C++/Java/Big Data,工资奇高(我面这个职位,一年200K的base + 50K的奖金 + negotiable equity,还有50K的sign on和relocation)!大部分在NY, NJ,也有少量在CA。有兴趣的同学可以咨询一下,Email:wdlinm@gmail.com

上一篇:巴克莱银行OA
下一篇:脸书昂赛
我的人缘0
StellaYue00 发表于 2017-11-15 01:50:52 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
我一直以为 Bloomberg没有办法negotiate equity呢
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| pyzhangyi 发表于 2017-11-15 01:53:52 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
StellaYue00 发表于 2017-11-15 01:50
我一直以为 Bloomberg没有办法negotiate equity呢

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

使用道具 举报

我的人缘0
czcbangkai 发表于 2017-11-15 04:06:52 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
第一题有什么巧妙的方法吗?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| pyzhangyi 发表于 2017-11-15 04:20:12 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
czcbangkai 发表于 2017-11-15 04:06
第一题有什么巧妙的方法吗?

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

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

custom counter

GMT+8, 2018-6-25 14:28

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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