一亩三分地论坛

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

Bloomberg Data License组电面

[复制链接] |试试Instant~ |关注本帖
boy27910230 发表于 2017-7-1 00:51:58 | 显示全部楼层 |阅读模式

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

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

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

x
刚挂的电话,面试官看名字像烙印,不过一点口音都没有而且特别friendly,估计是ABI啥的。整个过程很欢乐,各种joking各种傻笑,感觉面试官年龄也不大,算是电面里感觉最舒服的一次了哈哈。. From 1point 3acres bbs
所有问题都是算法,都是leetcode里面的变种:. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
. from: 1point3acres.com/bbs
1. 给一个single string和一个string的list,找到list里所有是single string的anagram的string。由于function会被用不一样的single string(string list一样)重复call很多次, 要求尽可能快.鏈枃鍘熷垱鑷1point3acres璁哄潧

我用的dict存储string list, key是每个词的char和出现次数顺序后的string(identifier), value是所有生成的string和key相同的词的list。-google 1point3acres
e.g. string list = ['cat', 'meat', 'aabbc', 'eamt']
生成:. From 1point 3acres bbs
{
    'a1c1t1': ['cat'],
    'a1e1m1t1': ['meat', 'eamt'],
    'a2b2c1': ['aabbc']
}
. Waral 鍗氬鏈夋洿澶氭枃绔,
生成identifier的方法是初始化一个长度256的数组(assume all ASCII chars),遍历词里的每个char, 在数组中对应的ascii int val的index位置加1, 然后从头到尾遍历数组建立string
这样每次收到一个single string, 生成single string对应的identifier,然后看dict有没有对应的key,有的话return对应的list。时间第一次init是O(list_lens*word_len), 后面每次查询是O(256) == O(1). 空间O(n). 1point3acres.com/bbs

2. 给一个股票价格的data stream, 每次给一个股票名称和一个时间区间让返回所有该股票在区间内的价格

e.g.
09:39:12 APPLE 500.32
09:52:00 APPLE 499.31. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
09:52:01 BLMG 341.67
09:59:11 APPLE 502.46
10:03:11 BLMG 366.29
.鐣欏璁哄潧-涓浜-涓夊垎鍦
给BLMG和time range 09:30:00 - 10:30:00, 返回[ '09:52:01 BLMG 341.67',  10:03:11 BLMG 366.29]. From 1point 3acres bbs

我的方法用dict存储股票信息,key是股票名称value是list of stock info. stream是按时间顺序进入的所以每次进一个新的就append到dict对应的该股票的list的后面就好,不用sort

查询的方法是在股票对应的list里二分查询起始时间和终止时间,找到头和尾后return list[start: end + 1]. O(log(n))

follow up: 返回时间区间内的最大收益(一次交易):-google 1point3acres
利特扣的依尔依


大米求onsite!!!!


评分

2

查看全部评分

富民文 发表于 2017-7-11 22:25:43 | 显示全部楼层
感谢楼主分享!
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-12-12 06:55

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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