Homebrew 的作者被 Google 拒啦，因为他不会翻转二叉树

[nowcoder]

Homebrew 的作者被 Google 拒啦，因为他不会翻转二叉树，然后作者在twitter上开骂啦，然后很多公司开始抢人了。

你来挑战一下翻转二叉树吧
http://www.nowcoder.com/books/coding-interviews/564f4c26aa584921bc75623e48ca3011

非递归版本的答案如下：
http://www.nowcoder.com/questionTerminal/bcffd7e8a0d4402c99773bed98690bb7

[nowcoder]

@fulvaz 几率大就够了。企业也要节省时间成本 的

[ryd994]

@nbndco 我差点想到………
然而学渣只是想到了用子类，没想到可以直接cast……

[jadetang]

@20150517 你怎么过简历筛选的

[20150517]

@jadetang 他们linkedin上找到我的，说第一轮电面，就是他们美国电话过来，你通着电话 ，然后在一个网站上让你写程序，他们同时能看到

[refresh]

一姑娘想找一个有钱人做来老公(企业找优秀的程序员)，设置了很多科学的筛选方法(某些算法或学历等)来筛选出有钱人。有一天，来了一个亿万富翁，虽然他拿出来了存款(已有成就，而且很优秀)，但他很遗憾没通过姑娘的测试。
姑娘说，通过我这套测试的，是百万富翁的机率肯定要大一些，没通过的，肯定是穷屌丝。

结论：思维定势和官僚主义是要命的。

[ant_sz]

感觉只有像这种牛人面到的算法题才会这么简单。。。。即使没专门训练过应该也可以做的出来吧。。。

普通没有其他资历的人遇到的题比这难多了。。。。

[spencerqiu]

@Livid

这两位。感受到了楼主的恶意啊~

@xhjsxw @201314

[ceclinux]

这个是故意的把……

[jadetang]

@20150517 这么说来linkedin还是挺重要的。看来你是牛人啊。能被主动找到

[lilydjwg]

@20150517 我讨厌背题，浪费时间浪费生命。CloudFlare 也讨厌背题的： https://blog.cloudflare.com/cloudflare-interview-questions/

[paulagent]

@refresh 举的例子不恰当。公司招聘n人，n可以是几十上百上千上万，一个女人要找这些老公吗？ 要是找这些老公还是要根据条件来判断。

[sdysj]

homebrew 这种项目都是社区支持上来的，技术含量也不高，居然还能说是他自己写的，人品问题。

[zonghua]

@fulvaz 感觉像我这样的只能去要饭了，根本跨不了没有这道坎。

[robot9]

@gengrui 我最喜欢的问题 ＝ ＝ 加法完了之后做乘法 再有空做除法

[gengrui]

@robot9 唉，当时是做phone screen interview, 只给15分钟，确实比较紧张

[liuzuo]

@gengrui 二进制全加器？

[breeswish]

谷歌偏爱算法方面厉害的，对于工程方面科技树茂盛的不是很感冒

[breeswish]

话说原作者 twitter 上说 “to min-max the tree, ascending to descending.”，说的是颠倒一个堆而不是交换左右 ？

[TimLang]

递归很容易解，迭代的话要用栈，递归解法参考： http://yuntui.org/2015/06/Invert_binary-tree/

[txl263]

原来是牛课网的广告