[經驗] CS求職經驗分享-2

[Lenora (:))]

嗯 我on site interview的經驗 intern那次不算的話 其實只有四次
第一個算是家local的startup
其他三個都是大公司 我覺得其實都差不了太多

< 在interview之前的準備工作 >
最好找本Programming interview的書從頭到尾讀一遍
Programming Interview Exposed這本書真的很有用阿
倒不是說看了這本就會有多厲害
而是他讓你確實掌握到programming interview最常問到的幾種類型
不外乎 linked list, strings, binary tree
真的十之八九programming的問題都是這幾類
還有就是hash table, 我是用到好幾次 因為常常他是很有效率的DS
稍微複習一下怎麼寫當場才寫得出來

再來就是書中提到的幾個tips真的很重要 我提三個我真的覺得很有用的

- 練習在紙上寫code
跟平常直接在電腦上coding是很不同的
用紙筆寫需要多一點的構思
也是幫助訓練在interview的時候很快的整理思緒

- 寫完code一定要先test
在白板上或紙上coding完
馬上代值或是最基本的base case進去檢查
好幾次我都這樣馬上補行error handling的code
在interviewer指出來之前 讓他們看到你自己先檢查並找到問題
其實有時候有加分的作用
(不過當然一開始就寫得很縝密是更強的啦)

- Complexity Analysis
常見sorting的complexity, 還有search的
總之幾乎每個interview都一定會問你你的algorithm complexity是多少
問題也幾乎都是time 跟 space的complexity有沒有改進的空間
有時候比較壞心的interviewer甚至會故意誤導你
例如實際上並沒有更快的做法 但是他還是問了你要怎麼改善之類的XD
當你繞了一圈回答說 好像不能更快了耶
他還會開心的狡猾的笑了............ =.=


< Microsoft >
我這次遇到的interview算是特例
剛好是兩個group聯合舉辦的interview event之類的
整天整個group的人都在interview
所以會遇到各個不同team的人 (Group包含各種不同的team)

我遇到四個dev都來自不同的team
每個人都頗和善 雖然也有那種狡猾的誤導你的
但是基本上他們的流程都很一致
聊一下天 問個coding
開始討論演算法跟資料結構
開始在白板上寫 寫完開始自己測一下問題
他們開始問問題
如果都OK了 還有時間就問下一個問題
然後剩下五到十分鐘給你問問題 聊聊天等等

我男朋友同一天interview遇到的就是傳統的型式
同一個team 然後層級越來越高
不過其實interview的內容也是一樣聊天 coding 討論 聊天這樣 XD
很有趣的是 我們都各自覺得自己最後一兩個人表現得很差
似乎都有越到後面注意力越難集中的毛病
(這應該也是正常的吧 短時間內用腦過度是很容易累的 Orz)
所以我有個感想就是 如果是這種一天的interview
請盡量把握住前兩三個interview這種腦袋比較清楚的時刻:P

MS我覺得很特別的就是 當天就會開獎
他們會盡量在當天就告知你interview的結果 很刺激^^""


< Oracle >
這家公司的interview有個滿不同於其他公司的
就是在飛去on-site之前 他們就會先寄一份包含16個team左右的清單
然後請你選5個組來interview, 2個備胎
這16個組會在那份清單裡面寫說他們組做什麼 要什麼樣的人 希望你跟他們面試

通常你選的五個組就是on-site當天會跟你面試的五個組
而且這五個組的面試是獨立的! 也就是說有五個機會
在結束整天的面試之後 你再把這五個組依據自己的喜好給ranking
然後recruiter會根據你的ranking順序來問這五個組有沒有人要你
所以 到Oracle面試上的機會是頗高的

Oracle呢 面試流程跟MS稍稍有點不同
也是一開始聊聊天啦 然後問的問題有可能是coding
也有可能是簡單的數學問題 例如機率
或者是也有人問design的問題
然後最後 他們一定會大力開始推銷他們組
極盡詳細的解釋他們的組在幹嘛 甚至做投影片 畫diagram
根本就是一個小型的presentation
畢竟他們也要跟公司內其他組搶人
所以對你有興趣的組 甚至在你面試一結束就跟你說 非常歡迎你加入我們組
那麼你就知道你有offer啦

此外我覺得Oracle環境頗漂亮
幾棟主要的building就是環繞在一個人工湖四周
interview的時候在各building之間移動也可以順便曬曬太陽欣賞風景
然後中餐的話每棟building都提供不同的食物 還滿有趣的:P


< Google >
我這次去的是Google NYC
Google基本上我覺得interview的題目確實是有比較難
不管是on campus 還是 on site 難度上相對比其他公司高一點

這邊岔題一下關於我對幾家公司technical interview題目的分析
MS是最中規中矩的
Apple嘛 我覺得好像滿愛問比較底層一點的問題 (因為他們其實是Hardware的公司XD)
就是virtual memory啦 file system這類的
Google則是偏愛問難一點的
要不就是資料結構比較複雜 要不就是演算法比較需要設計過

好 回到Google這邊
坦白說我個人覺得我遇過最沒親切感的兩個interviewer剛好都是google的
可能只是恰巧啦 畢竟其他三個人我也覺得聊得很愉快
他們的interview流程跟MS是差不多的
就是先聊聊天(但是這部分很短 通常只有兩三句...)
然後就開始問coding
問完一樣是討論 寫code
不過我第一個遇到的interview在我寫完code之後就拿出照相機來拍白板
我整個有囧到 XD 他的解釋是他們所有的interview流程都要存證....
寫完以後一樣是測試 進階問題
最後是問他們問題

午餐部分也是吃他們有名的員工自助餐啦
有高級到 :P 雖然我不是第一次吃
但是還是覺得每餐都有海鮮 咖哩 牛排 生機飲食 等等 可以選 實在是豪華阿:P
然後隨時都有的壽司吧也是很讚
真的是三餐都可以吃得很好 ^^"


< 下台一鞠躬 >
真的寫好長阿..
我已經盡量精簡了
希望對找CS工作的人有幫助囉~ ^^

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 72.221.67.244
→ maxisam:推 !!
推 pest:推~
推 nodoor:大推~~
推 janec:Lenora 你嚇到我了!太厲害了吧~ 恭喜啊*^^*
推 chrisleebos:真是太厲害了可以面試到這些大公司.可以請問一下原Po
→ chrisleebos:是什麼學校畢業的嗎
→ chrisleebos:還有是最近才找到工作的嗎
→ Lenora:現在是brown cs master第二年 明年五月畢業 這學期初開始找
推 xnight:推~
推 masamonster:學弟友情推~ 希望明年也可以像兩位一樣找到好工作!
推 annlyne:友情推!
推 loveeee:有情推!
推 rebellian:推  謝謝分享
推 MOYO:感謝分享
推 prodigywu:[email protected]
→ prodigywu:sorry 想寄給自己結果按成推文 orz
→ RELIC:邀請各位高手至[說你這行]分享資訊囉:www.showurjob.com.tw
> -------------------------------------------------------------------------- <

作者: LINK (Foreigner) 看板: Oversea_Job
標題: Re: [經驗] CS求職經驗分享-2
時間: Tue Dec  2 23:44:56 2008

※ 引述《Lenora (:))》之銘言：
: - 寫完code一定要先test
: 在白板上或紙上coding完
: 馬上代值或是最基本的base case進去檢查
: 好幾次我都這樣馬上補行error handling的code
: 在interviewer指出來之前 讓他們看到你自己先檢查並找到問題
: 其實有時候有加分的作用
: (不過當然一開始就寫得很縝密是更強的啦)
    Programming Interview Exposed 裡面提到的流程真的蠻有用的。
    我覺得不僅是面試，平常的 coding 其實也用得到。簡單把書上的
流程寫一下，希望對後來的人有幫助：

    簡單來說看到題目的第一步是找簡單的例子，然後從簡單的例子推
出演算法。

    我通常會邊在白板上寫出我想得到的簡單例子，然後邊解釋每個例
子有什麼不同點。最後畫一個流程圖或者口頭解釋需要幾個 for-loop
(或 recursion) 去完成這個問題。

    找簡單例子是最重要的步驟，通常找得到一般的例子跟特例，問題
就算解出來了。所以真的不要遇到題目 (就算以前遇過一樣或類似的題
目) 就想埋頭幹下去... 先想一下比較安全...

    通常來講，如果你自己都覺得想到的演算法效率很差(通常是n^2)
表示出問題了，不過沒什麼好怕的，因為他們預期你第一個想到的是不
好的方法，所以就算沒有第一步就想到最好的方法也不算失格 :)

    接著就是 implement 了。Lenora 前一篇已經有講過一些就不再贅
述。記得 implement 之前先問一下 interviewer 你的想法是不是對的
或者說你覺得這不是最好的方法不過你第一個想到這個方法。通常他們
會很樂意跟你說他們的想法。建議：他們通常是對的。

    會建議就算你覺得有更好的方法，還是先聽他們的話，是因為我覺
得他們有時候就是想要看你 implement現有的方法。除非你很快的想到
而且確定更好的方法，不然跟他們爭辯是很危險的事。 (我也聽過那種
直到最後都不確定 interviewer到底是不是對的的例子... 不過那算是
特例...)

    implement 完之後就是最上面 Lenora 寫的檢查。檢查完之後就可
以跟 interviewer說你已經完成了，他會跟你說你已經完成了，或者也
有可能問你是不是可以更快 (即使已經不可能更快... 就，跟他解釋為
何不可能更快就好)，或者你的方法不是最佳解，他們會在這個時候給
點提示。


    補充一個我覺得要注意的地方，就是有些語言的語法真的要清楚。
比方說讀字串進來要怎麼放 delimiter，stringstream很好用可是有時
候為了效率會直接要求你對字串做處理... etc 簡單就是該語言的熟悉
度要夠好。
    還有平常如果很少用一些資料結構，記得面試前一定要再翻一下，
像是 hashtable要怎麼宣告怎麼使用之類的...

    大概就是這樣囉。希望所有CS的人找工作都能順利。 :)
    (也祝非CS的人找工作順利 ^^")

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 128.148.31.177
→ masamonster:學弟友情推~ 希望明年也可以像兩位一樣找到好工作!
推 annlyne:比上篇有用之友情推
※ 編輯: LINK            來自: 128.148.31.86        (12/03 05:31)
推 maxisam:推 !
→ rebellian:推  感謝分享
> -------------------------------------------------------------------------- <

作者: vios (星辰) 看板: Oversea_Job
標題: Re: [經驗] CS求職經驗分享-2
時間: Tue Dec  9 22:58:21 2008

※ 引述《Lenora (:))》之銘言：
: - 寫完code一定要先test
: 在白板上或紙上coding完
: 馬上代值或是最基本的base case進去檢查
: 好幾次我都這樣馬上補行error handling的code
: 在interviewer指出來之前 讓他們看到你自己先檢查並找到問題
: 其實有時候有加分的作用
: (不過當然一開始就寫得很縝密是更強的啦)

        不好意思，這邊有個問題想要請教一下。 我常看這個版，
        我發現在美國資訊業找工作好像比較喜歡考coding，還有演算法，
        可是台灣這邊好像比較喜歡問你碩士論文是什麼。
        是因為工作性質與內容上台灣與美國有很大的差異嗎？
        不曉得我這樣問是不是很不專業 @@

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 123.195.220.164
→ lightwater:論文有什麼好問的？除非高度相關不然兩分鐘不到就講完
→ lightwater:不然就是菜鳥什麼工作經驗都沒有只好問論文
推 willieliao:因為美國碩士不大寫論文...
推 mud2008:樓上一半一半吧，個人覺的寫論文的碩士普遍比較強一點.
→ Lenora:會問你的研究呀 只是依照一般公司找人的時程 學生都還沒畢
→ Lenora:業 台灣多半是畢業了或是快畢業前才找工作的吧 另外就是
→ Lenora:不管哪邊 問論文很多時候只是要看你的表達能力 思考方式
→ Lenora:還有解決問題能力 除非工作高度相關 否則不是關鍵的部分