谈谈使用过的几款咖啡机

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 2933|回复: 9
收起左侧

Yelp intern三轮phone/skype面经

[复制链接] |试试Instant~ |关注本帖
我的人缘0
secretgu 发表于 2012-12-7 06:18:54 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

() @ - -   | |

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

您需要 登录 才可以下载或查看,没有帐号?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等等。. From 1point 3acres bbs
31~40分钟:OS的各种问题。
进程线程区别
死锁的条件,如何判断
context switch什么的
41~60分钟:算法题1道。
打印出一个array的所有subset。career cup上有,并且提到用那上面提的用整数++的方法。但是工程师提到这种做法有一个限制,就是当array的长度大于32,这种做法就不行了,问还是要用这个trick,但是怎么修改。

第三轮,连着2个45分钟skype interview。一个工程师,一个manager。
工程师问的题:
1. 如何改进Yelp。
2. 一个矩阵,每个element是一个字母。找出矩阵里的所有valid的单词,假设有一个函数checkDictionary(String),返回true如果这个单词是valid的。

manager聊我简历的项目聊了20分钟,然后做了一个题,我问他几个问题。
题目是:
给一个Node数组,乱序,Node类如下:
Node {
    int id;
    int parent_id;
    String label; // 如NodeA, NodeB
}
要求写一个函数打印如下:
NodeA-google 1point3acres
    NodeB
        NodeD
    NodeC
    NodeG 来源一亩.三分地论坛.
NodeF
    NodeD





评分

参与人数 1大米 +100 收起 理由
北美农民 + 100

查看全部评分


上一篇:google intern phone interview面经
下一篇:bloomberg电面要求准备纸笔是咋回事
我的人缘0
geniusroger2000 发表于 2012-12-7 07:03:26 | 显示全部楼层
  此人我要顶:
 
66% (4) 【我投】
  此人我要踩:
 
34% (2) 【我投】
最后一题是什么意思?广度搜索根据不同的层次进行缩进?
回复 支持 反对

使用道具 举报

我的人缘0
yxyxyx 发表于 2012-12-7 07:32:55 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
DB基础知识和ux命令基础目测都会虚.... Waral 博客有更多文章,
AI没上过,学校也没课= =
打印array的子集用递归
矩阵那题没想出来好方法,就只会暴力...

node数组打印的话,找到parentid一样的点,sort之后用递归去打印,每多套一次递归就多打一个空格

回复 支持 反对

使用道具 举报

我的人缘0
 楼主| secretgu 发表于 2012-12-7 08:45:10 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| secretgu 发表于 2012-12-7 09:02:28 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
yxyxyx 发表于 2012-12-7 07:32
DB基础知识和ux命令基础目测都会虚...
AI没上过,学校也没课= =
打印array的子集用递归

array子集career cup上有
. from: 1point3acres
sort你指啥?怎么sort?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| secretgu 发表于 2012-12-7 09:03:13 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
yxyxyx 发表于 2012-12-7 07:32 . 牛人云集,一亩三分地
DB基础知识和ux命令基础目测都会虚.... more info on 1point3acres
AI没上过,学校也没课= =
打印array的子集用递归

我自己做的时候是用额外空间简历起了一颗树,跟他讲解的关键在于从这个乱序数组建树的时间复杂度
回复 支持 反对

使用道具 举报

我的人缘0
Cinder_Umbrella 发表于 2012-12-7 14:31:45 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
昨天Yelp的Skype面挂的飘过,赶脚他家的coding题出的很有质量,面经并不多,而且很多不是非常典型,很考验一个人的真正水平(我一碰到没做过的就紧张的要死,直接挂了),不过话说lz说的最后一题mitbbs上确实看到过。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| secretgu 发表于 2012-12-7 22:14:10 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
Cinder_Umbrella 发表于 2012-12-7 14:31 .本文原创自1point3acres论坛
昨天Yelp的Skype面挂的飘过,赶脚他家的coding题出的很有质量,面经并不多,而且很多不是非常典型,很考验一 ...

我只看过一遍career cup,感觉面试遇到的题尽管很少有原题,不过想法其实都差不多,除非太难的,intern暂时还没遇到过。以后面full time前我确实也得好好刷刷题
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
cxl89 发表于 2012-12-15 13:12:00 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
secretgu 发表于 2012-12-7 09:03 .本文原创自1point3acres论坛
我自己做的时候是用额外空间简历起了一颗树,跟他讲解的关键在于从这个乱序数组建树的时间复杂度

如果是乱序的,你怎么区分左孩子和右孩子呢?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| secretgu 发表于 2012-12-15 13:40:05 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
cxl89 发表于 2012-12-15 13:12 . 一亩-三分-地,独家发布
如果是乱序的,你怎么区分左孩子和右孩子呢?

没说是2叉树啊
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

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

custom counter

GMT+8, 2018-6-24 09:30

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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