字跳SWE懵逼onsite

seeb 发表于 2020-06-30 06:56:38
有道理，不过list的末尾insert是O(1)吧，还是说要检查duplicate所以是O(n)?

对的啊，hash的插入就是定位index然后挨个遍历node，更新或者插到队尾。

只能选择更合适的hash算法更好的平衡吧。 hash这货永远都没法说“保证”

楼主，请问这家面试的时候coding是用online coding share tool，还是自己的IDE，还是google doc？

xxy0325 发表于 2020-7-1 07:26
楼主，请问这家面试的时候coding是用online coding share tool，还是自己的IDE，还是google doc？

online tool

请问 k-way merge sort 怎么写？有类似的题？

erichuan2020 发表于 2020-7-27 07:21
请问 k-way merge sort 怎么写？有类似的题？

K way merge sort 可以使用一个priority queue