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

[nowcoder]

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

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

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

[huanghuaxin]

我也做不出来…

[yasonyyx]

不要忘了抄送给 Max Howell

[phoenixlzx]

Google 的算法很牛的，例如你在 Google+ 上发 po 文，带有一个 tag 叫做 #Google你个SB

它会自动帮你打上一个 tag 叫做 #Google你个大SB

[nowcoder]

@phoenixlzx ......

[magicdawn]

原来翻转就是左右换一下~

[gooffer]

递归很容易实现啊

[leopku]

`on a whiteboard` 这是要手写的节奏啊，不刷题库我也写不粗来

[gengrui]

我当初面Facebook的Android position的时候，code test 是做一个二进制加法器。果然挂了...

[wavingclear]

@magicdawn 刚看到这个新闻就想上下翻么这怎么翻……

[MrGba2z]

为啥又开了一帖子, 而且还置顶了.

[chenshaoju]

@MrGba2z 这是商业推广……

[MrGba2z]

@chenshaoju
噢, 学渣自动忽略了最后两段 现在才看到

[Xingbao]

就一悲剧，话说谷歌的面试官不认识他么

[laotaitai]

brew作者只写了这个有名的工具么？若是，不会翻转二叉树悲剧，也是正常的，面试Google，你所有的成就自动忽略掉，只考你真实技能。

[xuyl]

二叉树也算是基本的数据结构了，但我们做web开发的根本就用不到了。

[patrickwtl]

这个题不难吧

[hooluupog]

显然Homebrew 的作者是去裸面了，事先也没准备。当初python之父不是都面了10轮么。。

[ChiangDi]

为何被置顶了？

[ChiangDi]

懂了原来是牛课网的广告

[KingHL]

搞定

[nbndco]

@laotaitai 反转二叉树是真实技能也是醉了，仿佛有人真正在实际工作中用过一样。mxcl水平如何看看github就知道了，反正我觉得比只会反转二叉树的显然厉害太多。虽然反转二叉树不难，但这门奇怪的“真实技能”基本也就是应届生最精通了。

[shiny]

这个广告打得好。大音希声，大象无形，真正的好广告看不出来是一个广告。

[anoymoux]

baidu亮了。。刚打fanzhuan就反转了-_-

[limuxy]

众☜看！这是一个二叉树！

[yxaaa123]

@limuxy 森 <- 这是啥？

[x4]

@yxaaa123 晶←_←

[x4]

@anoymoux 试着打布谷鸟

[benjiam]

说明 也许牛人会因此进不了google, 但是绝对不会有水货进去。

[cszjutstar]

我也不会二叉树

[cancan]

好广告。

[rainday]

这题不难啊

[nowcoder]

@Xingbao 故意为难的吧

[AntiGameZ]

真心好广告

[lilydjwg]

链接在哪里？我要去围观。

[lilydjwg]

另外吐槽一下这个 nowcoder.com 的代码编辑器里代码的字体竟然不等宽！

[nowcoder]

@lilydjwg 多谢反馈。马上找工程师大哥改改改

[sumuye]

哈哈也是倒霉

[20150517]

这题不难的，其实进fb,google谁不背些题？我去年电面fb,还有题准备过的

[cyshi]

答案正确:恭喜！您提交的程序通过了所有的测试用例

=====

不过个人考察算法题的时候 一般都会让应聘者随意google

[Qiangyuan]

图片里这是什么软件？Twitter？没见过，求解

[ostholz]

有一个回： brew install btree-invert
哈哈

[yiplee]

@hooluupog 其实他去面试前有准备，他自己在 Twitter 上面说的。

[yiplee]

@Qiangyuan 是 Twitter

[bin456789]

1417收藏，真励志

[jhdxr]

@nowcoder 排行居然混着c/c++和java。。。

[eriale]

@lilydjwg https://news.ycombinator.com/item?id=9695102

[fszaer]

@phoenixlzx 呵呵呵呵

[nbndco]

顺带贴个解答吧，我觉得只有这个答案是理解了什么是数据结构的，问出这个问题的人感觉没有理解什么是数据结构。

https://news.ycombinator.com/item?id=9697008

It can't be just mirroring, because there's the obvious zero-op solution because "left" and "right" don't actually mean anything except when you're visualizing it for humans:
struct NormalNode {
int value;
struct NormalNode *left;
struct NormalNode *right;
};

struct ReversedNode {
int value;
struct ReversedNode *right;
struct ReversedNode *left;
};

struct ReversedNode *reverseTree(struct NormalNode *root) {
return (struct ReversedNode *)root;
}
There. Now left is right and right is left.

[21grams]

哈哈，楼上的这个太牛了。

[heqichang]

@nbndco 我x, 这是个好想法

[xhjsxw]

刷一遍newcoder就会了

[201314]

要想会这个题，去牛客刷题哦！！

[raincious]

@nbndco

最牛的答案出现了，直接改名……

[cdwind]

这写不出来太不应该了吧，写个递归半分钟的事情。。。

class Solution {
public:
void Mirror(TreeNode *pRoot) {
if (!pRoot)
return;
TreeNode *tmp = pRoot->right;
pRoot->right = pRoot->left;
pRoot->left = tmp;
Mirror(pRoot->right);
Mirror(pRoot->left);
}
};

答案正确:恭喜！您提交的程序通过了所有的测试用例

[cdwind]

@cdwind 要求非递归啊。。。

[cdwind]

@cdwind
用堆栈模拟下递归..

class Solution {
private:
stack<TreeNode*> mStack;
public:
void Mirror(TreeNode *pRoot) {
mStack.push(pRoot);
while (!mStack.empty()){
TreeNode *rpRoot = mStack.top();
mStack.pop();
if (!rpRoot)
continue;
TreeNode *tmp = rpRoot->right;
rpRoot->right = rpRoot->left;
rpRoot->left = tmp;
mStack.push(rpRoot->right);
mStack.push(rpRoot->left);
}
}
};

[initialdp]

把Homebrew卖给google，然后雇佣那个家伙让他天天在白板上反转。

[ehs2013]

@initialdp 那我还是去用 MacPorts 吧……

[lsgbhp]

没人说Max Howell面的是iOS的职位么

[fulvaz]

会不会根本不是关键问题

只是因为筛选简单

比如说,好多企业要求985毕业学生,然而他的岗位其实普通大专生就可以了,那为什么还要设置985要求?
设门槛嘛,985有垃圾,大专也有大师,但是很明显985里面更找到靠谱的人几率更大,节约筛选时间.

同理,现在很多公司都有一个恶习就是考算法,都是在设置门槛,很明显,会算法的人里面找到靠谱的几率也很大,看清楚,--> 是几率大 <-----,还是有坑

[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]

原来是牛课网的广告

[pinxue]

这哥们诚心的吧，没道理写不出来的。我自己以前进上海贝尔时纸上用 C 写过对分查找，进思科时白板上用 Java 写过大数加法，其实心态放平也没啥的。

另外，Google 的招聘流程就是这样子，先要过算法和 HR，然后才会到用人部门。这个对于公司还是有好处的，网红程序员就不容易混进去，国内不少公司扩张期招聘都会引进一堆眼高手低的，就是面试流程太宽松了。

[windyboy]

如果怀疑homebrew的作者算法不合格，我想意义就不大的
面试我想只是一个基本的功夫
对于有能力的程序员，算法可以在实际工作中再去搞
当然感觉这哥们也是自视比较高
进不去双方都是损失

[lilydjwg]

@pinxue 我当年就没有算法耶。

[pinxue]

@lilydjwg 这是显摆顔值来了？

[konakona]

然后作者狠心将Google IP群组Ban了...永生不得brew..

[lilydjwg]

@konakona 并且所有使用 homebrew 的用户会被询问要不要将默认搜索引擎换成 DuckDuckGo :-D

[nikoukou]

Just turn the whiteboard upside-down.23333333

[SmiteChow]

囧，生产和科研的差别

[LINAICAI]

可能他不是科班出身？哈哈哈