这是一个创建于 3445 天前的主题，其中的信息可能已经有所发展或是发生改变。
刚刚谷歌电面，问到："average case time complexity of merge sort"，然后我说："Haha, what is merge sort?"，然后电话里互相 haha 了一会儿，然后就没有然后了。
第 1 条附言 2016 年 11 月 19 日
没去刷题的原因是觉得自己本来不懂得算法这些东西，去刷了也不知道有多大效果，也想着无所谓了反正算法不行，不如就当闲聊吧，这样也更真实～
已决定要补补算法相关知识，用了 Merge Sort 却不知道那是 Merge Sort 也显得很不专业，根本属于民科么，想入行还是要学习领域内的概念。
共勉～
已决定要补补算法相关知识，用了 Merge Sort 却不知道那是 Merge Sort 也显得很不专业，根本属于民科么，想入行还是要学习领域内的概念。
共勉～
 | 1 defclass 2016 年 11 月 18 日 merge sort 常见排序吧... |
 | 2 shyling 2016 年 11 月 18 日 haha |
 | 3 muziki 2016 年 11 月 18 日 这个不是算法书里面常见的算法嘛 |
 | 4 anianj 2016 年 11 月 18 日 归并排序？ |
 | 5 aias 2016 年 11 月 18 日 厉害 |
 | 6 xxm459259 2016 年 11 月 18 日 haha |
 | 7 t123yh 2016 年 11 月 18 日 via Android 归并排序，时间复杂度 n log n |
 | 8 xmoiduts 2016 年 11 月 18 日  4 [转发] https://visualgo.net/sorting 选择下面的 MERGE 选项卡。 |
 | 9 starvedcat 2016 年 11 月 18 日 楼主怎么拿到面试的 |
 | 10 hpeng 2016 年 11 月 18 日 via iPhone 3 讲道理，这个比翻转二叉树简单多了 |
 | 11 shakespaces 2016 年 11 月 18 日 via Android hahaha |
 | 12 BingoXuan 2016 年 11 月 18 日 via iPhone 我记得 merge sort 最常见名字就是快速排序，利用递归算法来分解数组再递归排序合并。现在还能手敲代码 |
 | 13 shsf4 2016 年 11 月 18 日 楼主怎么得到面试机会？ |
 | 15 incompatible 2016 年 11 月 18 日 1 @BingoXuan 记错了。 Merge sort 在中文里叫“归并排序”，你说的是快速排序是 quick sort 。 |
 | 17 Dwayne 2016 年 11 月 18 日 via iPhone 归并排序.. 可以拿来求逆序数对 |
 | 18 bazingaterry 2016 年 11 月 18 日 归并排序用来找逆序对数，刚学算法的时候愣是一天没写出来。 |
 | 19 dtfm 2016 年 11 月 18 日 我仿佛已经听到面试官爽朗的笑声 |
 | 20 fyooo 2016 年 11 月 18 日 Orz Google 是我辈想都不敢想的牛公司，我连面试机会都没有呢。 楼主很厉害了 |
 | 21 zonyitoo 2016 年 11 月 18 日 楼主这也敢面 Google |
 | 22 ishamo 2016 年 11 月 18 日 via Android 原址归并还是有点麻烦的吧 |
 | 23 vitovan OP |
 | 25 Sasasu 2016 年 11 月 18 日 via Android 你刷过了 foobar 但不知道归并排序？ |
 | 27 beimenjun PRO 不过换个角度，虽然是阴沟翻船了，但是能拿到电面，楼主必有过人之处吧。 （不过这个 Google 一下很多结果啊） |
 | 28 tairan2006 2016 年 11 月 18 日 via Android 哈哈哈 |
 | 29 Cbdy 2016 年 11 月 18 日 很常用的稳定排序算法 t.cn/RfIplc0 |
 | 30 327beckham 2016 年 11 月 18 日 面 google 的话，好歹刷一刷基本算法 |
 | 31 humor66 2016 年 11 月 18 日 不要浪费机会， 好歹算法导论看几遍， leetcode 刷几遍， 祝楼主好运 |
 | 32 v9ox 2016 年 11 月 18 日 运气爆表, 为毛我面试股沟题那么难. |
 | 33 ljcarsenal 2016 年 11 月 18 日 via Android @vitovan foobar 啥东西 |
 | 34 easing 2016 年 11 月 18 日 楼主是不想去 google 觉得太 low 了吧？不然都有面试机会为毛假装说不知道 merge sort |
 | 35 mortonnex 2016 年 11 月 18 日 via iPhone 归并排序 想了想思路，第一时间进入脑海的是当时刷算法时画的图 有个图，就很简单了~ 不过楼主不是来活跃气氛的？面 G 还不得翻来覆去刷算法？ |
 | 36 ynyounuo 2016 年 11 月 18 日 |
 | 37 jiang42 2016 年 11 月 18 日 via iPhone 其实吧，就算知道归并排序也是会被刷的 233333 我还知道桶排序， Tim Sort ，照样电面被刷 |
 | 38 aussieweever 2016 年 11 月 18 日 via Android 当年 google 还在国内的时候也拿到过电面，可惜技能值太低 |
 | 39 macemers 2016 年 11 月 18 日 via Android hahahaha |
 | 40 firehot 2016 年 11 月 18 日 面 Google 不刷算法也是心大 |
 | 41 dunn 2016 年 11 月 18 日 haha 最后居然录取了 |
 | 43 timestamp 2016 年 11 月 18 日 归并排序，我这个学化学出生的都知道， hahaha |
 | 44 iFlicker 2016 年 11 月 18 日 希望下边能看到楼主说:"我被录用了！"的消息~ |
 | 45 KaoN 2016 年 11 月 18 日 via iPhone lz 一定是被录取了才发帖的！ |
 | 46 Yinnfeng 2016 年 11 月 18 日 只有我觉得楼主不是不知道归并 而是不知道 Merge Sort 是 归并么。。 |
 | 48 arnofeng 2016 年 11 月 18 日 haha 最后居然录取了 |
 | 49 wintercoder 2016 年 11 月 18 日 。。。你居然能到面试，我都挂笔试了 |
 | 50 suliuyes 2016 年 11 月 18 日 我这种糙汉一看都知道是归并排序（平常常说 merge 分支什么的）……讲道理，楼主到底怎么拿到面试机会的……：） |
 | 51 n6DD1A640 2016 年 11 月 18 日 一会楼主附言说已入职，打脸啪啪啪  |
 | 52 snnn 2016 年 11 月 18 日 他是开玩笑的。 google foobar 的题挺难的，最简单的也是类似于最大流最小割这种难度的。我刷完了所有题。 |
 | 53 20015jjw 2016 年 11 月 19 日 via Android 至少数据结构 /基本算法 /lc 刷一边吧... 基本的尊重呢... google 的题是真的好玩不过 |
 | 54 Ahri 2016 年 11 月 19 日 You signed an NDA with Google in which you agreed you would not disclose your interview questions. |
| 57 Ahri 2016 年 11 月 19 日 @vitovan I know the process. Either you signed (with ink or electronically) without reading it or you are lying. |
| 59 vitovan OP r#57 @Ahri What do you feel when you are typing your comments? What's the feeling of point out my ignorance or lie? |
 | 60 aprikyblue 2016 年 11 月 19 日 via Android ha ha ha |
 | 61 lts9165 2016 年 11 月 19 日 根本不敢说话，怕被 lz 转身入职打脸 |
 | 62 cxshun 2016 年 11 月 19 日 merge sort 就是归并排序哦，话说楼主是怎么拿到面试机会的啊？ 谷歌的面试基本就要靠算法啦，算法牛怎么都行，算法烂怎么都不行。 |
 | 63 mauve PRO type it in your website google.com and you 'll get it |
 | 64 04BxPLXu2M6UKH6Z 2016 年 11 月 19 日 via iPhone 这个真的要好好反省下了楼主 题都不刷 … |
 | 65 huntzhan 2016 年 11 月 19 日 根本不敢说话，怕被 lz 转身入职打脸 |
 | 66 haihan 2016 年 11 月 19 日 1 个人感觉这就是文化问题。既然想进去，就得从面试开始适应对面的文化。 |
 | 67 cppgohan 2016 年 11 月 19 日 楼主在国内, 还是在国外? 面试官是歪果仁? 也会说 HaHa 蛤蛤 |
| 68 cppgohan 2016 年 11 月 19 日 1 可以参考 homebrew 作者, 白板编程反转二叉树, 然后就没有然后. :| |
 | 69 hantsy 2016 年 11 月 19 日 刚毕业的时候面这些应该都没问题，这些排序以前用 C 语言都写过。。。现在嘛，我也只能 Haha 了。 |
 | 73 bytenoob 2016 年 11 月 20 日 via Android 一场和老外的尬聊 |
 | 74 wyx 2016 年 11 月 20 日 在线等，很急！ |
 | 75 leeyiw 2016 年 11 月 21 日 haha |
Select Language