G家电面面经 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

G家电面面经

G家电面面经# JobHunting - 待字闺中

b*n2013-06-28 07:06

1 楼

两道题:
1.一个整数plus one
2.找出树里的两个节点的最近common ancestor
面完了感觉很差,心想铁定挂了.准备了这么久就这么窝囊的挂了真想冰箱里找块冻
豆腐撞了,结果消沉了两天居然被通知onsite.想想面我的那位一定是同胞被网开了一面
.谢同胞不杀之恩!不过据说g家onsite通过率只有10%,回头还是要好好准备,不可能一路
运气那么好了.
另外提醒大家面试前一定要多练多说,光埋头刷题还是不行啊.这两题我之前都做过,第
二题前几天还看过,结果面试紧张起来那是脑子短路没商量啊.我后来还奇怪,面别家时
也没这样啊...有空别忘了mock interview. Bless us all!

r*h2013-06-28 07:06

2 楼

恭喜啦，赞rp！
第二题LCA的具体要求是什么呢
BST还是普通的二叉树？保证查询的点一定在树里吗？有没有parent指针？

【在 b*******n 的大作中提到】

: 两道题:
: 1.一个整数plus one
: 2.找出树里的两个节点的最近common ancestor
: 面完了感觉很差,心想铁定挂了.准备了这么久就这么窝囊的挂了真想冰箱里找块冻
: 豆腐撞了,结果消沉了两天居然被通知onsite.想想面我的那位一定是同胞被网开了一面
: .谢同胞不杀之恩!不过据说g家onsite通过率只有10%,回头还是要好好准备,不可能一路
: 运气那么好了.
: 另外提醒大家面试前一定要多练多说,光埋头刷题还是不行啊.这两题我之前都做过,第
: 二题前几天还看过,结果面试紧张起来那是脑子短路没商量啊.我后来还奇怪,面别家时
: 也没这样啊...有空别忘了mock interview. Bless us all!

b*n2013-06-28 07:06

3 楼

普通二叉树,可以假定查询的点一定在.有没有parent指针的情况都问了

【在 r**h 的大作中提到】

: 恭喜啦，赞rp！
: 第二题LCA的具体要求是什么呢
: BST还是普通的二叉树？保证查询的点一定在树里吗？有没有parent指针？

b*n2013-06-28 07:06

4 楼

这个其实是cc150的原题,上面有详细讨论

【在 b*******n 的大作中提到】

: 普通二叉树,可以假定查询的点一定在.有没有parent指针的情况都问了