谷歌给 Max Howell 出的一个简单算法面试题：翻转二叉树

最新推荐文章于 2025-09-04 23:14:45 发布
原创 最新推荐文章于 2025-09-04 23:14:45 发布 · 1.2k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #数据结构 #面试 #java #二叉树

谷歌在面试中向MaxHowell提出了一道算法题，即翻转二叉树。这个问题显示了即使对关键软件贡献者，技术面试中的基础知识依然重要。

 这个问题是谷歌给 Max Howell 出的一个算法面试题 谷歌：我们90％的工程师使用您编写的软件(Homebrew)，但是您却无法在面试时在白板上写出翻转二叉树这道题，这太糟糕了。

谷歌给 Max Howell 出的一个简单算法面试题：翻转二叉树

【ACWing】1592. 反转二叉树
数学、算法爱好者的博客
04-27 342
题目地址： https://www.acwing.com/problem/content/description/1594/ 以下是来自Max Howell@twitter的内容： 谷歌：我们的百分之九十的工程师都使用你编写的软件，但是你连在白板上反转二叉树都做不到，还是滚吧。 现在，请你证明你会反转二叉树。 输入格式： 第一行包含一个整数NNN，表示树的结点数量。所有结点编号从000到N−1N−1N−1。接下来NNN行，每行对应一个0∼N−10∼N−10∼N−1的结点，给出该结点的左右子结点的编号，如果该
震惊！超级大牛开发者面试被拒！居然只是因为不会翻转二叉树？
qq_42758551的博客
05-26 1384
NO.141 环形链表 简单 震惊！著名软件 Homebrew 的作者 Max Howell 在 面试 Google 被拒，竟然是因为不会这个！ Google：我们 90% 的工程师都用你写的软件（Homebrew），但你没法在白板上翻转二叉树，所以滚蛋吧 思路一：深度优先遍历 从根节点开始，交换左右子树，然后递归的交换左右子树的左右子树。终止条件是子树节点为空。 public TreeNode invertTree(TreeNode root) { //节点为空终止 if (root
翻转二叉树
Oneby的博客
09-19 279
翻转二叉树 1、参考资料 https://leetcode-cn.com/problems/invert-binary-tree/ 2、题目要求 题目要求 翻转一棵二叉树。 示例： 输入： 4 / \ 2 7 / \ / \ 1 3 6 9 输出： 4 / \ 7 2 / \ / \ 9 6 3 1 备注: 这个问题是受到 Max Howell 的 原问题 启发的 ： 谷歌：我们90％的工程师使用您编
一个不会翻转二叉树的大神
程序员吴师兄的博客
08-07 2850
2015 年 6 月 10 日，Max Howell 发表了一篇推特：简单翻译：Google 说，我们 90% 的工程师都使用你写的软件——Homebrew，但是因为你不能在白板上翻转一...
LeetCode刷题-我会翻转二叉树，谷歌还要我吗？
纯洁的博客
09-07 299
前言说明 算法学习，日常刷题记录。 题目连接 翻转二叉树 题目内容 翻转一棵二叉树。 示例: 输入： 输出： 备注: 这个问题是受到Max Howell的原问题启发的： 谷歌：我们90％的工程师使用您编写的软件(Homebrew)，但是您却无法在面试时在白板上写出翻转二叉树这道题，这太糟糕了。 分析过程 翻转二叉树很简单，可以使用递归法。 把二叉树看成是根节点、左孩子、右孩子的整体，整体翻转根节点的左孩子和右孩子。 如果左孩子和右孩子也是树，那么递归下去同样执行相同的方法，直到左孩子和右孩子为空
Leetcode刷题记录——226. 翻转二叉树（Howell因做不出此题面试被Google拒）
1996MZH的博客
05-24 770
先说个这道题相关的趣事 https://www.pingwest.com/a/51826 Homebrew 是 Mac OS X 上的一个非常著名的软件，经过数年的发展，已经成为了 OS X 上不可或缺的套件管理器，极大地简化了 OS X 上软件安装的流程。Max Howell 在 Twitter 上说的的确没错，在所有开发 Mac OS X/iOS 软件的开发者当中，恐怕没有人不知道 Homebrew 的存在。 Howell 本人就是 Homebrew 的原作者，一名 OS X/iOS 业界知名的软件
难倒Homebrew发明人的翻转二叉树到底有多简单？
schnauzers的博客
04-29 753
什么是翻转二叉树 大家都知道Homebrew发明人Max Howell面试谷歌时，被一道翻转二叉树的题目给难倒了。那么什么是翻转二叉树呢？看看下图就明白了。 简单地说，就是对于一棵二叉树及其所有子树，交换其左右位置。 思路 首先，看到一棵二叉树时，我们不要被庞大的分支结构所吓倒，其实，其基本构成就是根节点、左子树、右子树这三个元素而已。大多数问题只需要考虑这三者之间的关系就能被解决； 其次，对于树相关的问题，我们的第一反应是尝试能否通过递归的方法来实现。 理清了二叉树的基本结构（根节点、左子树、右子树），
二叉树：二叉树的反转，一道简单又经典的题目
cckluv的博客
01-17 738
二叉树：二叉树的反转，一道简单有经典的题目 226. 翻转二叉树 听说 Homebrew的作者Max Howell，就是因为没在白板上写出翻转二叉树，最后被Google拒绝了。 遍历的过程中去翻转每一个节点的左右孩子就可以达到整体翻转的效果。 「注意只要把每一个节点的左右孩子翻转一下，就可以达到整体翻转的效果」 「这道题目使用前序遍历和后序遍历都可以，唯独中序遍历不行，因为中序遍历会把某些节点的左右孩子翻转了两次！建议拿纸画一画，就理解了」 递归法 递归三部曲： 1.确定递归函数的参数和返回值 参数就是要
[从零开始面试算法] (11/100) LeetCode 226. 反转二叉树：递归的“镜像”魔法
最新发布
2201_75993451的博客
09-04 2504
本文通过LeetCode 226题"反转二叉树"讲解了递归在树结构问题中的应用。作者从初始思考出发，逐步完善递归方案：首先确定终止条件为节点为空，然后采用前序遍历顺序，先交换当前节点的左右子节点，再递归处理左右子树。文章用"将军下令"的比喻形象地描述了递归过程，并提供了C++实现代码，分析了时间复杂度和空间复杂度。核心思想是将大问题分解为处理当前节点、递归处理左右子树三个步骤，强调理解递归函数调用的本质和对递归的"信任"是掌握这类问题的关键。
翻转二叉树 对称二叉树 二叉树的最大深度 二叉树的最小深度
波风水门的博客
12-24 745
翻转一棵二叉树。这道题目背后有一个让程序员心酸的故事，听说 Homebrew的作者Max Howell，就是因为没在白板上写出翻转二叉树，最后被Google拒绝了。（真假不做判断，全当一个乐子哈）
翻转二叉树（LeetCode 226）
Dablelv 的博客专栏。
05-29 2905
二叉树翻转是一道经典的面试编程题，经常出现在各大公司的招聘笔试面试环节。这里还有个趣事，Homebrew的作者Max Howell某天去 Google 面试，面试官出了一道翻转二叉树的题目，然而 Max Howell 没答上来，结果被拒。面试官的评语是：“我们 90％ 的工程师使用您编写的软件，但是您却无法在面试时在白板上写出翻转二叉树这道题，所以滚蛋吧”。可见，在求职面试过程中，即使你是一位优秀的程序员，如果答不上算法题，那么在算法方面的能力将被面试官认为是不及格的，甚至无法被聘用。
leetcode——226 Invert Binary Tree（翻转二叉树，会做就能进谷歌哦~~）
06-12 3961
背景介绍：此题为Google面试官面苹果高级架构工程师、Homebrew 的作者、tweet的创始人：Max Howell的一道题，因为不会做，直接给拒了，真心是醉了。 解题思路：直接获取根节点的左右节点，然后进行交换即可。方法一直接进行交换，方法二使用二叉树层次遍历（配合列队、栈），话不多说直接上代码。
翻转二叉树（leetcode）
眼泪划过的星空
03-23 149
/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ struct TreeNode* Treserve(struct TreeNode* root) { if(!root) return NULL; struct TreeNode* prese
Homebrew作者面试Google被拒，只因写不出一道算法题
博文视点（北京）官方博客
12-15 4213
相信很多人听说过关于Max Howell（Homebrew的作者）的故事： Max Howell在Google面试，但Google拒绝了他，给出的答复是：“虽然我们90%的工程师都用你写的软件，但抱歉我们不能聘用你，因为你无法在白板上写出翻转二叉树。” 这个事件在业内引起了轩然大波，人们开始讨论考查算法的必要性。 01 面试官为什么要考察算法？ 一个面试环节可能只有一个小时，面试官需要在短时间内快速考查一位面试者的编程水平，其实是比较困难的。 很多时候，不仅面试者不喜欢面试，而且面试官也不喜欢面试。因为面试
我们90%的工程师都用你写的软件，但抱歉我们不能聘用你
闲云孤鹤
06-11 1091
From : http://www.pingwest.com/be-woke-up-with-the-scent-of-money-and-bacon/ 软件程序猿 Max Howell 在 Google 面试时遇到了让人悲伤的情境。他把这次面试经历写成了一条简短的推文： Google：我们 90% 的工程师都用你写的软件（Homebrew），但你没法在白板上翻转二叉树，所以滚蛋吧。
反转二叉树，哈哈
Coder
10-09 1918
这个问题因为前段时间一个大牛工程师Max Howell面试谷歌都火了，后来这家伙去了苹果。。我也不知道说什么了，谷姑娘把人家活生生的给拒了。 我今天也试着写了一下，递归版本的很easy的就写了出来。非递归版本的，自己思路一开始就错了。后来看了一篇博客，不过如此。/* **** reverser binary tree ******* **** author: mark liang ****
10秒筛选掉一个人才，靠谱吗？
ShowMeBug的博客
03-10 268
目前，人才成本占企业总成本的20%-35%，而面试需要在短短几个小时内（多轮面试时间叠加，如果只有一轮面试那么时间将缩短为一个小时左右）决定一个人是否适合这家公司，如果面试不够全面和精准，一旦录用不合格的员工，公司将承担员工工资数倍的费用和时间损失。 10 秒的判断 “You never get a second chance to make a first impression!” 你永远没有第二次机会给人创造第一次印象！ 第一印象就像一张拍立得的照片，记录下甜美的嗓音、名贵的服饰、一紧张就变红的脸、
最小生成树Prime算法（模板）
howell
02-11 395
我认为这个模板好记。。。。。。 模板代码： const int maxn = 100+7; const int INF = 1e5+7; struct gg{ int first; int second; }; vector<gg> g[maxn]; bool v[maxn]; int dis[maxn],N; int prim() { memse...
Haskell实现艾米丽 Howell 程序探索音乐创作算法
1. **Emily Howell项目与Haskell语言**: Emily Howell是一个计算机程序，由古典作曲家David Cope创建，用于创作原创音乐。此项目的目标是使用Haskell语言重新实现Emily Howell的部分功能，以深入理解其算法和工作...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值