论坛徽章:: 0

电梯直达

1楼 [收藏(0)] [报告]

发表于 2011-05-03 20:10 |只看该作者 |倒序浏览

下午去百度面试了，从3一直面到5：30，很累也！二面的时候面试gg问了
一道题目把多个以排好序的数组（升序）合并为一个升序数组，我想了半天只想去了
两种办法，一是多路归并，二是位图..., 面试gg很不满意我的回答，
让我回来做，然后把答案发到他邮箱。

大牛们还有什么好的算法呀，给出时间复杂度和空间复杂度。多路归并有木有优化的办法
呀？

文库|博客

xiaonanln

丰衣足食

论坛徽章:: 0

2楼 [报告]

发表于 2011-05-03 20:48 |只看该作者

多路归并的时间复杂度就是O(N)，空间复杂度也是O(N)，应该已经最优了吧

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

cjaizss

版主

论坛徽章:: 3

3楼 [报告]

发表于 2011-05-03 21:14 |只看该作者

多路归并已是最快了，面试的还想怎样

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

cobras

小富即安

论坛徽章:: 2

4楼 [报告]

发表于 2011-05-03 23:39 |只看该作者

多路归并应该不是这么简单，还要做N次选择题吧！

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

cobras

小富即安

论坛徽章:: 2

5楼 [报告]

发表于 2011-05-03 23:44 |只看该作者

或者两两归并。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

goldenfort

小富即安

论坛徽章:: 1

6楼 [报告]

发表于 2011-05-04 18:18 |只看该作者

本帖最后由 goldenfort 于 2011-05-04 18:37 编辑

回复 1# butterinsect

题目不是以公司的意志，从题库中抽取，打印在纸上的。是一个出来面试的人随便想的。
还让发到他的信箱里。

   这不是典型的给他自己找奴才吗？  是给公司招人吗？

你即使面试上，也成了他个人的奴才了。

   如果你是个女生，看见帅哥倒可以迎合下。

现在这世上，稍微有些权力的人，不管权力大小，都想他自己随便些，让别人迎合他。到处都是卖大的。

也有可能是某个人想了个小聪明，想让别人讨论，说成XX公司的面试题。  XX公司有钱，拿钱诱惑人讨论，好卖小聪明

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

返回列表

Chinaunix › 论坛 › 程序设计 › C/C++ › 多个以排好序的数组合并为一个数组

多个以排好序的数组合并为一个数组 [复制链接]