YELP面经

5月底的面试，挂掉了觉得有点意外因为感觉面得还不错。当然，YELP确实挺神奇的，面试的题目并不难，但都会做也不一定过。
其他的没啥就是觉得很可惜了那个咖啡吧，有专业的师傅做免费的各种花色的咖啡。。。对于我这个 caffeine addictor来说还是很诱惑。。。

上题，别觉得太简单哦。
Phone Screen.
1. Guess number.
Given:

1. 
   
2. 
   
3. 
   
4. 
   
5. 
   
6. 
   
7. 
   
8. 
   
9. <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>
   
10. <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>
    
11. <p class="p1"><span class="Apple-tab-span"></span><span class="Apple-tab-span"></span><span class="s1">        if</span> (n < HiddenNumber) {</p>
    
12. <p class="p1"><span class="Apple-tab-span"></span><span class="Apple-tab-span"></span><span class="Apple-tab-span"></span><span class="s1">               return</span> -1;</p>
    
13. <p class="p1"><span class="Apple-tab-span"></span><span class="Apple-tab-span"></span>        } <span class="s1">else</span> <span class="s1">if</span> (n > HiddenNumber) {</p>
    
14. <p class="p1"><span class="Apple-tab-span"></span><span class="Apple-tab-span"></span><span class="Apple-tab-span"></span><span class="s1">               return</span> 1;</p>
    
15. <p class="p1"><span class="Apple-tab-span"></span><span class="Apple-tab-span"></span>        } <span class="s1">else</span> {</p>
    
16. <p class="p1"><span class="Apple-tab-span"></span><span class="Apple-tab-span"></span><span class="Apple-tab-span"></span><span class="s1">               return</span> 0;</p>
    
17. <p class="p1"><span class="Apple-tab-span"></span><span class="Apple-tab-span"></span>        }</p>
    
18. <p class="p1"><span class="Apple-tab-span">        </span>}</p>

复制代码

Write: public static int guess() {} to guess the pre-defined number.

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

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

, 0, 1]
[0, 1, 1, 1, 1]
[0, 0, 1, 1, 1]
[0, 0, 0, 1, 1]
返回10

之前还蛮认真准备YELP的，做完了glassdoor上的全部面经还有一亩三分地上的面经。还是挂了感觉有点郁郁。。不过还是祝大家好运啦~ 有offer的可以报一下求瞻仰~

晕。代码怎么变那样了。
再发一次

1. public static int guessGame(int n) {
   
2.                 int HiddenNumber = -111200;
   
3.                 if (n < HiddenNumber) {
   
4.                         return -1;
   
5.                 } else if (n > HiddenNumber) {
   
6.                         return 1;
   
7.                 } else {
   
8.                         return 0;
   
9.                 }
   
10.         }

复制代码

浅浅 发表于 2014-7-25 21:10
请教楼主spam那个题目，请问楼主怎么回答的那？

先用N-gram拿feature 然后用贝叶斯 svm神马的建模型 然后看准确率哈 。。我就知道这个

最后一题是那个行列都排好序的题的弱化版吧，可以在O(n+m)时间内解决的。最好还可以O(n+logm) 或者O(m+logn) 变成O(min(m,n)）

感谢分享~~~看看~~~

怎么处理spam? 难道是 贝叶斯?

最后一个没更快的, 估计需要剪枝把

请教楼主spam那个题目，请问楼主怎么回答的那？

readman 发表于 2014-7-25 20:41
怎么处理spam? 难道是 贝叶斯?

嗯 我就是讲的贝叶斯。还有N-gram 好像通用的就这些吧。

tianz 发表于 2014-7-27 01:44
嗯 我就是讲的贝叶斯。还有N-gram 好像通用的就这些吧。

让你实现贝叶斯了么....

readman 发表于 2014-7-26 20:49
让你实现贝叶斯了么....

我就把公式背了背 他也没要求其实