这是一个创建于 3879 天前的主题，其中的信息可能已经有所发展或是发生改变。
https://twitter.com/mxcl/status/608682016205344768
from @mxcl
> Google: 90% of our engineers use the software you wrote (Homebrew), but you can’t invert a binary tree on a whiteboard so fuck off.
from @mxcl
> Google: 90% of our engineers use the software you wrote (Homebrew), but you can’t invert a binary tree on a whiteboard so fuck off.
21 条回复 • 2015-06-11 15:56:48 +08:00
 |
1
ycge234 2015 年 6 月 11 日
然并卵，并不能进Google···
|
 |
2
knightdf 2015 年 6 月 11 日
然并卵
|
 |
3
JackBlack2006 2015 年 6 月 11 日
你就算学会写，不出镇子也没用，我大学刚毕业那会儿给谷歌发简历，人家要面试，结果我说自己在镇子，人家就没回复了，连 Skype 远程面试机会都没有
|
 |
4
linzhi 2015 年 6 月 11 日
然并卵
|
 |
5
gaoxt1983 2015 年 6 月 11 日
我还以为翻转二叉树是啥呢，原来就是左右换一下，写个递归不就行了……
|
 |
6
pyKun 2015 年 6 月 11 日
@JackBlack2006 啥是镇子？
|
 |
7
yanyandenuonuo 2015 年 6 月 11 日
@JackBlack2006 高端黑么。。。
|
 |
10
sheep42 2015 年 6 月 11 日
@JackBlack2006 每隔一段时间会有那边的工程师来面试的啊
|
 |
11
Andiry 2015 年 6 月 11 日
我会写递归及非递归的二叉树翻转，然并卵
|
|
12
Andiry 2015 年 6 月 11 日
不过说句实话，遍历也就罢了，翻转二叉树这种东西有什么实际用途吗？考这到底有什么用，实在想不出来
|
 |
13
wdlth 2015 年 6 月 11 日
下次Google又会出，你可以做出一个翻转的Google页面么……
|
 |
14
ffffwh 2015 年 6 月 11 日
Google Sucks -- YinWang
|
 |
15
jjx 2015 年 6 月 11 日
什么是二叉树?:)
|
 |
17
suliuyes 2015 年 6 月 11 日
on a whiteboard
是要手写吧，大牛手写算法也不一定牛。平时用的少，还得先准备 |
 |
18
KingHL 2015 年 6 月 11 日
刷题很好，然而并没有事很么卵用
|
 |
19
TimLang 2015 年 6 月 11 日
以前数据结构考试比较难的就是二叉树的前序、中序、后序，而且全是在纸上自己算出来写卷子上的。话说工作到现在碰到过这个应用场景。
|
 |
20
Magic347 2015 年 6 月 11 日
非递归不难实现，用一个栈就可解。
初始化时，将根节点入栈。 每次弹出栈顶元素（如果有），swap该元素的左右孩子节点（如果有孩子节点，注意左右孩子节点是否均存在）， 然后依次把swap之后的左右孩子节点（如果存在）重新压回栈内。 重复上述操作，直到栈空，done。 递归实现的话，就更符合人类思维的自然逻辑了，此处skip。 |
Select Language