谷歌电面，什么是 Merge Sort ?

[vitovan]

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

[zonyitoo]

楼主这也敢面 Google

[ishamo]

原址归并还是有点麻烦的吧

[vitovan]

r#13 @starvedcat
@shsf4

google foobar

[vitovan]

r#19 @dtfm 哈哈~

[Sasasu]

你刷过了 foobar 但不知道归并排序？

[vitovan]

r#25 @Sasasu 野路子出身的弊端呀~回头补补算法概念去~

[beimenjun]

不过换个角度，虽然是阴沟翻船了，但是能拿到电面，楼主必有过人之处吧。

（不过这个 Google 一下很多结果啊）

[tairan2006]

哈哈哈

[Cbdy]

很常用的稳定排序算法
t.cn/RfIplc0

[327beckham]

面 google 的话，好歹刷一刷基本算法

[humor66]

不要浪费机会， 好歹算法导论看几遍， leetcode 刷几遍， 祝楼主好运

[v9ox]

运气爆表, 为毛我面试股沟题那么难.

[ljcarsenal]

@vitovan foobar 啥东西

[easing]

楼主是不想去 google 觉得太 low 了吧？不然都有面试机会为毛假装说不知道 merge sort

[mortonnex]

归并排序

想了想思路，第一时间进入脑海的是当时刷算法时画的图

有个图，就很简单了~

不过楼主不是来活跃气氛的？面 G 还不得翻来覆去刷算法？

[ynyounuo]

@ljcarsenal
之前为了推广图灵传电影搞得一个隐形招聘
可以通过一个 IP 触发，也可以通过搜索随机的字串来自动触发

[jiang42]

其实吧，就算知道归并排序也是会被刷的 233333

我还知道桶排序， Tim Sort ，照样电面被刷😂😂

[aussieweever]

当年 google 还在国内的时候也拿到过电面，可惜技能值太低

[macemers]

hahahaha

[firehot]

面 Google 不刷算法也是心大