1
ycge234 2015-06-11 10:09:33 +08:00
然并卵,并不能进Google···
|
2
knightdf 2015-06-11 10:37:48 +08:00
然并卵
|
3
JackBlack2006 2015-06-11 10:43:23 +08:00
你就算学会写,不出镇子也没用,我大学刚毕业那会儿给谷歌发简历,人家要面试,结果我说自己在镇子,人家就没回复了,连 Skype 远程面试机会都没有
|
4
linzhi 2015-06-11 11:36:53 +08:00
然并卵
|
5
gaoxt1983 2015-06-11 11:49:17 +08:00
我还以为翻转二叉树是啥呢,原来就是左右换一下,写个递归不就行了……
|
6
pyKun 2015-06-11 12:09:10 +08:00
@JackBlack2006 啥是镇子?
|
7
yanyandenuonuo 2015-06-11 12:14:45 +08:00
@JackBlack2006 高端黑么。。。
|
10
sheep42 2015-06-11 12:26:26 +08:00
@JackBlack2006 每隔一段时间会有那边的工程师来面试的啊
|
11
Andiry 2015-06-11 12:26:52 +08:00
我会写递归及非递归的二叉树翻转,然并卵
|
12
Andiry 2015-06-11 12:30:15 +08:00
不过说句实话,遍历也就罢了,翻转二叉树这种东西有什么实际用途吗?考这到底有什么用,实在想不出来
|
13
wdlth 2015-06-11 13:22:52 +08:00
下次Google又会出,你可以做出一个翻转的Google页面么……
|
14
ffffwh 2015-06-11 13:23:41 +08:00
Google Sucks -- YinWang
|
15
jjx 2015-06-11 13:25:29 +08:00
什么是二叉树?:)
|
17
suliuyes 2015-06-11 13:50:52 +08:00
on a whiteboard
是要手写吧,大牛手写算法也不一定牛。平时用的少,还得先准备 |
18
KingHL 2015-06-11 13:51:44 +08:00
刷题很好,然而并没有事很么卵用
|
19
TimLang 2015-06-11 14:50:16 +08:00
以前数据结构考试比较难的就是二叉树的前序、中序、后序,而且全是在纸上自己算出来写卷子上的。话说工作到现在碰到过这个应用场景。
|
20
Magic347 2015-06-11 15:35:36 +08:00
非递归不难实现,用一个栈就可解。
初始化时,将根节点入栈。 每次弹出栈顶元素(如果有),swap该元素的左右孩子节点(如果有孩子节点,注意左右孩子节点是否均存在), 然后依次把swap之后的左右孩子节点(如果存在)重新压回栈内。 重复上述操作,直到栈空,done。 递归实现的话,就更符合人类思维的自然逻辑了,此处skip。 |