May 2009 - May 2017 论坛八周年-你的足迹,我的骄傲


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 1662|回复: 5
收起左侧

Bloomberg电面 觉得搞笑

[复制链接] |试试Instant~ |关注本帖
justvincent 发表于 2015-7-8 08:54:41 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类 硕士 全职@Bloomberg - 网上海投 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
第一次写面经,是因为这个觉得比较搞笑,不过感觉已经跪了~~
. 1point 3acres 璁哄潧
电面是个妹子,声音很好听,一上来就叫我介绍下自己,然后the project you are most proud of,接着问一下实习经历吧,大概20分钟,来到了技术题。首先我没有认真刷面经,所以那题我没见过,一上来就说什么股票开市闭市什么的(stock, startDate, endDate),讲了半天,我也理解不了,她说不清吧,也不愿意在pad上写一些例子,真是捉急啊,最后搞了20分钟终于理解了:

有一个latency api,里面有一个方法叫findEarliestTradingDate(String stockName, int startDate, int endDate),比如传入IBM(股票id),1970(用户想开始交易的时间),1990,返回一个用户能开始交易的最早时间(这里我就用年来表示一个单位吧),例如IBM这个股票是从1980年才有的
input:ibm,1970,1990;output就是1980(因为1980年才有嘛).鐣欏璁哄潧-涓浜-涓夊垎鍦
input:ibm,1990,2000;output就是1990
input:ibm,1900,1960;output就是-1或者异常吧

总之api理解了半天,但这个不是题目,题目是写一个wrapper class去提高这个方法的performance。我当时就醉了,完全不理解为什么要提高效率,不就是哪1980和input做比较嘛,很直接啊,不知道她想干嘛。后来我理解了,她说如果start和end的间隔很长,比如1000年,可能要用时20分钟(我去,比较个数字要20分钟嘛。。。),怎么提高效率。Ok,那就binary search吧,分一半然后去调用api,她说还是不行,万一range是2000呢,这是我想到了,应该是D&C了,code我写出来:

int wrapperFunction(String stockName, int startDate, int endDate) {
. Waral 鍗氬鏈夋洿澶氭枃绔,
if (startDate == endDate) return findEarliestTradingDatestockName, startDate, endDate); //调用api
int mid = (startDate + endDate) / 2;. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
int res = wrapperFunction(stockName, startDate, mid);. more info on 1point3acres.com
if (res != -1) return res;. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
return wrapperFunction(stockName, mid+1, endDate);.鏈枃鍘熷垱鑷1point3acres璁哄潧
}


我也不知道对不对,就瞎掰的,大神请指点啊。

然后就结束了,觉得已经跪了~~~
. 鍥磋鎴戜滑@1point 3 acres



. visit 1point3acres.com for more.

评分

1

查看全部评分

CSBrogrammer 发表于 2015-7-8 10:04:38 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
如何get某只股票的上市时间?还有你这个binary search不应该先判断一下左右吗再call recursion吗。。。总之这题目感觉怪怪的。。。楼主gl!
回复 支持 0 反对 1

使用道具 举报

 楼主| justvincent 发表于 2015-7-8 12:11:16 | 显示全部楼层
关注一亩三分地微博:
Warald
CSBrogrammer 发表于 2015-7-8 10:04
如何get某只股票的上市时间?还有你这个binary search不应该先判断一下左右吗再call recursion吗。。。总之 ...

其实重点不是get股票时间,重点在于怎么调用这个findEarliestTradingDate这个方法才能提高效率
回复 支持 反对

使用道具 举报

stellari 发表于 2015-7-8 12:30:06 | 显示全部楼层
话说比较一个数字肯定用不了20分钟,我想她的意思可能是一只股票会有多个开市闭市时间,比如股市每天开市闭市一次之类的。这样存在30年的股票就会有大概10000个开市闭市的range。如果API中用的又是线性查询的话,就有可能时间会稍长。否则我确实想不出什么其他需要20分钟的理由了。。。。
回复 支持 反对

使用道具 举报

CSBrogrammer 发表于 2015-7-8 12:55:05 | 显示全部楼层
justvincent 发表于 2015-7-8 12:11
其实重点不是get股票时间,重点在于怎么调用这个findEarliestTradingDate这个方法才能提高效率
.1point3acres缃
嗯我也明白。。。但题目很模糊呀。。。
回复 支持 反对

使用道具 举报

sue0927 发表于 2015-7-18 10:33:17 | 显示全部楼层
you can you up 这种连题目意思都要揣摩半天的 还是洗洗睡了
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-5-26 15:58

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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