[閒聊] Homebrew 作者到 Google 面試被刷

[changyuheng (張昱珩)]

好像還沒人貼，轉貼一下。

http://bit.ly/1QuCQi1

沒過多久，這題就出現在 LeetCode 上面（答對率目前為該站前五高)：

http://bit.ly/1MQOz4K

新聞：
http://bit.ly/1C4dTOk


身邊幾位朋友的解法不外乎 recursion、loop，
depth-first、breadth-first
http://www.wikiwand.com/en/Binary_tree#/Traversal
O(n)
有興趣可以參考，大家的 code 都差不多：http://bit.ly/1QUJU2o

不知道 Google 想要看到什麼樣的解法？

--
http://changyuheng.github.io/
http://murmuring-on-the-air.github.io/

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.141.128.10
※ 文章網址: https://www.ptt.cc/bbs/Soft_Job/M.1434176398.A.D07.html
推 lovdkkkk: 一眼看起來很簡單, 實際上...可能也很簡單 @@
推 chen1025: 不難，但是太久沒摸資料結構，或是面試太緊張，不一定回
→ chen1025: 答的好。
推 andyjon: 翻白板，這個有創意，或許會pass XD!!
→ yr: 看起來是邊跑 in-order traversal 一邊弄就好？
→ yr:   *寫錯， pre-order
→ yr: 如果可以改樹，好像直接左右交換就好
→ leslielion: OP了，之前有人推文過了
→ yr: 剛試過了，左右互換就好了 XD 不過面試會緊張，會想一些
→ yr: 有的沒有的，所以做出來的解不是最佳解也是很常見的啦
→ leslielion: 不過@mxcl也不是沒寫出來，只是答案不是面試官要的
→ erspicu: 這滿無聊的 就很像是找一個資深工程師考他高中某題數學
→ erspicu: 年代久遠 如果不是工作常用到東西 該忘了的忘了 未必答對
→ erspicu: 羞辱對方說 你的程度連高中生都不如 還說自己是資深RD
→ erspicu: 用google或是找書能找到答案的東西 浪費腦容量去裝
→ erspicu: 很多面是愛問 sort排序 或是 大學資結.alg之類的東西
→ erspicu: 這類問題丟給剛期中考完的大學生最適合不過
推 liddle: 這是專利論文還是可以google到的解法？亂無聊一把的，面
→ liddle: 試者心理要多黑暗才講的出口那段話。
→ yr: 那段話是 @mxcl 自己寫的吧， Google 面試者都有訓練過
→ yr: 雖然程度參差不齊，但是不至於會講出這種話
推 csfgsj: erspicu 正解
→ csfgsj: 如果張忠謀去應徵自家公司的製程工程師，應該也是這種結果
一點淺見。

LeetCode 上的那題，tree 圖給了、資料結構也給了，
身為一個 programmer，按圖施工而已，跟張董跨職務的類比差多了。
Max 應徵的是 iOS development。
而且他有寫出來：https://twitter.com/mxcl/status/608786398267715584
應該是說，
Google 面對他這種實務經驗這麼豐富的人，
因為他沒有寫出學術派最佳解而打槍他是 Google 的損失，
但畢業太久應該不是可以用來作為擁有像 LeetCode 上那樣的資訊卻寫不出來的理由。

推 scars: 要類比的話 反轉二元樹問題本身難度應該只到國小數學
→ scars: 真正要看的 是在問題中你怎樣處理時間/空間資源
推 Luos: 有比bigO更快的方法嗎？
→ roron: 招募entry-level的大概也只能考演算法資料結構這種題目吧
→ roron: 如果你是去應徵管理職，我相信他不會問這種問題
→ roron: 或是像ext4的作者Theodore Ts'o那種的去google應該也不會
→ roron: 被問這種問題吧XD
→ LearnRPG: 不難 CS大二前就要會的東西 只是 面試跟這是兩回事
→ frank11118: 這根本是國中題，我想應該是面試官有更獨特的解法吧？
※ 編輯: changyuheng (111.241.102.215), 06/13/2015 18:03:52
推 lovdkkkk: 啊不, 可能不用換改樹的 API 就好
→ lovdkkkk: 吐左邊跟吐右邊的互換, 舊 API 也不用改, 再包兩個就好
推 userid: 不知道有什麼隱情。如果是面試者說的，Google 有點傷。
推 ntddt: 推, 有趣
推 azureblaze: 救我所知G社的制度是Hiring Committee裡有人有疑慮
→ azureblaze: candidate就再見。這樣的問題寫不出來有疑慮應該正常
→ azureblaze: 該不該問有經驗的人這種題目就是另外的問題了
→ azureblaze: 據說是因為以前hire過經歷豐富講話頭頭是道，
→ azureblaze: 實際上工卻什麼也寫不出來的人
→ final01: 這裡怎麼都嘴炮哥...好像沒看到有幾個人給解法
→ azureblaze: 原po不是都已經給好幾種了
→ LearnRPG: 因為這篇又不是討論怎麼做 當然你可以開篇討論leetcode
※ 編輯: changyuheng (61.228.113.202), 06/14/2015 08:12:30
推 Adonisy: 其實我第一個就是想到翻白板