Bloomberg 电面过经

chitianhao 发表于 2019-10-8 11:21
**** 本内容被作者隐藏 ****

flat map, robin map 能不能算答案

楼主可以报个timeline吗？

想到用hashmap来存储，然后存一个seq来记录下一个需要的sequence number。如果下一个进来的不是seq就存到map里，是的话就一直打印以及update seq。不知道这样对不对？还有别的更好的解法吗？

gatechkc 发表于 2019-10-11 09:39
想到用hashmap来存储，然后存一个seq来记录下一个需要的sequence number。如果下一个进来的不是seq就存到ma ...

正解                        

daidaixiong 发表于 2019-10-10 06:01
楼主可以报个timeline吗？

9.10 网申
9.16 约电面
9.30 电面
10.7 电面过约onsite

gatechkc 发表于 2019-10-11 09:39
想到用hashmap来存储，然后存一个seq来记录下一个需要的sequence number。如果下一个进来的不是seq就存到ma ...

楼主能仔细讲讲你的解法吗？

问下楼主面试官说的又好又快的解法是啥～已加米

请问下sequence那题，
1 时间复杂度和空间复杂度worst case是不是都是O(n)啊，
2 如果考虑到是UDP传输， 一般不会有很多的错误顺序的数据， 时间复杂度，空间复杂度可以认为是O(1)吗

可以用python的generator

求教 bucket和vector的解法是什么意思