一亩三分地论坛

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

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

Bloomberg电面

[复制链接] |试试Instant~ |关注本帖
ekco 发表于 2015-1-23 04:46:42 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类 博士 全职@Bloomberg - 网上海投 - 技术电面 |Other

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

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

x
刚结束了bb的电面,题目不难,答得不好,估计跪了。。。

闲聊why bb, 简历project,大概几分钟吧,然后做题. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

1. 给了两个API如何优化更快的找出stock的trading start date

   def get_trade_date(start_date, end_date, staock_name) 返回这个stock的trade的起始日期

   def is_trade_date(trade_date, stock_name) 返回真假, 就是check这个stock是不是在trade_date开始的
-google 1point3acres
   本来第一个函数的实现方法是从start到end依次来call第二个函数,一开始没太弄明白什么意思,讨论了好久才搞清楚,结果我说binary search,他说好,就让我写,我就开始写iterative的,但是发现第二个函数只是返回真假不能将搜索范围减半,所以如果中值不是的话还是两边都有search,写了一半了我就说我还是写recursive的吧,就改成recursive的了,写完我心想这货还是O(n)啊,因为左右两边还是要搜啊,但是他也没问复杂度。。。然后又问我有没有什么edge case, 我看了下说开始比结束大和开始和结束同一天都能handle,他说我们下一题吧


2. two sum
我给了set的解法,以为他会问不用additional memory,结果他问除了set还可以用什么数据结构,我说还可以用dict(我用的python, dict相当于java的hashtable)保存数字和index的pair,但是index没用啊。然后问为啥没用,我说不是要打印数值吗,不要求打印index啊。然后又问可以用其他啥数据结构,我说还可以用bst但是bst是log(n)啊,也可以用list但是都比不了set的平均O(1)查找。感觉怎么说都没说到他想要的数据结构,我现在边码字边想他不会是想要用个big intger的位来记录吧,当时完全没忘这方面想。。。然后又问如果没有合适的pair会怎么办,我说走完一边找不到,那么python会implicitly return None, 然后我又在最后加了return False。 做完后他又问除了python你还会啥语言,我说实习用过ruby和javascript,他说如果是javascript这题要怎么做,给我感觉就是换个语言就不一样了,我直接懵了,我说算法还是一样啊,他说好那你写吧。可是我javascript的api和syntax都忘光了啊,他说没事你写吧,感觉就是在凑时间,我就写了,不用说n多错误,很多我完全不记得了,他说没事不用担心,写完他啥也没说就问有没有问题问我。。。。
.1point3acres缃

然后瞎扯了一会,白人小哥人挺耐心也挺nice的,之前两天一直在看面经,结果还是答成这样,太惭愧了。发帖攒rp求onsite。

royalheart 发表于 2015-1-24 09:08:52 | 显示全部楼层
LZ我想问一下你的电面是用HackerRankX做题么?因为从来没用过这个东西,我想问HR发的那个HackerRankX是要面试的时候再打开,还是要现在就打开先输入一些信息才能用?
回复 支持 反对

使用道具 举报

池大侠 发表于 2015-1-24 09:37:50 | 显示全部楼层
是要找开始日期么? 可以这样解么?. 1point 3acres 璁哄潧
想问问楼主最后怎么解的?
回复 支持 反对

使用道具 举报

 楼主| ekco 发表于 2015-1-24 10:53:11 | 显示全部楼层
royalheart 发表于 2015-1-23 20:08. 1point3acres.com/bbs
LZ我想问一下你的电面是用HackerRankX做题么?因为从来没用过这个东西,我想问HR发的那个HackerRankX是要面 ...

是的,啥时候打开都可以,不需要啥信息,就是你申请用的邮箱就行了。hackerrank你没用过的话可以先去自己适应一下,挺好用的
回复 支持 反对

使用道具 举报

 楼主| ekco 发表于 2015-1-24 10:57:30 | 显示全部楼层
池大侠 发表于 2015-1-23 20:37
是要找开始日期么? 可以这样解么?.1point3acres缃
想问问楼主最后怎么解的?

对,是找开始日期,我也不知道怎么解,如果第二个函数返回是大于还是小于的话就可以binary search了,但是他说只返回是或者不是。但他还是让我写了binary search,当然已经不是binary search了因为两边都在搜。他也没讨论BIGO,所以完全不知道他想考我什么,估计是跪了的。。。
回复 支持 反对

使用道具 举报

鱼吃鱼翅 发表于 2015-1-24 13:17:24 | 显示全部楼层
楼主,two sum有没有说array是sorted啊?然后最后有没有说可以用什么数据结构?
回复 支持 反对

使用道具 举报

 楼主| ekco 发表于 2015-1-24 14:10:55 | 显示全部楼层
鱼吃鱼翅 发表于 2015-1-24 00:17
楼主,two sum有没有说array是sorted啊?然后最后有没有说可以用什么数据结构?
. 1point3acres.com/bbs
没有,他直接在hackerrank上面随便打了一组数,所以我就按没sorted写的。最后他也没说用什么数据结构,我自己瞎白活完,他只是冷冷地说了句OK。。。
回复 支持 反对

使用道具 举报

sunnyroom 发表于 2015-2-3 16:16:56 | 显示全部楼层
面试时,光标可以离开hackrack的网页吗?
如果同时开个leetcode,直接参照以前做过的 。。。。。
回复 支持 反对

使用道具 举报

 楼主| ekco 发表于 2015-2-4 00:09:02 | 显示全部楼层
sunnyroom 发表于 2015-2-3 03:16
面试时,光标可以离开hackrack的网页吗?
如果同时开个leetcode,直接参照以前做过的 。。。。。

没试过,应该可以吧
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-7 22:28

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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