报M onsite面经（已跪）

transcendence · 2012-12-21 13:43:32

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

来美帝几个月，拿到了第一个onsite面试。几天前刚回来，很快就收到了据信。不过也是意料之中的。。。再接再厉吧
面试：
第一轮：大概是欧洲法国那片的口音，全是连音，听起来相当费劲。我pardon了几次他就瞪着眼看我，非常不nice。
开始让我问他几个问题，之后出了一道co

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

类型，是否答出来，还有答这道题所用的时间。看来这种小问题他主要会考虑你的熟练度。

PPS：我一直有个困惑想像各位大神请教，当面试官问你有什么问题问他时，问什么类型的题目比较合适啊？

johnwan · 2012-12-21 13:56:09

LZ是白板写么，对代码的细节都有什么要求么？检查BUG是给example然后检查输出还是会提示你哪部分有错？

bignews · 2012-12-22 09:41:22

LZ面的是internship还是fulltime？

transcendence · 2012-12-22 14:02:40

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

transcendence · 2012-12-22 14:03:25

暗影吉他手发表于 2012-12-22 09:41
LZ面的是internship还是fulltime？

internship,忘了说了， bing组的

eallanwong

transcendence 发表于 2012-12-22 14:03
internship,忘了说了， bing组的

我面的也是bing组，也面挂了

eallanwong

题目是经典的求二叉树中两个节点的最早的父节点。

这道题的意思是不是求两个节点的最近公共祖先呀？
如果是的话那先分别求出两个节点的深度，假设为a,b，那么比较深的节点先向上走abs(a-b)步，然后一起走，走到公共点就求出来了。这个算法行吗？O(n)的

transcendence

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

eallanwong

transcendence 发表于 2013-3-4 09:40
没有父结点指针，建议参考ctci

ctci是什么？

transcendence

eallanwong 发表于 2013-3-5 08:07
ctci是什么？

crack the code interview, 面试圣经。这是上面的原题