Google电面，shaky了。

做了三道题，
一个斐波那契DP，
一个堆移除root，

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

忘了补充一点，全程中文面的，刚开始我还有点反应不过来，然后窃喜…
但事实证明，全中文的面试，节奏明显要快，因为沟通的效率高太多了，
感觉一路小跑完成的电面的，相比昨天的Bloomberg国人全英文，节奏快了不少

补充内容 (2015-5-15 15:26):
所以全程中文面试也未必百分百有利无弊吧。

另外比较讶异的是结果是电话通知的而不是邮件，这个感觉怪怪的，是受重视呢，还是受重视呢。。。？

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

tonywen2014 发表于 2015-5-15 05:01
算法导论中有求中位数的方法，median of medians，可以保证是O（n），用的quick sort的思路。

多谢多谢，回头去看看，这本书过得很囫囵，不精细。

catinclay 发表于 2015-5-15 04:37
第三題應該是用selection sort的類似方法求Top(k), k = 1/2*n (n = length of array)吧, 時間複雜度O(n).

嗯，有道理，学到了，多谢~！

为什么要整到red black tree 上去？
自己给自己加码难度。

第三題應該是用selection sort的類似方法求Top(k), k = 1/2*n (n = length of array)吧, 時間複雜度O(n).

3 questions in telephone interview, should not be rejected!

算法导论中有求中位数的方法，median of medians，可以保证是O（n），用的quick sort的思路。

第三题说红黑树是不是黑你啊。。太难写了。  quick-select应该是正解。 C++里有个函数 叫nth-element.

找median 明显不用 红黑树这么高级的data structure ,哥们 ,你明显被 黑了,还是国人!!!!

电面多久出结果啊。

又一个被自己人黑的。。。~