Yelp intern三轮phone/skype面经

第一轮，HR拿着工程师给的单子问半个小时纯基础问题，涉及：
1. OS基础知识
2. DB基础知识
3. 网络的基础知识
4. 编程基础知识
5. Unix命令基础
基本都不记得了，都是很容易的一问一答。

第二轮，1小时skype interview。本来以为做算法题，结果流程如下：
1~30分钟：聊了很多AI的问题（简历里我写到这学期在上AI），有Naive Bayes的问题，EM的问题，一个问题比如这样：
假设对一个饭店一条新的review光有review的

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

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

  String label; // 如NodeA, NodeB
}
要求写一个函数打印如下：
NodeA
    NodeB
        NodeD
    NodeC
    NodeG
NodeF
    NodeD

最后一题是什么意思？广度搜索根据不同的层次进行缩进？

DB基础知识和ux命令基础目测都会虚...
AI没上过，学校也没课= =
打印array的子集用递归
矩阵那题没想出来好方法，就只会暴力...

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

geniusroger2000 发表于 2012-12-7 07:03
最后一题是什么意思？广度搜索根据不同的层次进行缩进？

先要建立起这么一棵树，一开始只有一个数组，然后再输出

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

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

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

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

昨天Yelp的Skype面挂的飘过，赶脚他家的coding题出的很有质量，面经并不多，而且很多不是非常典型，很考验一个人的真正水平（我一碰到没做过的就紧张的要死，直接挂了），不过话说lz说的最后一题mitbbs上确实看到过。

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

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

secretgu 发表于 2012-12-7 09:03
我自己做的时候是用额外空间简历起了一颗树，跟他讲解的关键在于从这个乱序数组建树的时间复杂度

如果是乱序的，你怎么区分左孩子和右孩子呢？

cxl89 发表于 2012-12-15 13:12
如果是乱序的，你怎么区分左孩子和右孩子呢？

没说是2叉树啊