Facebook实习过经

恭喜啊 请问二面的那题是先扫一遍找到所有已经排序好的subarray然后再合并吗，可以开额外空间吗？谢谢

Hollow166 发表于 2018/10/30 20:44:25
恭喜啊 请问二面的那题是先扫一遍找到所有已经排序好的subarray然后再合并吗，可以开额外空间吗？谢谢

可以开额外空间，就是这个方法

堆能用不楼主

cfgx 发表于 2018/10/30 23:50:37
堆能用不楼主

我是用了，面试官觉得OK

Stevenxx 发表于 2018-10-30 12:09
提取sorted sublists，然后都merge K sorted lists

sorted sublists 要怎么拿到呢?

恭喜你，二面过了吗

say543 发表于 2018-10-31 14:29
sorted sublists 要怎么拿到呢?

直接扫一遍拿，O(n)

已加米。想问一下楼主，你的二面只有一道题吗？

哇 mark 沾沾喜气，恭喜楼主啦。