Re: [问卦] 去Google面试二元树反转该怎么回答???

楼主: naikojack (筑梦 逐梦 go~)   2015-06-14 00:39:39
这个twitter已经爆了 一堆资深google纷表遗憾 Macport/Homebrew是开发opne souce
平台 这老兄还说他准备了两个礼拜 反转二元树(刷leetcode 进google的人纷表欣慰)
有写出来 只是对方不买单 我看完这个整个都要爆 google 收了一堆只刷过leetcode
连真正写系统都不一定写过 当初优胜美地版本出来 Homebrew是唯一可以build 成功
GNU open source. Macport还存在一堆bug..WTF google 尽然直接fail这老兄
※ 引述《sexonly (QQQ)》之铭言:
: 这是前几天的消息
: https://twitter.com/mxcl/status/608682016205344768
: 虽然我们公司 90%的工程师都用你开发的工具,但我们还是不聘用你。
: Homebrew的作者Max Howell去Google面试
: (Homebrew是OS X的套件管理工具 开发OS X的人几乎都知道或有在使用 更正一下)
: 但因为在解答白板反转(invert)二元树不理想 结果直接被刷掉了
: (他本人说有回答 但答案应该不是考官要的)
: 详细的故事在这边
: http://www.techbang.com/posts/24183
: 这边的invert是上下反转 还是左右反转阿??
: 可以用递回吗???
: 去Google面试二元树反转该怎么回答???
https://leetcode.com/problems/invert-binary-tree/
以前那个时代面试秀Demo 都比这正常 我猜面试人有可能是老印 最爱搞这招
作者: tsairay (火の红宝石)   2015-06-14 00:41:00
文人相轻不意外啊,妒才的人多的是
作者: stradadelsol (史抓达达兽)   2015-06-14 00:41:00
都是肥宅
作者: bluebluelan (新阴流大目录免许皆传)   2015-06-14 00:41:00
leetcode害人不浅
作者: DiAbLoE (?)   2015-06-14 00:43:00
听说华尔街der更难
作者: NewSpec (新规格)   2015-06-14 00:44:00
r.left, r.right = invert(r.right), invert(r.left)
作者: muya318 (MUYA)   2015-06-14 00:45:00
想进来打败我 给你个fail
作者: snaketsai (さいでんし)   2015-06-14 00:46:00
推...可能Googler觉得他的algorithm不够快
作者: haoto (发饲料了)   2015-06-14 00:48:00
我有一个O(1)的解法
作者: Zerachiel (Up)   2015-06-14 00:49:00
这老兄为啥不去应征apple?homebrew整进osx不就超强
作者: krauserq (null)   2015-06-14 00:49:00
钓鱼逆XDDD
作者: Zerachiel (Up)   2015-06-14 00:52:00
在说onsite也不会ㄧ人决定,也许他ego太高
作者: xm3u4vmp6 (yoursonfather)   2015-06-14 00:58:00
太神啦 逼哥欧一

Links booklink

Contact Us: admin [ a t ] ucptt.com