先说个这道题相关的趣事
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 业界知名的软件工程师,是早先著名的网络电台 Last.fm 的首席客户端开发者、Twitter 客户端 TweetDeck 的首席移动开发者——然而,很遗憾,不知道哪位不长眼的 Google 技术 HR 面试的他。根据 Howell 在 Twitter 上的对话记录,他当时是去面试一个 iOS 的职位,「我当真可以算 iOS 业界的专家了,那家伙几乎没问我任何有关 iOS 的问题。」Howell 在 Twitter 上吐槽道。
Howell 的遭遇随即引起了大量程序员的吐槽:
原题如下,其实是一道及其简单的后序遍历
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution:
def invertTree(self, root: TreeNode) -> TreeNode:
if root == None:
return None
if root.right != None:
self.invertTree(root.right)
if root.left != None:
self.invertTree(root.left)
root.right,root.left = root.left,root.right
return root