谷歌电面，什么是 Merge Sort ?

[vitovan]

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

没去刷题的原因是觉得自己本来不懂得算法这些东西，去刷了也不知道有多大效果，也想着无所谓了反正算法不行，不如就当闲聊吧，这样也更真实～

已决定要补补算法相关知识，用了 Merge Sort 却不知道那是 Merge Sort 也显得很不专业，根本属于民科么，想入行还是要学习领域内的概念。

共勉～

[defclass]

merge sort 常见排序吧...

[shyling]

haha

[muziki]

这个不是算法书里面常见的算法嘛

[anianj]

归并排序？

[aias]

厉害

[xxm459259]

haha

[t123yh]

归并排序，时间复杂度 n log n

[xmoiduts]

[转发] https://visualgo.net/sorting 选择下面的 MERGE 选项卡。

[starvedcat]

楼主怎么拿到面试的

[hpeng]

讲道理，这个比翻转二叉树简单多了

[shakespaces]

hahaha

[BingoXuan]

我记得 merge sort 最常见名字就是快速排序，利用递归算法来分解数组再递归排序合并。现在还能手敲代码

[shsf4]

楼主怎么得到面试机会？

[zhy0216]

@BingoXuan 快排是 quicksort

[incompatible]

@BingoXuan 记错了。 Merge sort 在中文里叫“归并排序”，你说的是快速排序是 quick sort 。

[BingoXuan]

@zhy0216 多谢指点，太久没碰算法了！(◎_◎;)

[Dwayne]

归并排序.. 可以拿来求逆序数对

[bazingaterry]

归并排序用来找逆序对数，刚学算法的时候愣是一天没写出来。

[dtfm]

我仿佛已经听到面试官爽朗的笑声

[fyooo]

Orz

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

楼主很厉害了

[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 不刷算法也是心大

[dunn]

haha 最后居然录取了

[Powered]

@vitovan
@dunn

结果拿到 offer 了吗？

[timestamp]

归并排序，我这个学化学出生的都知道， hahaha

[iFlicker]

😂😂😂 希望下边能看到楼主说:"我被录用了！"的消息~

[KaoN]

lz 一定是被录取了才发帖的！

[Yinnfeng]

只有我觉得楼主不是不知道归并 而是不知道 Merge Sort 是 归并么。。

[vitovan]

r#46 @limitsy 我也不知道归并，数据结构课一节只上过一节，其他全窝在宿舍抠 VB 了，我真是......

[arnofeng]

haha 最后居然录取了

[wintercoder]

。。。你居然能到面试，我都挂笔试了

[suliuyes]

我这种糙汉一看都知道是归并排序（平常常说 merge 分支什么的）……讲道理，楼主到底怎么拿到面试机会的……：）

[n6DD1A640]

一会楼主附言说已入职，打脸啪啪啪

[snnn]

他是开玩笑的。 google foobar 的题挺难的，最简单的也是类似于最大流最小割这种难度的。我刷完了所有题。

[20015jjw]

至少数据结构 /基本算法 /lc 刷一边吧... 基本的尊重呢...
google 的题是真的好玩不过

[Ahri]

You signed an NDA with Google in which you agreed you would not disclose your interview questions.

[vitovan]

r#54 @Ahri I haven't signed anything.

[vitovan]

r#53 @20015jjw 只是想拯救一下小兔子~没想到...

[Ahri]

@vitovan I know the process. Either you signed (with ink or electronically) without reading it or you are lying.

[wwhc]

@Ahri 电话面试有签有不签的

[vitovan]

r#57 @Ahri
What do you feel when you are typing your comments?
What's the feeling of point out my ignorance or lie?
😎

[aprikyblue]

ha ha ha

[lts9165]

根本不敢说话，怕被 lz 转身入职打脸

[cxshun]

merge sort 就是归并排序哦，话说楼主是怎么拿到面试机会的啊？

谷歌的面试基本就要靠算法啦，算法牛怎么都行，算法烂怎么都不行。

[mauve]

type it in your website google.com and you 'll get it

[04BxPLXu2M6UKH6Z]

这个真的要好好反省下了楼主 题都不刷 …

[huntzhan]

根本不敢说话，怕被 lz 转身入职打脸

[haihan]

个人感觉这就是文化问题。既然想进去，就得从面试开始适应对面的文化。

[cppgohan]

楼主在国内, 还是在国外?

面试官是歪果仁? 也会说 HaHa 蛤蛤

[cppgohan]

可以参考 homebrew 作者, 白板编程反转二叉树, 然后就没有然后. :|

[hantsy]

刚毕业的时候面这些应该都没问题，这些排序以前用 C 语言都写过。。。现在嘛，我也只能 Haha 了。

[vitovan]

@cppgohan 「哈哈」应该是全球通用的吧，哈哈大笑不分种族性别及国籍的，私以为。

[snoopygao]

@aias 又见魔性狗头，混 v2 的就这么几个人么

[aias]

@snoopygao 233

[bytenoob]

一场和老外的尬聊

[wyx]

在线等，很急！

[leeyiw]

haha