b*******n
发帖数: 847 | 1 两道题:
1.一个整数plus one
2.找出树里的两个节点的最近common ancestor
面完了感觉很差,心想铁定挂了.准备了这么久就这么窝囊的挂了真想冰箱里找块冻
豆腐撞了,结果消沉了两天居然被通知onsite.想想面我的那位一定是同胞被网开了一面
.谢同胞不杀之恩!不过据说g家onsite通过率只有10%,回头还是要好好准备,不可能一路
运气那么好了.
另外提醒大家面试前一定要多练多说,光埋头刷题还是不行啊.这两题我之前都做过,第
二题前几天还看过,结果面试紧张起来那是脑子短路没商量啊.我后来还奇怪,面别家时
也没这样啊...有空别忘了mock interview. Bless us all! |
r**h
发帖数: 1288 | 2 恭喜啦，赞rp！
第二题LCA的具体要求是什么呢
BST还是普通的二叉树？保证查询的点一定在树里吗？有没有parent指针？
【在 b*******n 的大作中提到】
: 两道题:
: 1.一个整数plus one
: 2.找出树里的两个节点的最近common ancestor
: 面完了感觉很差,心想铁定挂了.准备了这么久就这么窝囊的挂了真想冰箱里找块冻
: 豆腐撞了,结果消沉了两天居然被通知onsite.想想面我的那位一定是同胞被网开了一面
: .谢同胞不杀之恩!不过据说g家onsite通过率只有10%,回头还是要好好准备,不可能一路
: 运气那么好了.
: 另外提醒大家面试前一定要多练多说,光埋头刷题还是不行啊.这两题我之前都做过,第
: 二题前几天还看过,结果面试紧张起来那是脑子短路没商量啊.我后来还奇怪,面别家时
: 也没这样啊...有空别忘了mock interview. Bless us all!
|
b*******n
发帖数: 847 | 3 普通二叉树,可以假定查询的点一定在.有没有parent指针的情况都问了
【在 r**h 的大作中提到】
: 恭喜啦，赞rp！
: 第二题LCA的具体要求是什么呢
: BST还是普通的二叉树？保证查询的点一定在树里吗？有没有parent指针？
|
b*******n
发帖数: 847 | 4 这个其实是cc150的原题,上面有详细讨论
【在 b*******n 的大作中提到】
: 普通二叉树,可以假定查询的点一定在.有没有parent指针的情况都问了
|
J****3
发帖数: 427 | |
s*****p
发帖数: 26 | |
c********p
发帖数: 1969 | 7 第一个题是plus one么？
lz 人品真好，这2个题不难！lz加油一定能进！ |
l**d
发帖数: 746 | 8 第一题解释一下，什么意思啊？
【在 c********p 的大作中提到】
: 第一个题是plus one么？
: lz 人品真好，这2个题不难！lz加油一定能进！
|
c********p
发帖数: 1969 | 9 难道不是leetcode上的题么？
【在 l**d 的大作中提到】
: 第一题解释一下，什么意思啊？
|
b*******n
发帖数: 847 | 10 就是plus one,原帖改过了
【在 l**d 的大作中提到】
: 第一题解释一下，什么意思啊？
|
|
|
l*****c
发帖数: 52 | 11 楼主加油 刚onsite回来 给你的感觉就是刷题没啥用。。。 |
f********4
发帖数: 988 | 12
是啊，现在普遍电面刷题就能过，onsite一般都是没做过的题。。大家都刷题，越来越
难面。。
【在 l*****c 的大作中提到】
: 楼主加油 刚onsite回来 给你的感觉就是刷题没啥用。。。
|
r**h
发帖数: 1288 | 13 是啊，现在加强了知识面和临场应变能力的考核
虽然平时看了不少题目，感觉面试的时候还是要靠干货
【在 f********4 的大作中提到】
:
: 是啊，现在普遍电面刷题就能过，onsite一般都是没做过的题。。大家都刷题，越来越
: 难面。。
|
b*******n
发帖数: 847 | 14 是啊，有些题光知道答案还不行，还得融会贯通或有实际经验才能答得出彩
【在 r**h 的大作中提到】
: 是啊，现在加强了知识面和临场应变能力的考核
: 虽然平时看了不少题目，感觉面试的时候还是要靠干货
|
x*****0
发帖数: 452 | |
r**h
发帖数: 1288 | 16 lz好rp啊
相比lz的题目再想想我当时电面遇到的，只能说为啥人与人之间的差距这么大捏 |
s**********r
发帖数: 8153 | 17 你也上面经
【在 r**h 的大作中提到】
: lz好rp啊
: 相比lz的题目再想想我当时电面遇到的，只能说为啥人与人之间的差距这么大捏
|
