Fw: [面試] Western Digital,美國 2009 心得

看板Soft_Job作者時間13年前 (2012/06/18 01:35), 編輯推噓3(309)
留言12則, 3人參與, 最新討論串1/1
※ [本文轉錄自 Tech_Job 看板 #1FtEoMP9 ] Western Digital 資深軟體與測試工程師 2009 當時經歷:國外碩士畢業 一天6小時定生死 1.第一關: 團體面試(六人) 主要是某一組的組長介紹之後大家流程還有問一些簡單的問題。 會問誰覺得自己會上,我臉皮比較厚就自己舉手了, 該組組長說:"要是是我就會選他" 2.第二關: 測試Script寫作的測試工程師經理 先從你履歷開始,問你學校經歷。再來問你一些基本工作遇到困難解決法。 為什麼要錄取你的原因。 3.第三關: Application Engineer的頭頭 會叫你介紹自己,頭看著天花板理都不理你,然後也是問一堆基本問題。 4.第四關: RAID陣列與測試程式的頭頭 非常多智力測驗問題。 a.一名農夫帶著一隻狼、一隻羊和一顆菜渡河,河上只有一艘小舟,而且只 能戴農夫和另一樣東西,只有農夫會伐船,如果農夫不在,狼會吃羊,羊 會吃菜,農夫要如何才能平安的過河,而不會有損失? b.有個RAID,有最多可放八顆硬碟,每次開機都花很久,你要如何在最快時間      測出裡面有一顆壞的硬碟? c.有點忘了,總共三個 5.第五關: 非常多程式考題 a.有n個連續整數中少了一個,試著找到最快的方法算出少了哪一個。 我回答了兩個O(N)的解法、兩個O(NlogN)解法、一個O(N^2) b.以下PHP程式可能會遇到什麼問題,有什麼方法解決 SQL injection相關問題。 c.顛倒array方法 d.硬碟標示1TB為什麼容量不到1TB e.javascript/css... offer get 薪水70kUSD/yr 年終紅利約2000USD 員工買股票9折(至多可買10%薪水) 感想: 我全部問題都有回答出正確答案。不過這種很運氣。 ※ 編輯: ypwalter 來自: 68.4.26.187 (06/17 04:29)

06/17 04:32, , 1F
剛畢業可以應徵"資深"的職務?
06/17 04:32, 1F

06/17 04:40, , 2F
他開給我是Senior的,據說國外是碩士+一點經驗就可以拿
06/17 04:40, 2F

06/17 07:29, , 3F
只70K...? 在北加應該上100K都沒問題阿...
06/17 07:29, 3F

06/17 07:32, , 4F
很明顯不在北加,北加跟其他地方的確有不小的差距
06/17 07:32, 4F

06/17 11:34, , 5F
09年畢業可以拿到offer非常不容易...硬碟容量那個是為什麼?
06/17 11:34, 5F

06/17 11:50, , 6F
因硬碟標示如果是1KB其實是1000Byte而電腦是KiByte=1024
06/17 11:50, 6F

06/17 16:00, , 7F
硬碟那題:call 原廠最快
06/17 16:00, 7F

06/17 16:42, , 8F
硬碟容量那一題 我很好奇為什麼廠商不使用跟電腦相同的換算
06/17 16:42, 8F
※ 發信站: 批踢踢實業坊(ptt.cc) ※ 轉錄者: ypwalter (68.4.26.187), 時間: 06/18/2012 01:35:25

06/18 09:55, , 9F
第四關的a題以前比賽做過
06/18 09:55, 9F

06/18 20:50, , 10F
好奇一下 第五關a題,完整的數字是甚麼?連續整數嗎?
06/18 20:50, 10F

06/18 20:51, , 11F
會知道n個數字是多少到多少嗎? 有排序過嗎?
06/18 20:51, 11F

06/18 23:28, , 12F
阿,sorry,是n個連續整數少了一個
06/18 23:28, 12F

06/18 23:28, , 13F
沒有排序
06/18 23:28, 13F
※ 編輯: ypwalter 來自: 68.4.26.187 (06/18 23:28)

06/18 23:38, , 14F
嗯嗯 之前有想一下這題...話說...你的解法還真多啊XD
06/18 23:38, 14F

06/18 23:42, , 15F
我的話大概面試時最多只會想到O(n)和O(n^2)各一個XD
06/18 23:42, 15F

06/19 14:57, , 16F
O(n)一個是malloc空間存true false最後再跑一次
06/19 14:57, 16F

06/19 14:58, , 17F
一個是直接(n+1)*n/2然後回圈把所有數字檢掉
06/19 14:58, 17F

06/19 14:59, , 18F
O(n^logn)就是quick或merge sort完後把數字跑一次
06/19 14:59, 18F

06/19 14:59, , 19F
n^2就是類似bubble sort的暴力解
06/19 14:59, 19F

06/19 15:02, , 20F
還有一個鳥招也是O(n),就是回圈total += arr[i] - i
06/19 15:02, 20F
文章代碼(AID): #1FtXLVfL (Soft_Job)