谷歌电面，什么是 Merge Sort ?

2016-11-18 10:50:16 +08:00
 vitovan

刚刚谷歌电面，问到："average case time complexity of merge sort"，然后我说："Haha, what is merge sort?"，然后电话里互相 haha 了一会儿，然后就没有然后了。

8836 次点击
所在节点    职场话题
75 条回复
defclass
2016-11-18 10:53:16 +08:00
merge sort 常见排序吧...
shyling
2016-11-18 10:54:55 +08:00
haha
muziki
2016-11-18 10:55:32 +08:00
这个不是算法书里面常见的算法嘛
anianj
2016-11-18 10:55:49 +08:00
归并排序？
aias
2016-11-18 10:57:06 +08:00
厉害
pandachow
2016-11-18 10:58:30 +08:00
haha
t123yh
2016-11-18 10:59:08 +08:00
归并排序，时间复杂度 n log n
xmoiduts
2016-11-18 10:59:55 +08:00
[转发] https://visualgo.net/sorting 选择下面的 MERGE 选项卡。
starvedcat
2016-11-18 10:59:56 +08:00
楼主怎么拿到面试的
hpeng
2016-11-18 11:02:19 +08:00
讲道理，这个比翻转二叉树简单多了
shakespaces
2016-11-18 11:03:33 +08:00
hahaha
BingoXuan
2016-11-18 11:04:17 +08:00
我记得 merge sort 最常见名字就是快速排序，利用递归算法来分解数组再递归排序合并。现在还能手敲代码
shsf4
2016-11-18 11:09:08 +08:00
楼主怎么得到面试机会？
zhy0216
2016-11-18 11:09:27 +08:00
@BingoXuan 快排是 quicksort
incompatible
2016-11-18 11:21:07 +08:00
@BingoXuan 记错了。 Merge sort 在中文里叫“归并排序”，你说的是快速排序是 quick sort 。
BingoXuan
2016-11-18 11:22:12 +08:00
@zhy0216 多谢指点，太久没碰算法了！(◎_◎;)
Dwayne
2016-11-18 11:36:10 +08:00
归并排序.. 可以拿来求逆序数对
bazingaterry
2016-11-18 11:38:16 +08:00
归并排序用来找逆序对数，刚学算法的时候愣是一天没写出来。
dtfm
2016-11-18 11:39:49 +08:00
我仿佛已经听到面试官爽朗的笑声
fyooo
2016-11-18 11:42:27 +08:00
Orz

Google 是我辈想都不敢想的牛公司，我连面试机会都没有呢。

楼主很厉害了

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/321408

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX