Bloomberg Data License组电面

刚挂的电话，面试官看名字像烙印，不过一点口音都没有而且特别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. s

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

顺序进入的所以每次进一个新的就append到dict对应的该股票的list的后面就好，不用sort

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

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


求大米求onsite！！！！

感谢楼主分享！