一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1081|回复: 11
收起左侧

YELP面经

[复制链接] |试试Instant~ |关注本帖
tianz 发表于 2014-7-26 02:32:37 | 显示全部楼层 |阅读模式

2014(4-6月) 码农类 硕士 全职@Yelp - 网上海投 - HR筛选 技术电面 Onsite |Fail

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

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

上题,别觉得太简单哦。
Phone Screen.
1. Guess number.
Given:
  1. .鐣欏璁哄潧-涓浜-涓夊垎鍦







  2. <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>.鐣欏璁哄潧-涓浜-涓夊垎鍦
  3. <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>
  4. <p class="p1"><span class="Apple-tab-span"></span><span class="Apple-tab-span"></span><span class="s1">        if</span> (n < HiddenNumber) {</p>. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  5. <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>
  6. <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> 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  7. <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>.鏈枃鍘熷垱鑷1point3acres璁哄潧
  8. <p class="p1"><span class="Apple-tab-span"></span><span class="Apple-tab-span"></span>        } <span class="s1">else</span> {</p>. 鍥磋鎴戜滑@1point 3 acres
  9. <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>
  10. <p class="p1"><span class="Apple-tab-span"></span><span class="Apple-tab-span"></span>        }</p>
    . 1point3acres.com/bbs
  11. <p class="p1"><span class="Apple-tab-span">        </span>}</p>
复制代码
Write: public static int guess() {} to guess the pre-defined number.


2. Kth most frequent word in a file


On-site-google 1point3acres
Round 1:
Anagram
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

Round 2:.鏈枃鍘熷垱鑷1point3acres璁哄潧
这个比较神奇,觉得是engineer工作了一半没想完问题就干脆拿来面我。
就是说YELP上搜索出的信不够准确,比如你输入sushi,可能会return一系列的日式,韩式饭店。结果有个酒店的早餐里有sushi而碰巧做得特别特别好。这个酒店没啥别的评论,就一大堆人赞它的sushi做得好。于是按TFIDF的算法这个酒店也被return出来了。但这对搜索的人来说没啥用,要我自由想解决方法。
我的想法是何click time结合起来,如果很多人搜完看到了这个结果都选了其他,就把酒店的rank降低。而把click次数多的结果提高。
然后当场在他的电脑实现了一下。


Round3:
hiring manager。用python写map reduce计算CTR(click through rate)。我说了我想用java但他说就是要教你看看以后工作中你学的快不快。于是他就教了我半天。
最后实现出来的代码才5,6行。。真是对不起他的口水。

. 1point 3acres 璁哄潧
Round4:. 1point3acres.com/bbs
一个三哥。。。。一开始就问我怎么处理spam。然后扯了一堆后给了一题蛮简单的。一个matrix 每行从左到右是sorted但上下不是
求一共有几个1. 直接对每行上binary search了,所以是O(nlogn) 不知道有没更快的.1point3acres缃
[0, 0, 0, 0, 1]
[0, 1, 1, 1, 1]
[0, 0, 1, 1, 1]
[0, 0, 0, 1, 1]. From 1point 3acres bbs
返回10
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
之前还蛮认真准备YELP的,做完了glassdoor上的全部面经还有一亩三分地上的面经。还是挂了感觉有点郁郁。。不过还是祝大家好运啦~ 有offer的可以报一下求瞻仰~




. more info on 1point3acres.com



评分

4

查看全部评分

 楼主| tianz 发表于 2014-7-26 02:33:54 | 显示全部楼层
晕。代码怎么变那样了。
再发一次
  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.         }
复制代码
回复 支持 反对

使用道具 举报

sqzhang17 发表于 2014-7-26 08:30:21 | 显示全部楼层
感谢分享~~~看看~~~
回复 支持 反对

使用道具 举报

readman 发表于 2014-7-26 08:41:37 | 显示全部楼层
怎么处理spam? 难道是 贝叶斯?
回复 支持 反对

使用道具 举报

readman 发表于 2014-7-26 08:43:36 | 显示全部楼层
最后一个没更快的, 估计需要剪枝把
回复 支持 反对

使用道具 举报

浅浅 发表于 2014-7-26 09:10:45 | 显示全部楼层
请教楼主spam那个题目,请问楼主怎么回答的那?
回复 支持 反对

使用道具 举报

 楼主| tianz 发表于 2014-7-27 01:44:31 | 显示全部楼层
readman 发表于 2014-7-25 20:41
怎么处理spam? 难道是 贝叶斯?

嗯 我就是讲的贝叶斯。还有N-gram 好像通用的就这些吧。
回复 支持 反对

使用道具 举报

 楼主| tianz 发表于 2014-7-27 01:46:19 | 显示全部楼层
浅浅 发表于 2014-7-25 21:10.鐣欏璁哄潧-涓浜-涓夊垎鍦
请教楼主spam那个题目,请问楼主怎么回答的那?

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

使用道具 举报

readman 发表于 2014-7-27 08:49:44 | 显示全部楼层
tianz 发表于 2014-7-27 01:44.鏈枃鍘熷垱鑷1point3acres璁哄潧
嗯 我就是讲的贝叶斯。还有N-gram 好像通用的就这些吧。

让你实现贝叶斯了么....
回复 支持 反对

使用道具 举报

 楼主| tianz 发表于 2014-7-28 11:38:47 | 显示全部楼层
readman 发表于 2014-7-26 20:49
让你实现贝叶斯了么....

我就把公式背了背 他也没要求其实
回复 支持 反对

使用道具 举报

池大侠 发表于 2015-3-14 00:04:46 | 显示全部楼层
could you tell me a little more about the map reduce code?
回复 支持 反对

使用道具 举报

Larrylianj 发表于 2015-4-3 02:34:34 | 显示全部楼层
最后一题是那个行列都排好序的题的弱化版吧,可以在O(n+m)时间内解决的。最好还可以O(n+logm) 或者O(m+logn) 变成O(min(m,n))
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-9 02:41

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表