刚刚谷歌电面，问到："average case time complexity of merge sort"，然后我说："Haha, what is merge sort?"，然后电话里互相 haha 了一会儿，然后就没有然后了。
This topic created in 3647 days ago, the information mentioned may be changed or developed.
Supplement 1 · Nov 19, 2016
没去刷题的原因是觉得自己本来不懂得算法这些东西，去刷了也不知道有多大效果，也想着无所谓了反正算法不行，不如就当闲聊吧，这样也更真实～
已决定要补补算法相关知识，用了 Merge Sort 却不知道那是 Merge Sort 也显得很不专业，根本属于民科么，想入行还是要学习领域内的概念。
共勉～
已决定要补补算法相关知识，用了 Merge Sort 却不知道那是 Merge Sort 也显得很不专业，根本属于民科么，想入行还是要学习领域内的概念。
共勉～
 |
defclassNov 18, 2016
1
merge sort 常见排序吧...
|
 |
shylingNov 18, 2016
2
haha
|
 |
muzikiNov 18, 2016
3
这个不是算法书里面常见的算法嘛
|
 |
anianjNov 18, 2016
4
归并排序？
|
 |
aiasNov 18, 2016
5
厉害
|
 |
xxm459259Nov 18, 2016
6
haha
|
 |
t123yhNov 18, 2016 via Android
7
归并排序，时间复杂度 n log n
|
 |
8
[转发] https://visualgo.net/sorting 选择下面的 MERGE 选项卡。
|
4 |
starvedcatNov 18, 2016
9
楼主怎么拿到面试的
|
 |
10
讲道理，这个比翻转二叉树简单多了
|
 |
shakespacesNov 18, 2016 via Android
11
hahaha
|
 |
BingoXuanNov 18, 2016 via iPhone
12
我记得 merge sort 最常见名字就是快速排序，利用递归算法来分解数组再递归排序合并。现在还能手敲代码
|
 |
shsf4Nov 18, 2016
13
楼主怎么得到面试机会？
|
 |
15
@BingoXuan 记错了。 Merge sort 在中文里叫“归并排序”，你说的是快速排序是 quick sort 。
|
 |
DwayneNov 18, 2016 via iPhone
17
归并排序.. 可以拿来求逆序数对
|
 |
bazingaterryNov 18, 2016
18
归并排序用来找逆序对数，刚学算法的时候愣是一天没写出来。
|
 |
dtfmNov 18, 2016
19
我仿佛已经听到面试官爽朗的笑声
|
 |
fyoooNov 18, 2016
20
Orz
Google 是我辈想都不敢想的牛公司，我连面试机会都没有呢。 楼主很厉害了 |
 |
zonyitooNov 18, 2016
21
楼主这也敢面 Google
|
 |
ishamoNov 18, 2016 via Android
22
原址归并还是有点麻烦的吧
|
 |
23
|
 |
SasasuNov 18, 2016 via Android
25
你刷过了 foobar 但不知道归并排序？
|
 |
beimenjunNov 18, 2016
27
不过换个角度，虽然是阴沟翻船了，但是能拿到电面，楼主必有过人之处吧。
（不过这个 Google 一下很多结果啊） |
 |
keenkillerNov 18, 2016 via Android
28
哈哈哈
|
 |
CbdyNov 18, 2016
29
很常用的稳定排序算法
t.cn/RfIplc0 |
 |
327beckhamNov 18, 2016
30
面 google 的话，好歹刷一刷基本算法
|
 |
humor66Nov 18, 2016
31
不要浪费机会， 好歹算法导论看几遍， leetcode 刷几遍， 祝楼主好运
|
 |
v9oxNov 18, 2016
32
运气爆表, 为毛我面试股沟题那么难.
|
 |
ljcarsenalNov 18, 2016 via Android
33
@vitovan foobar 啥东西
|
 |
easingNov 18, 2016
34
楼主是不想去 google 觉得太 low 了吧？不然都有面试机会为毛假装说不知道 merge sort
|
 |
mortonnexNov 18, 2016 via iPhone
35
归并排序
想了想思路，第一时间进入脑海的是当时刷算法时画的图 有个图，就很简单了~ 不过楼主不是来活跃气氛的？面 G 还不得翻来覆去刷算法？ |
 |
ynyounuoNov 18, 2016
36
|
 |
jiang42Nov 18, 2016 via iPhone
37
其实吧，就算知道归并排序也是会被刷的 233333
我还知道桶排序， Tim Sort ，照样电面被刷😂😂 |
 |
aussieweeverNov 18, 2016 via Android
38
当年 google 还在国内的时候也拿到过电面，可惜技能值太低
|
 |
macemersNov 18, 2016 via Android
39
hahahaha
|
 |
firehotNov 18, 2016
40
面 Google 不刷算法也是心大
|
 |
dunnNov 18, 2016
41
haha 最后居然录取了
|
 |
timestampNov 18, 2016
43
归并排序，我这个学化学出生的都知道， hahaha
|
 |
iFlickerNov 18, 2016
44
😂😂😂 希望下边能看到楼主说:"我被录用了！"的消息~
|
 |
KaoNNov 18, 2016 via iPhone
45
lz 一定是被录取了才发帖的！
|
 |
YinnfengNov 18, 2016
46
只有我觉得楼主不是不知道归并 而是不知道 Merge Sort 是 归并么。。
|
 |
arnofengNov 18, 2016
48
haha 最后居然录取了
|
 |
wintercoderNov 18, 2016
49
。。。你居然能到面试，我都挂笔试了
|
 |
suliuyesNov 18, 2016
50
我这种糙汉一看都知道是归并排序（平常常说 merge 分支什么的）……讲道理，楼主到底怎么拿到面试机会的……：）
|
 |
n6DD1A640Nov 18, 2016
51
一会楼主附言说已入职，打脸啪啪啪
 |
 |
snnnNov 18, 2016
52
他是开玩笑的。 google foobar 的题挺难的，最简单的也是类似于最大流最小割这种难度的。我刷完了所有题。
|
 |
20015jjwNov 19, 2016 via Android
53
至少数据结构 /基本算法 /lc 刷一边吧... 基本的尊重呢...
google 的题是真的好玩不过 |
 |
AhriNov 19, 2016
54
You signed an NDA with Google in which you agreed you would not disclose your interview questions.
|
|
AhriNov 19, 2016
57
@vitovan I know the process. Either you signed (with ink or electronically) without reading it or you are lying.
|
|
59
r#57 @Ahri
What do you feel when you are typing your comments? What's the feeling of point out my ignorance or lie? 😎 |
 |
aprikyblueNov 19, 2016 via Android
60
ha ha ha
|
 |
lts9165Nov 19, 2016
61
根本不敢说话，怕被 lz 转身入职打脸
|
 |
cxshunNov 19, 2016
62
merge sort 就是归并排序哦，话说楼主是怎么拿到面试机会的啊？
谷歌的面试基本就要靠算法啦，算法牛怎么都行，算法烂怎么都不行。 |
 |
mauveNov 19, 2016
63
type it in your website google.com and you 'll get it
|
 |
04BxPLXu2M6UKH6ZNov 19, 2016 via iPhone
64
这个真的要好好反省下了楼主 题都不刷 …
|
 |
huntzhanNov 19, 2016
65
根本不敢说话，怕被 lz 转身入职打脸
|
 |
66
个人感觉这就是文化问题。既然想进去，就得从面试开始适应对面的文化。
|
 |
cppgohanNov 19, 2016
67
楼主在国内, 还是在国外?
面试官是歪果仁? 也会说 HaHa 蛤蛤 |
|
68
可以参考 homebrew 作者, 白板编程反转二叉树, 然后就没有然后. :|
|
 |
hantsyNov 19, 2016
69
刚毕业的时候面这些应该都没问题，这些排序以前用 C 语言都写过。。。现在嘛，我也只能 Haha 了。
|
 |
bytenoobNov 20, 2016 via Android
73
一场和老外的尬聊
|
 |
wyxNov 20, 2016
74
在线等，很急！
|
 |
leeyiwNov 21, 2016
75
haha
|
Select Language