没结婚也能买房啊!大波士顿地区买房小tips

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
[Google级团队]:实时大数据分析领域践行者
北京/深圳-大数据/搜索/机器学习职位
日志易机器大数据行业践行者Web/大数据/机器学习等职位-北京or深圳
把贵司招聘信息放这里
查看: 838|回复: 1
收起左侧

Bloomberg Data License组电面

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

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

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

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

x
刚挂的电话,面试官看名字像烙印,不过一点口音都没有而且特别friendly,估计是ABI啥的。整个过程很欢乐,各种joking各种傻笑,感觉面试官年龄也不大,算是电面里感觉最舒服的一次了哈哈。
所有问题都是算法,都是leetcode里面的变种:

1. 给一个single string和一个string的list,找到list里所有是single string的anagram的string。由于function会被用不一样的single string(string list一样)重复call很多次, 要求尽可能快

我用的dict存储string list, key是每个词的char和出现次数顺序后的string(identifier), value是所有生成的string和key相同的词的list。
e.g. string list = ['cat', 'meat', 'aabbc', 'eamt']
生成:
{. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
    'a1c1t1': ['cat'],. more info on 1point3acres.com
    'a1e1m1t1': ['meat', 'eamt'],
. 1point 3acres 璁哄潧    'a2b2c1': ['aabbc']
}.1point3acres缃

生成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缃. 1point 3acres 璁哄潧
2. 给一个股票价格的data stream, 每次给一个股票名称和一个时间区间让返回所有该股票在区间内的价格. Waral 鍗氬鏈夋洿澶氭枃绔,

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.1point3acres缃
10:03:11 BLMG 366.29
. 鍥磋鎴戜滑@1point 3 acres
给BLMG和time range 09:30:00 - 10:30:00, 返回[ '09:52:01 BLMG 341.67',  10:03:11 BLMG 366.29]

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

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

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


大米求onsite!!!!


评分

2

查看全部评分

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

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-4-21 06:10

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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