聊聊在私立文理读cs的两年感受

一亩三分地论坛

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

Bloomberg电面 觉得搞笑

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

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

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

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

x
第一次写面经,是因为这个觉得比较搞笑,不过感觉已经跪了~~

电面是个妹子,声音很好听,一上来就叫我介绍下自己,然后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) {

if (startDate == endDate) return findEarliestTradingDatestockName, startDate, endDate); //调用api
int mid = (startDate + endDate) / 2;
int res = wrapperFunction(stockName, startDate, mid);
if (res != -1) return res;-google 1point3acres
return wrapperFunction(stockName, mid+1, endDate);
}

. 1point3acres
我也不知道对不对,就瞎掰的,大神请指点啊。
. from: 1point3acres
然后就结束了,觉得已经跪了~~~


. 围观我们@1point 3 acres



评分

1

查看全部评分

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

使用道具 举报

 楼主| justvincent 发表于 2015-7-8 12:11:16 | 显示全部楼层
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这个方法才能提高效率

嗯我也明白。。。但题目很模糊呀。。。
回复 支持 反对

使用道具 举报

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

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-21 11:42

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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