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

看板Soft_Job作者 (張昱珩)時間9年前 (2015/06/13 14:19), 9年前編輯推噓12(12推 0噓 33→)
留言45則, 18人參與, 最新討論串1/13 (看更多)
好像還沒人貼，轉貼一下。 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
推
06/13 14:23, , 1F
一眼看起來很簡單, 實際上...可能也很簡單 @@
06/13 14:23, 1F
推
06/13 14:24, , 2F
不難，但是太久沒摸資料結構，或是面試太緊張，不一定回
06/13 14:24, 2F
→
06/13 14:24, , 3F
答的好。
06/13 14:24, 3F
推
06/13 14:30, , 4F
翻白板，這個有創意，或許會pass XD!!
06/13 14:30, 4F
→
06/13 14:31, , 5F
看起來是邊跑 in-order traversal 一邊弄就好？
06/13 14:31, 5F
→
06/13 14:32, , 6F
*寫錯， pre-order
06/13 14:32, 6F
→
06/13 14:42, , 7F
如果可以改樹，好像直接左右交換就好
06/13 14:42, 7F
→
06/13 14:43, , 8F
OP了，之前有人推文過了
06/13 14:43, 8F
→
06/13 14:46, , 9F
剛試過了，左右互換就好了 XD 不過面試會緊張，會想一些
06/13 14:46, 9F
→
06/13 14:46, , 10F
有的沒有的，所以做出來的解不是最佳解也是很常見的啦
06/13 14:46, 10F
→
06/13 14:48, , 11F
不過@mxcl也不是沒寫出來，只是答案不是面試官要的
06/13 14:48, 11F
→
06/13 14:57, , 12F
這滿無聊的 就很像是找一個資深工程師考他高中某題數學
06/13 14:57, 12F
→
06/13 14:58, , 13F
年代久遠 如果不是工作常用到東西 該忘了的忘了 未必答對
06/13 14:58, 13F
→
06/13 14:59, , 14F
羞辱對方說 你的程度連高中生都不如 還說自己是資深RD
06/13 14:59, 14F
→
06/13 15:00, , 15F
用google或是找書能找到答案的東西 浪費腦容量去裝
06/13 15:00, 15F
→
06/13 15:01, , 16F
很多面是愛問 sort排序 或是 大學資結.alg之類的東西
06/13 15:01, 16F
→
06/13 15:02, , 17F
這類問題丟給剛期中考完的大學生最適合不過
06/13 15:02, 17F
推
06/13 15:02, , 18F
這是專利論文還是可以google到的解法？亂無聊一把的，面
06/13 15:02, 18F
→
06/13 15:02, , 19F
試者心理要多黑暗才講的出口那段話。
06/13 15:02, 19F
→
06/13 15:20, , 20F
那段話是 @mxcl 自己寫的吧， Google 面試者都有訓練過
06/13 15:20, 20F
→
06/13 15:20, , 21F
雖然程度參差不齊，但是不至於會講出這種話
06/13 15:20, 21F
推
06/13 16:21, , 22F
erspicu 正解
06/13 16:21, 22F
→
06/13 16:23, , 23F
如果張忠謀去應徵自家公司的製程工程師，應該也是這種結果
06/13 16:23, 23F
一點淺見。 LeetCode 上的那題，tree 圖給了、資料結構也給了， 身為一個 programmer，按圖施工而已，跟張董跨職務的類比差多了。 Max 應徵的是 iOS development。 而且他有寫出來：https://twitter.com/mxcl/status/608786398267715584 應該是說， Google 面對他這種實務經驗這麼豐富的人， 因為他沒有寫出學術派最佳解而打槍他是 Google 的損失， 但畢業太久應該不是可以用來作為擁有像 LeetCode 上那樣的資訊卻寫不出來的理由。
推
06/13 16:56, , 24F
要類比的話 反轉二元樹問題本身難度應該只到國小數學
06/13 16:56, 24F
→
06/13 16:57, , 25F
真正要看的 是在問題中你怎樣處理時間/空間資源
06/13 16:57, 25F
推
06/13 17:00, , 26F
有比bigO更快的方法嗎？
06/13 17:00, 26F
→
06/13 17:05, , 27F
招募entry-level的大概也只能考演算法資料結構這種題目吧
06/13 17:05, 27F
→
06/13 17:06, , 28F
如果你是去應徵管理職，我相信他不會問這種問題
06/13 17:06, 28F
→
06/13 17:11, , 29F
或是像ext4的作者Theodore Ts'o那種的去google應該也不會
06/13 17:11, 29F
→
06/13 17:11, , 30F
被問這種問題吧XD
06/13 17:11, 30F
→
06/13 17:29, , 31F
不難 CS大二前就要會的東西 只是 面試跟這是兩回事
06/13 17:29, 31F
→
06/13 17:54, , 32F
這根本是國中題，我想應該是面試官有更獨特的解法吧？
06/13 17:54, 32F
※ 編輯: changyuheng (111.241.102.215), 06/13/2015 18:03:52
推
06/13 18:21, , 33F
啊不, 可能不用換改樹的 API 就好
06/13 18:21, 33F
→
06/13 18:23, , 34F
吐左邊跟吐右邊的互換, 舊 API 也不用改, 再包兩個就好
06/13 18:23, 34F
推
06/13 19:21, , 35F
不知道有什麼隱情。如果是面試者說的，Google 有點傷。
06/13 19:21, 35F
推
06/13 20:31, , 36F
推, 有趣
06/13 20:31, 36F
推
06/14 00:26, , 37F
救我所知G社的制度是Hiring Committee裡有人有疑慮
06/14 00:26, 37F
→
06/14 00:26, , 38F
candidate就再見。這樣的問題寫不出來有疑慮應該正常
06/14 00:26, 38F
→
06/14 00:27, , 39F
該不該問有經驗的人這種題目就是另外的問題了
06/14 00:27, 39F
→
06/14 00:28, , 40F
據說是因為以前hire過經歷豐富講話頭頭是道，
06/14 00:28, 40F
→
06/14 00:29, , 41F
實際上工卻什麼也寫不出來的人
06/14 00:29, 41F
→
06/14 00:50, , 42F
這裡怎麼都嘴炮哥...好像沒看到有幾個人給解法
06/14 00:50, 42F
→
06/14 00:55, , 43F
原po不是都已經給好幾種了
06/14 00:55, 43F
→
06/14 06:42, , 44F
因為這篇又不是討論怎麼做 當然你可以開篇討論leetcode
06/14 06:42, 44F
※ 編輯: changyuheng (61.228.113.202), 06/14/2015 08:12:30
推
06/14 09:12, , 45F
其實我第一個就是想到翻白板
06/14 09:12, 45F
‣ 更多 changyuheng 的文章
文章代碼(AID): #1LUykEq7 (Soft_Job)
討論串 (同標題文章)
以下文章回應了本文 (最舊先)：
完整討論串 (本文為第 1 之 13 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共13篇)
‣ 更多 changyuheng 的文章
文章代碼(AID): #1LUykEq7 (Soft_Job)