多个以排好序的数组合并为一个数组
下午去百度面试了，从3一直面到5：30，很累也！二面的时候面试gg问了
一道题目把多个以排好序的数组（升序）合并为一个升序数组，我想了半天只想去了
两种办法，一是多路归并，二是位图..., 面试gg很不满意我的回答，
让我回来做，然后把答案发到他邮箱。
大牛们还有什么好的算法呀，给出时间复杂度和空间复杂度。多路归并有木有优化的办法
呀？
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（5）
多路归并的时间复杂度就是O(N)，空间复杂度也是O(N)，应该已经最优了吧
多路归并已是最快了，面试的还想怎样
多路归并应该不是这么简单，还要做N次选择题吧！
或者两两归并。
本帖最后由 goldenfort 于 2011-05-04 18:37 编辑
回复 1# butterinsect
题目 不是以公司 的意志 ， 从题库中抽取， 打印 在 纸上的。 是一个出来面试的人随便想的。
还让发到 他的信箱里。
这不是典型的 给他自己 找奴才吗？ 是给公司招人吗？
你即使面试上， 也成了他个人的奴才了。
如果你是个女生，看见帅哥倒可以迎合下。
现在这世上， 稍微有些 权力的人，不管权力大小， 都想他自己随便些， 让别人迎合他。到处都是卖大的。
也有可能是某个人想了个小聪明，想让别人讨论， 说成XX公司的面试题。 XX公司有钱， 拿钱诱惑人讨论，好卖小聪明