Bloomberg 电面

huai10 发表于 2016-8-31 09:44
我也觉得， int to string 哪里需要考虑是不是会越界。
不晓得是否可以用long long int

我就是用的long 来处理最小整数的

楼主大大我这周末约了他家的电面，我是new grad没啥经验，楼主大大能不能给我些建议，万分感激

markbs123 发表于 2016-9-1 22:27
楼主大大我这周末约了他家的电面，我是new grad没啥经验，楼主大大能不能给我些建议，万分感激

我三年前刚毕业的时候也面了他们家的。
那时候感觉电面也不难。放心去面吧。

唯一的建议是，onsite时穿正式点。

请问楼主，第二题第二位取下午2点到3点之间某个股票的所有价格，楼主是什么思路？我打算用hashmap，key是股票name， value是segment tree,  这个segment tree里面存timestamp的start，end，以及此刻的价格，然后query所有落在2点到3点之间的node.....这样会不会过于麻烦了呀？

fay19 发表于 2016-9-9 23:28
请问楼主，第二题第二位取下午2点到3点之间某个股票的所有价格，楼主是什么思路？我打算用hashmap，key是股 ...

我没想那么多。
HashMap存stockname as key肯定没问题
后面的arraylist本来就是按timestamp加入的啊
即是按timestamp排序的
所以binary search两遍，一个查开始点，一个查结束点
然后copy返回中间部分。

真的要两轮电面啊。

alucardzhou 发表于 2016-9-10 21:53
我没想那么多。
HashMap存stockname as key肯定没问题
后面的arraylist本来就是按timestamp加入的啊

哦哦，要是插入的时候按timestamp插入就是这样了，我想的太麻烦了，感觉电面不该这么麻烦，谢谢楼主啦！

fay19 发表于 2016-9-10 10:29
哦哦，要是插入的时候按timestamp插入就是这样了，我想的太麻烦了，感觉电面不该这么麻烦，谢谢楼主啦！

不考虑传输delay的话，理论上我们就是按时间顺序插入的嘛：D
多考虑，多交流
面试确实看重交流的。
有啥想法大胆大声说。

alucardzhou 发表于 2016-9-10 23:57
不考虑传输delay的话，理论上我们就是按时间顺序插入的嘛：D
多考虑，多交流
面试确实看重交流的。

嗯嗯嗯！！楼主加油，有缘分，刚发现昨天还跟楼主在你二面的贴里聊了一下~~

同问第二题第二问。。 2点到3点的区间内所有股票价格， 这个有啥好的办法嘛？ 感觉用segment tree好麻烦啊