Yelp新鲜出炉面经

上周四电面。面了十分钟，网断了两次，reschedule到了今天。
时长52分钟。

1. 前20多分钟，讨论了一个做过的项目，没问基础题。
2. 说一个你能想到的最慢排序算法。
    说实话，我懵了。第一想到了O（n2），被告知太快了。又说了n的立方，他说这还是

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

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

raylist>这种写法。



个人觉得最开始给出的都不是最优算法，但是经提示都给出了他想要的答案。不知道这样能不能过。

readman 发表于 2014-5-21 08:48
最慢的是什么排序? 每次sort中 shuffle一下, 岂不是O(infinite)

我是用一个类似于permutation的方法搞的。每一次取下一个permutation，然后判断这个permutation是不是已经排好序的。最坏情况是之前这个数组就已经排好序。这样的话大约是O（n*n!）。第一次是这么答的。然后面试官问每一次check一个permutation复杂度是多少，我说是O(n),他说能不能再慢，我说O(n*n)。他说整个算法能不能更慢，我就又想了一个先取前两个元素，用上述的算法，然后再加入第三个元素，再用上面的算法，依次类推。最后的时间复杂度大约是O(n!*(n-1)!*(n-2)! ...1! * (n!)*(n!) )

胖子Jeffwan 发表于 2014-5-21 05:50
这样证明你是可塑之才，给了hint都能按照预想轨迹走，这样可塑性强，我一直是这么理解的，我上周五也刚刚sk ...

我也是想了半天才给出的。面试官没说几轮，说会把反馈给Recruiter。我投的是new grad，也是back end。今天刚听师父说yelp容易被google收购，希望能进啊。

这样证明你是可塑之才，给了hint都能按照预想轨迹走，这样可塑性强，我一直是这么理解的，我上周五也刚刚skype完，yelp是不是就一轮skype，希望可以onsite了，不知道LZ投的什么职位，new grad么？什么方向呢？我跟他说偏向back end scalability的

为啥我只拿到recruiter的phone screen，要问基础题 _(:з」∠)_

最慢的是什么排序? 每次sort中 shuffle一下, 岂不是O(infinite)

学名是: http://zh.wikipedia.org/wiki/Bogo%E6%8E%92%E5%BA%8F

ricepudding 发表于 2014-5-21 08:35
为啥我只拿到recruiter的phone screen，要问基础题 _(:з」∠)_

嗯~是的，他们家是我目前为止遇见的唯一一个HR问技术题的。HR有一个问题list，在glassdoor里可以找到。不过我看地里好像也有人总结了。

tianyangche 发表于 2014-5-21 09:14
我是用一个类似于permutation的方法搞的。每一次取下一个permutation，然后判断这个permutation是不是已 ...

嗯..我理解你的意思.
如果他问我这题
我就说随机排序, 那么O的最差就是无限啊...

readman 发表于 2014-5-21 09:30
嗯..我理解你的意思.
如果他问我这题
我就说随机排序, 那么O的最差就是无限啊...

嗯……我没想到这种方法=。=