登录
  • #美国面经
  • #码农类general
  • #面试经验
  • #yelp

YELP面经

tianz
2231
11
5月底的面试,挂掉了觉得有点意外因为感觉面得还不错。当然,YELP确实挺神奇的,面试的题目并不难,但都会做也不一定过。

其他的没啥就是觉得很可惜了那个咖啡吧,有专业的师傅做免费的各种花色的咖啡。。。对于我这个 caffeine addictor来说还是很诱惑。。。

上题,别觉得太简单哦。

Phone Screen.

1. Guess number.

Given:
[br][/br][br][/br]<p class="p1"><span class="s1">public</span> <span class="s1">static</span> <span class="s1">int</span> guessGame(<span class="s1">int</span> n) {</p>[br][/br][br][/br]<p class="p1"><span class="Apple-tab-span"></span><span class="Apple-tab-span"></span><span class="s1">        int</span> HiddenNumber = -111200; // pre defined</p>[br][/br][br][/br]<p class="p1"><span class="Apple-tab-span"></span><span class="Apple-tab-span"></span><span class="s1">        if</span>[hide] [br][/br][br][/br]本帖隐藏的内容需要积分高于 188 才可浏览,[url]点击前往一亩三分地论坛阅读[/url]。[br][/br][br][/br] [/hide]得好。于是按TFIDF的算法这个酒店也被return出来了。但这对搜索的人来说没啥用,要我自由想解决方法。[br][/br][br][/br]我的想法是何click time结合起来,如果很多人搜完看到了这个结果都选了其他,就把酒店的rank降低。而把click次数多的结果提高。[br][/br][br][/br]然后当场在他的电脑实现了一下。[br][/br][br][/br]Round3:[br][/br][br][/br]hiring manager。用python写map reduce计算CTR(click through rate)。我说了我想用java但他说就是要教你看看以后工作中你学的快不快。于是他就教了我半天。[br][/br][br][/br]最后实现出来的代码才5,6行。。真是对不起他的口水。[br][/br][br][/br]Round4:[br][/br][br][/br]一个三哥。。。。一开始就问我怎么处理spam。然后扯了一堆后给了一题蛮简单的。一个matrix 每行从左到右是sorted但上下不是[br][/br][br][/br]求一共有几个1. 直接对每行上binary search了,所以是O(nlogn) 不知道有没更快的[br][/br][br][/br][0, 0, 0, 0, 1][br][/br][br][/br][0, 1, 1, 1, 1][br][/br][br][/br][0, 0, 1, 1, 1][br][/br][br][/br][0, 0, 0, 1, 1][br][/br][br][/br]返回10[br][/br][br][/br]之前还蛮认真准备YELP的,做完了glassdoor上的全部面经还有一亩三分地上的面经。还是挂了感觉有点郁郁。。不过还是祝大家好运啦~ 有offer的可以报一下求瞻仰~
11条回复
热度排序

发表回复