[心得] 學界轉業界...google面試洗臉心得

[Cauchy2008 ()]

看到最近的學界轉業界討論串很感慨，
因為自己就是付諸行動的其中一員。
過程冷暖自知，在成功轉職之前，
總是在思考自己這樣半途而廢，
到底是逃避還是有自知之明？


之前在本版發了一篇詢問下一步的文章，
在那之後，加入的校內CS系的機器學習實驗室，
並且收到了google recruiter的聯繫。
期間不僅在學習換領域的知識，
同時也得面對家庭方面的壓力（詳見婚姻版）。
雖然之後總算取得了先生的支持，
無奈自己不爭氣，沒把握住機會。


最近這半年投履歷的結果：
自己海投：很多很多（但沒投FLAG這種等級的） --> 完全沒下文
HR內推：google --> onsite (Boston) 之後被拒


背景：
美國數學PhD，做偏微分方程
非統計積率、非金融、非數值分析……就是很純很純的那種，用紙筆工作
數學系博後第三年。

Coursera自學Java, Python, R
（目前最愛Java，最頭大的是R，覺得Python普普，可是很多公司愛用。）
以前號稱會C++，但是Java熟到一個程度之後，覺得C++水好深...


面試準備：
Leetcode刷了大概250題。

以下都拿Leetcode上類似的題，原題就不說了…

電話面試：Combination Sum　
（第一場、也是至今唯一的一場電面）

這題對本科系的人來說，可能小菜一碟。
但當時自己做得坑坑疤疤的，
加上電話雜音特別多，
寫code用的google doc一度變成打字對話板。

面完隔天HR打電話來約onsite，
並且告知feedback（總之就是一堆溢美之詞）。

但自己實在是被電面嚇到了，
於是問HR能不能把onsite約在一個月之後：「這樣會不會太晚？」
HR笑回：「對google來說，沒有太晚這件事。」
（好吧，我錯了，就結果來說，是太早了…嗚嗚嗚）


onsite面試 一共五輪+午餐
（第一場、也是至今唯一的一場onsite）

第一輪：Alien Dictionary
第二輪：這題找不到類似的…大意是判斷兩句子是否同義。
第三輪：Fizz Buzz
第四輪：Continuous Subarray Sum
第五輪：Most Frequent Subtree Sum (意思不同，但工具一樣)

平心而論，題目都不難，聽完當下至少都白板寫完了初版。
只怪自己沒有好好把握，不夠有效率，又有bug。
再加上面試前兩天剛被google code jam輾過一輪，身心俱疲。
（以後若有其他面試機會，絕對不會再白目跑去玩比賽了…）

面試官們人都很好，透過談話自己也學了不少，
而且午餐也很貼心了安排了一個華人陪我（雖然我們還是講英文）。

面完一個禮拜之後，HR打電話來告知沒過，
但是安慰說：「You are in good shape.」又說咱們保持聯系，明年再試試。
（這種打擊自信的事情還要再來一次嗎><）

雖然早就有心理準備，但是真的聽到沒過的消息還是哭了一下。
畢竟整個過程都是第一次經歷，初戀分手總是特別難過的……
（這也是發這篇文的原因，用文字來療傷）


現在自己也很迷茫，不知道下一年要做什麼。
繼續待在目前的lab？
再申請個CS Ph.D. program （Ph.D.才有全額獎學金）?
破釜沉舟，無業自學？
還是趁暑假回台灣做實習？（我是真的很想看看業界在做什麼阿）

美國很多實習的職位都只給註冊在學的學生，
不知道台灣是不是也這樣子？


補充一下Fizz Buzz這題，老實說至今尚不太明白這題的重點。
題目：從1數到n，如果是3的倍數，print Fizz
　　　如果是5的倍數，print Buzz
　　　如果是15的倍數，print FizzBuzz
　　　如果都不是，就print 數字本身

這題面試時寫了兩個版本

版本一

for(int i = 1; i<= n; i++){
    if(i%15 == 0){
        System.out.println("FizzBuzz");
        continue;
    }

    以下類推…

}


版本二

for(int i = 1; i <= n; i++){
    String result = "";
    if(i%3 == 0) result += "Fizz";
    if(i%5 == 0) result += "Buzz";

    if(result.length() > 0) System.out.println(result);
    else System.out.println(i);
}


自己是覺得兩個版本沒有本質上的區別，都是O(n)，
而且用continue還可以減少if判斷次數。
但面試官大推第二個版本，他覺得continue不好，不應該使用。
想問一下，在業界continue、break是盡量不用的東西嗎？
（我只知道goto是禁招...）


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 24.177.245.51
※ 文章網址: https://www.ptt.cc/bbs/Soft_Job/M.1492460824.A.D51.html
※ 編輯: Cauchy2008 (24.177.245.51), 04/18/2017 05:33:37
推 fishfish1314: 能去google面試已經贏版上9成了好嗎 這樣有安慰到?
→ n3oanderson: goo.gl/VJuJQ6
→ n3oanderson: FizzBuzz: the Programmer's Stairway to Heaven
推 saiba: 今年google SWE已經freeze了，所以最近HC的bar非常高...
→ saiba: 前幾週被拒前HR打來說即使過HC到2018年前都沒有SWE的缺了
推 drajan: 他們是要看你的problem-solving skill 跟你的thinking
→ drajan: process 正確解題也不見得能夠讓面試官信服你有能力面對
→ drajan: 不知答案的問題
→ Lordaeron: goto? unix 上天天都見啊.
→ Lordaeron: 而第二題比第一題正解多了吧. 3X5=15.....
→ cha122977: 第二種擴充和修改都比較容易
推 drajan: https://goo.gl/ifbL2v
推 amatt: Linux kernel一堆continue跟goto的
推 stosto: 他第一題沒把全部打出來啦
→ stosto: 減少branch是對的 不過這邊影響不大啊
對，那時面試官說要一種減少if數的寫法，所以才又給他第二版

推 bemyself: 我不懂 你是剛換領域 要看業界可以先進軟體業
問題是進不了T_T 除了google，沒有其他面試了…

→ bemyself: 一下就因為被google拒絕而挫折 這樣換得了領域?
※ 編輯: Cauchy2008 (24.177.245.51), 04/18/2017 07:32:37
→ shnobi: Goto不是禁招，遇到錯誤結束程序就很適合用goto
推 sunpedro0202: 我覺得你很厲害了，加油！
推 steve1012: 其實部分大公司反而對轉專業的更友善吧 面過很多小的
→ steve1012: 考更多fundamental
→ steve1012: 感覺原po很強啊 加油！
推 A4P8T6X9: goto 統一出口很好用的說
推 Sex5F: 區域變數 ....result出去無法呼叫
→ Sex5F: 再加油吧！
什麼意思@@ 這題是要print一串東西，
整個for是被包在一個static function裡面。
（因為想問的是for的事情，外皮的function和class就省略了）
不需要從外面call result

→ za755188: 沒錯 90%都用不到
→ za755188: 但是當你要用到那10%時 就會覺得當初屨及好好學了QQ
→ za755188: 應該orz
※ 編輯: Cauchy2008 (24.177.245.51), 04/18/2017 08:08:24
推 cjSucks: 有可能問題都太簡單或考古題太多 看不出鑑別度被拒了
推 fishlinghu: 第1題你如果用if /else if /else if /else
→ fishlinghu: 這樣就不用continue了吧?
→ fishlinghu: 建議你多找內推繼續投 被G拒連本科生都很正常吧XDD
→ fishlinghu: 另外我個人覺得數學好做ML滿吃香的 CS很多學生都沒
→ fishlinghu: 這種數學底子
關於避免用continue，那時還寫了一個第一版的變形
if(AA && BB) 這種，四個if寫完收工（面試官無言…）
我覺得他心目中的解答是第二版，然後我剛開始一直沒抓到他要的。
那時其實很慌：到底為什麼要糾結在這題這麼久！！
※ 編輯: Cauchy2008 (24.177.245.51), 04/18/2017 08:16:19
→ fishlinghu: 阿不過可能是統計機率比較相關啦
推 steve1012: 這題跟區域變數有啥關聯？
推 bcew: 版本一會多做一次%15又多一次branch判斷
噓 WangDaMing: 要去g面試不難啊！能上才難好嗎
推 doranako: 有美國數學phd很強，在美國金融跟軟體都很多人要，我覺
→ doranako: 得可以繼續嘗試
推 paint: 感謝分享 大家學歷好高啊
→ Murasaki0110: fizzbuzz leetcode上面不是有嗎 怎還寫出第一種
推 maxqq: 遞迴...
→ ssccg: 感覺差最多的在擴充性吧，再多別的數的倍數要加的if數量..
→ maxqq: 貼錯文
→ wens: linux kernel 的 goto 幾乎都是 exit path, 不是亂用的
推 chenxiaowoo: 對google沒有禁招~只有好跟不好，至於第二個版本在面
推 mecumi: 只有我覺得第一個比較簡單易懂嘛XD
→ chenxiaowoo: 試官的眼裡比較好，是因為簡潔、邏輯清楚(歐美邏輯
推 physheepy: 我看到你第一種解法的第一個想法就是WTF 本身有維護過
→ physheepy: 大型專案程式碼 有些寫法雖然沒有錯 複雜度也沒比較高
→ physheepy: 但會讓原作者以外的人看的很痛苦 建議你試做看看專案
→ physheepy: 你可能會比較有感覺
推 ahli: 可以請問一下第一種解法不好看的點嗎?
→ ahli: 以前被code review的人講過類似的點 但不太清楚@@
推 ggttoo44: 別用string因為太多暫存記憶體會導致頻繁GC改成stringbu
→ ggttoo44: ff然後else if從15開始到3。
→ remmurds: 我也很好奇continue到底哪裡不好 難道一串else-if就一定
→ remmurds: 比較好嗎?
推 ggttoo44: if(n%15==0){}else if(n%5==0){}else if(n%3==0){}從大
→ ggttoo44: 到小類似這樣
推 ahli: 條件的順序我也是寫15->5->3 (不用continue的話)
推 steve1012: 第二個蠻漂亮的吧 第一個每個條件裡面都要print? 要是
→ steve1012: 很多條件會蠻多重複的code？
推 WashFreeID: if順序 15->3->5 判斷次數會比較少吧
→ WashFreeID: 然後用length==0明顯不好 要用empty吧
→ WashFreeID: 最後print那邊也可以改用三元運算子 一點小看法...
推 physheepy: 第一個解法不好看的原因: 當我閱讀到continue 我知道有
→ physheepy: 一長串code在某些狀況下會被略過 當我想要詳細了解什麼
→ physheepy: code會被略過 我必須把整個loop很仔細全看過 而當我想
→ physheepy: 加入一段新的程式碼 我會開始困惑 到底該從哪插入 才不
→ physheepy: 造成bug 當你寫的程式很大 loop裡面呼叫許多其他函式
→ physheepy: 這些函式又內含許多loop裡面一堆continue 你會被搞得
→ physheepy: 暈頭轉向 大罵到底是誰寫出這種無俚頭的結構
→ physheepy: 寫這種小程式 你看不出來continue的問題在哪很正常
→ physheepy: 參與一些稍微有規模的專案 吃過幾次虧 就會知道什麼結
→ physheepy: 構會讓人抓狂 補充:要如何判斷一段程式碼結構好不好？
→ physheepy: 當你一個月後回去看 還能一眼看懂當初在寫啥 那你就算
→ physheepy: 成功了 我現在寫code都會盡量要求自己做到這點
→ physheepy: 另外 continue 不是不能用 是沒必要的時候少用
推 kita: 不太懂, 如果今天要改成15倍數印"FB",或要加進14倍數
→ kita: 第二種寫法有比較好擴充嗎?
→ javatea: 不好看的原因是不需要用continue　還用continue
→ javatea: 寫四個 if-elif 這還ok吧 = =跟大型專案洨的沒關係
推 jj0321: 好害羞 專案洨 >////<
→ javatea: 像那種講一堆話　但重點只有一句的　維護起來會比較頭疼
推 kita: 用continue跟改用else不是差不多的邏輯嗎?
推 kita: 其實想問，不懂題目的重點，不能直接問面試官嗎?
推 fishlinghu: 說真的我覺得if else比較好看懂吧 一看就知道4 cases
→ fishlinghu: 倒是string那種寫法 還要仔細看一下string如何相加
推 O187: 取餘數要花時間，所以版本一不好
→ marsyang1: break or 直接return常用，因為能判斷早點出迴圈，con
→ marsyang1: tinue 不常使用。
→ remmurds: physheepy講的東西比較像是open close principal沒做好
→ remmurds: 跟用不用continue沒啥關係
推 javatea: 做大型專案看不出來這東西根本不需要continue? 然後在錯
→ javatea: 誤的認知下去分析一堆東西　這我也是醉了
→ javatea: 今天這非多大的東西, 就事論事本來就是一個工程師本分= =
推 vfgce: 呃,數學底子卻對R苦手? 我是不是誤會什麼了....
推 vfgce: 進機器學習,結果最熟java,R及python不在行.....
→ Cauchy2008: R很亂（對不起...）我喜歡Java這種風格
→ vfgce: 您數學底子做機器學習是大加分,但工具.....
推 vfgce: 以CS的角度看,R當然很不易入門,但R的資料格式適合資料分析.
→ vfgce: 語法簡潔,頭腦清楚的,幾行R就可以做java數十行才能做的計算
→ vfgce: 若您喜歡語法嚴謹,接近CS領域的,那也該選python
推 vfgce: java在機器學習領域不易使用啊....
→ Cauchy2008: 在學校通常是先用Matlab跑小數據，再翻成C++在雲端平
→ Cauchy2008: 行計算...其實我沒有熱愛Python的原因跟Matlab相似，
→ Cauchy2008: 這樣只好練C++了
推 vfgce: 如果用java是為了效率可以理解,但python底層的package,
→ vfgce: 是用C/c++寫的,實際執行不見得慢多少,真要遇到大數據,也是
→ vfgce: 可以在hadoop/Spark底下執行...
推 drajan: 喜歡JAVA風格又數學很好 那當然投入Scala的函數式懷抱囉
→ artopll: 你的背景能夠加入到機器學習非常吃香啦 我自己本身應數
→ artopll: 碩士 念最佳化的
→ artopll: 做兩年android 現在轉機器學習相關工作，真的開心很多
→ artopll:  雖然要重K一些數學 還有papareXD
推 ahli: 感謝p大 有點sense了
推 Sunal: 很純很的純數組，機器學習會很吃香嗎？還是我對純數組有些
→ Sunal: 誤會
→ ACMANIAC: 管他什麼組，機器學習的東西讀得懂就吃香，讀不懂就吃屎
→ Cauchy2008: 純數組的優勢嘛...大概只有對「感覺複雜」的buffer拉
→ Cauchy2008: 很高，很多統計的東西還是得補，程式得練
→ Cauchy2008: 自己是覺得寫程式的感覺和寫paper很像，把大問題拆成
→ Cauchy2008: 很多小定理，再從主證明去呼叫它們；如果有很多類似
→ Cauchy2008: 表現的東西，就給它們一個class，再規範運作細節
推 Aweil: 很純的PDE 是指像Caffarelli、Nirenberg等人在做的那種嗎?
→ Aweil: 非線性elliptic PDE;free boundary之類的?
→ Cauchy2008: 樓上內行！關鍵字除了free boundary以外全中
推 Aweil: 跪一下 純橢圓方程高手養成不易   文章看來是鐵了心要轉行
→ Aweil: 預祝順利
→ eva19452002: 能去google面試已經是人中之龍了
→ sayya2311: 真心覺得大材小用...
推 aacs0130: 如果想了解業界，台灣軟體公司的正職可以試試，非實習
推 k47100014: 如果他又加了個7的倍數你是不是又要多寫21,35,105?
推 Csongs: 唉 英文真的要練惹
推 popoblue: 台灣的軟體工作就不太需要考慮了... 連 Leetcode 都不考
推 popoblue: 想找實習 在美國找找看吧 @@
推 brian980466: 機器學習還是python一支獨秀
推 sppmg: 竟然沒人用case解？
→ sppmg: ((n%3) << 1) & (n%5) case 0,1 ,2,3,*
推 sppmg: 突然想起，寫錯啦！
→ sppmg: 改這樣: (((n%3)>0) << 1) | ((n%5)>0)
推 sppmg: 後來看回文才發現有類似解法
→ sppmg: 咦，還是錯，==0才對。該睡了
推 HowLeeHi: 樓上...