一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
Airbnb 数据科学职位
in analytics and inference
游戏初创公司
招聘工程师、Designer和游戏策划
游戏初创公司DreamCraft招聘工程师、UIUX Designer和游戏策划
电商初创公司Good Days
招聘SDE/UI/TPM实习生
把贵司招聘信息放这里
查看: 2662|回复: 9
收起左侧

Yelp intern三轮phone/skype面经

[复制链接] |试试Instant~ |关注本帖
secretgu 发表于 2012-12-7 06:18:54 | 显示全部楼层 |阅读模式

() @ - -  |

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

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

x
第一轮,HR拿着工程师给的单子问半个小时纯基础问题,涉及:
1. OS基础知识
2. DB基础知识
3. 网络的基础知识
4. 编程基础知识
5. Unix命令基础. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
基本都不记得了,都是很容易的一问一答。

第二轮,1小时skype interview。本来以为做算法题,结果流程如下:
1~30分钟:聊了很多AI的问题(简历里我写到这学期在上AI),有Naive Bayes的问题,EM的问题,一个问题比如这样:
假设对一个饭店一条新的review光有review的文本,没有对该饭店打星,用Naive Bayes自动评星级。可以考虑哪些feature等等。 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
31~40分钟:OS的各种问题。
进程线程区别. 鍥磋鎴戜滑@1point 3 acres
死锁的条件,如何判断
context switch什么的
41~60分钟:算法题1道。
打印出一个array的所有subset。career cup上有,并且提到用那上面提的用整数++的方法。但是工程师提到这种做法有一个限制,就是当array的长度大于32,这种做法就不行了,问还是要用这个trick,但是怎么修改。
.鏈枃鍘熷垱鑷1point3acres璁哄潧
第三轮,连着2个45分钟skype interview。一个工程师,一个manager。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
工程师问的题:
1. 如何改进Yelp。. From 1point 3acres bbs
2. 一个矩阵,每个element是一个字母。找出矩阵里的所有valid的单词,假设有一个函数checkDictionary(String),返回true如果这个单词是valid的。

manager聊我简历的项目聊了20分钟,然后做了一个题,我问他几个问题。
题目是:.鏈枃鍘熷垱鑷1point3acres璁哄潧
给一个Node数组,乱序,Node类如下:
Node {
    int id;
    int parent_id;
    String label; // 如NodeA, NodeB
}. Waral 鍗氬鏈夋洿澶氭枃绔,
要求写一个函数打印如下:
NodeA
    NodeB
        NodeD. Waral 鍗氬鏈夋洿澶氭枃绔,
    NodeC
    NodeG.1point3acres缃
NodeF
    NodeD





评分

1

查看全部评分

geniusroger2000 发表于 2012-12-7 07:03:26 | 显示全部楼层
最后一题是什么意思?广度搜索根据不同的层次进行缩进?
yxyxyx 发表于 2012-12-7 07:32:55 | 显示全部楼层
DB基础知识和ux命令基础目测都会虚...
AI没上过,学校也没课= =
打印array的子集用递归
矩阵那题没想出来好方法,就只会暴力.... 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

node数组打印的话,找到parentid一样的点,sort之后用递归去打印,每多套一次递归就多打一个空格
. 1point3acres.com/bbs
 楼主| secretgu 发表于 2012-12-7 08:45:10 | 显示全部楼层
 楼主| secretgu 发表于 2012-12-7 09:02:28 | 显示全部楼层
yxyxyx 发表于 2012-12-7 07:32
DB基础知识和ux命令基础目测都会虚...
AI没上过,学校也没课= =
打印array的子集用递归

array子集career cup上有

sort你指啥?怎么sort?
 楼主| secretgu 发表于 2012-12-7 09:03:13 | 显示全部楼层
yxyxyx 发表于 2012-12-7 07:32 . more info on 1point3acres.com
DB基础知识和ux命令基础目测都会虚...
AI没上过,学校也没课= =
打印array的子集用递归

我自己做的时候是用额外空间简历起了一颗树,跟他讲解的关键在于从这个乱序数组建树的时间复杂度
Cinder_Umbrella 发表于 2012-12-7 14:31:45 | 显示全部楼层
昨天Yelp的Skype面挂的飘过,赶脚他家的coding题出的很有质量,面经并不多,而且很多不是非常典型,很考验一个人的真正水平(我一碰到没做过的就紧张的要死,直接挂了),不过话说lz说的最后一题mitbbs上确实看到过。
 楼主| secretgu 发表于 2012-12-7 22:14:10 | 显示全部楼层
Cinder_Umbrella 发表于 2012-12-7 14:31 . from: 1point3acres.com/bbs
昨天Yelp的Skype面挂的飘过,赶脚他家的coding题出的很有质量,面经并不多,而且很多不是非常典型,很考验一 ...

我只看过一遍career cup,感觉面试遇到的题尽管很少有原题,不过想法其实都差不多,除非太难的,intern暂时还没遇到过。以后面full time前我确实也得好好刷刷题
cxl89 发表于 2012-12-15 13:12:00 | 显示全部楼层
secretgu 发表于 2012-12-7 09:03 . 鍥磋鎴戜滑@1point 3 acres
我自己做的时候是用额外空间简历起了一颗树,跟他讲解的关键在于从这个乱序数组建树的时间复杂度

如果是乱序的,你怎么区分左孩子和右孩子呢?
 楼主| secretgu 发表于 2012-12-15 13:40:05 | 显示全部楼层
cxl89 发表于 2012-12-15 13:12
如果是乱序的,你怎么区分左孩子和右孩子呢?
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
没说是2叉树啊

本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-1-17 01:46

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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