# Cracking the Coding Interview 第五版 筆記

~~> 為什麼我不寫最新的第六版呢？~~
更新第六版電子書[在這](https://play.google.com/store/books/details?id=GmlwDwAAQBAJ)

> [備用書](https://www.amazon.com/Elements-Programming-Interviews-Insiders-Guide/dp/1479274836)

## 概敘

面試通常會先通過電話篩選
大公司可能會現場多人同時篩選

面試過程中可以透過線上文檔同步編程

面試結束後面試官會統一討論表現
提交書面評價

理論上一個禮拜內會給回覆告知進展

超過一個禮拜後可以主動詢問，但記得要有禮貌

### 面試題目

通常取決於面試官的喜好

大公司會先集中培訓面試官
* 法律面，什麼項目不能問，種族或是婚姻狀態之類的
* 應對面，對方爆走時該如何應對
* 實際面，觀摩數次後實際上場

題目可能來自
* 上網查
* 自己想
* 互相交換
* 經驗

同時也可能有一些傾向
* 網路公司
* 系統設計
* 數據相關
* 資料庫

資料結構跟算法是共通點

### 面試評估流程

四個方面
* 工作經驗
* 文化契合度
* 程式能力
* 分析邏輯

> 當進入面試環節時，工作經驗就不太重要了

對不同公司看重的點可能會有所不同
* 大公司較重分析邏輯和程式能力
* 創業公司重文化契合度，個人性格

還要做好以下準備
* 巧辯跟牴觸心太重都不太好
* 對於履歷上可能被提問的負面問題，準備好四兩撥千斤的回應方式
* 主要準備程式跟算法問題

最後不要氣餒，失敗為成功之母。

### 答題狀況

問題不一定要全部答對，面試的答案並非只有正確和錯誤，評估不只看答對幾題，以下幾點都會列入。
* 解法是否最優(複雜度、通用性......等)
* 時間花費多久
* 程式是否簡潔

根據題目的難度決定策略，簡單的題目可能會被期望盡早給出答案，困難的題目可能觀察的是思維方式，這種情況就算出點錯也是難免的。

### 衣著規範

科技行業通常穿著正常即可。
* 一般科技業：卡其褲、整齊牛仔褲 + Polo 衫或襯衫
* 銀行或其他行業：正式套裝，領帶備而不用

主管或是經理等職位正式度可能要上升一點

### 十大常見錯誤

1. 只在電腦上練習
* 讓自己有拋開 IDE 面對不同情況的能力，但用 IDE 來驗證自己的正確性。
2. 只準備程式題目
* 行為相關題目也要準備，重點回顧過往項目和經歷，以此為基礎並準備一些小故事。
3. 不做模擬面試
* 紙上談兵的效果永遠不會好到哪裡去，尤其是事關自身未來的事情更是要實際演練，可以找認識的朋友互相模擬面試，教學相長互相檢視。
4. 死背答案(看看刷了四百題那位)
* 切記質量勝於數量，練習時在不看答案的情況下試著做出題目，訓練各種觀點和技巧，就算最後能複習的數量不多沒關係，因為重點是要能從容面對新問題
5. 不大聲說出你的解題思路(這我超會的XDD)
* 當你解題時沉默太久面試官會很無聊，不知道你進度怎樣，可能會開始翹二郎腿或是玩辦公椅(X)，說出來不但可以讓面試官知道進度，理清絲路，甚至可以觀察面試官來確認自己有沒有矇到答案，還能突顯自己的溝通能力
6. 過於著急
* 在工作中寫程式並不是競賽，面試也不是。所以解題時不要太倉促，多做測試從不同方面檢視結果，思考的周全一點，才不會顯得自己不夠細心，一步一步穩健進展反而能高效的給出優質的答案。
7. 答案不夠嚴謹
* 面試時常常寫出錯誤百出的程式，代碼冗餘或是資料結構亂用，要假設自身是在處理實際問題，注意可維護性，OO 的相關技巧等。
8. 沒做測試
* 面試跟平常一樣，不可能沒測試就提交程式碼，寫完之後請假設運行來驗證一下程式的正確性，尤其是 corner case 特別注意。
9. 不用心的修正錯誤
* 程式有 bug 很正常，但修正時要特別小心，有些人會找到「一個」Corner case 就用 if 取代掉，這種粗暴的作法常常導致更多的 bug，也反映出這個人很粗心大意，胡亂修改程式碼比有 bug 這件事更嚴重。
10. 輕言放棄
* 別說什麼「我們時間是不是不太夠」或是「我放棄」這種毫無進取心的回應，問題困難是正常的，但不會有人討厭有挑戰心的求職者

### 常見問題解答

1. 碰到熟悉的問題要不要誠實說？
* 要，顯示你的誠信以及窺探這個問題是不是與你熟悉的一模一樣
2. 用什麼語言？
* 推薦用 C++/Java......? I don't think so
3. 面試後沒回覆？
* 等一個禮拜後送信過去問問
4. 被拒絕後能重新申請嗎？
* 通常會有冷卻時間，過了就行

## 面試細節

大公司通常會有12345678面，不像我們一面定生死，有些公司會針對單一團隊面試，有些公司只招全端。

### 有工作經驗會不會影響面試

就題目而言通常沒差，但是有工作經驗的可能會追加系統架構設計，此外對於「遇過最棘手的 Bug 」這種行為題而言，資深的會被預期給出更好的答案

### 新創公司的傾向

會更注重文化契合度，工作技能跟經驗
> 註：這他媽不是廢話嗎= =

新創公司通常沒培訓，會要即戰力，且可能特別注重正在使用之語言的熟練度。

會問更多工作經驗相關的問題，以期待能在應徵者身上得到更高的附加價值。

## 面試之前

### 累積相關經驗

> 對於在學的學生

* 修一些有大型 project 的科目
* 找一些實習工作
* 開拓一些業務及項目

> 對於工作中的人士

* 多承擔一些職責
* 用重大項目當作自己練習往後項目的挑戰，也會成為簡歷上的亮點
* 善用晚上及週末的閒暇時光
* 多加練習及接觸新穎的技術，這些都可以寫到簡歷上，為興趣而工作是最吸引人的特點

### 建構人脈網路

* 培養廣度
* 培養深度
* 參加社群
* 主動打招呼
* 大方談論興趣
* 善用 LinkedIn
* 在網路上建構個人可見度

### 寫好簡歷

* 長度適中，通常一頁結束，十年以上最多兩頁
* 20 秒內要能引起對方興趣，嚴禁廢話
* 工作經驗
* 只列舉相關經驗，並且用數字說話，量化結果
* 只列二到四個重要項目，簡明扼要
* 英文履歷務必尋找專業人士幫忙檢閱 typo ，避免婚姻狀況、年齡、國籍等隱私訊息，公司並不想知道也不想觸法

## 行為面試相關

### 常見必備問題

* 擔當過最難的部份 -> 面試及與海外溝通
* 有什麼收穫 -> 溝通檢視能力，對嚴謹度的重視
* 最有意思的部份 -> 嘗試不同的語言，檢視不同語言的設計是一件非常有趣的事情，像是 js 的弱型態對比於強型態的設計
* 最難解的 bug -> 自己設計的模擬架構要除錯
* 最享受的過程 -> 跟團隊隊員談論架構設計，算法邏輯的時候
* 與團隊成員的衝突 -> 隊員在睡覺該如何處理，隊員進度大幅落後該如何處理。

以下人格特質問題在非純開發職的出現率較高，但如果是新創可能都會問，所以最好也準備一個小故事來對應

1. 你有哪些缺點
* 回答千萬不要太空泛，像是「我太努力了」，這種鬼話，要提到真實並且合乎情理的缺點，然後再提到自己如何克服這些缺點，有哪些解決方式。
2. 專案中最難處理的問題是什麼
* 問題有「最困難」所以就請找出一個最明顯的例子，若是回應的太空泛就好像在顯示其實專案根本不難在硬凹的感覺。

### 應該問面試官哪些問題
大多數面試官都會給提問的機會，這些提問之問題的質量也會是評估整體表現的因素之一

1. 真實的問題
* 大概每天會花多少時間在寫 code
* 一週要開幾次會
* 測試、開發及管理人員互相的比例是多少，如何溝通如何規劃
2. 有眼光有深度的問題
* 貴公司使用了 A 技術，可否透露下你們是如何處理 Y 問題的
* 為什麼貴公司的產品會選擇 A 協議而非 B 協議，據我所知 A 協議有 X、Y、Z 幾點好處，但因為存在 W 問題而被大多公司棄用。
3. 富有激情的問題
* ~~加班時能不能睡公司~~
* 我對可擴展性很敢興趣，請問您有從事過相關分散式系統方面的工作嗎？有哪些機會可以學習這方面的知識？
* 我對 A 技術不是很熟悉，不過聽上去是個不錯的解決方案，您能多跟我分享一點他的工作原理嗎？

### 如何應對提問
回答問題時以下幾點切記
1. 力求具體，切記不要自大
* 陳述事實，留下部份給面試官解讀
* 回答一：「我一個人做了團隊中最累最難的事情」
* 回答二：「我實現了 file system，因為 XXXX 的原因，這在專案中是最難的一部分」
* 回答二顯得更具體更客觀
2. 省略不重要的細節
* 面試者針對某個細節喋喋不休時，別忘了不熟悉相關主題的面試官可能聽的滿臉問號，所以請談重點，如
* 「在研究 XXX 實作的算法後，我設計了新的一種，根據內部統計在 90% 的情況下操作的時間複雜度由 O(n) 降至 O(logn)，如果您感興趣的話我可以再詳細說明一些」
* 這樣簡潔有重點，如果對方對細節感興趣的話他會主動詢問的。
3. 回答條理清晰
以下兩種語句組織方式供參考
* 主題先行
* 先講主題可以快速抓住對方注意力，也可以預先設定好主題讓自己敘述時不至於跑題。
* S.A.R
* 分別敘述「情境」、「行動」、「結果」
* 切記情境和結果必須言簡意賅，面試官不需知道太多細節，S.A.R 意在快速讓對方了解面試者發揮了什麼影響力，有什麼樣的作用。

## 應對技術題

### 基本五步驟
1. 提問並消除題目中的疑義
2. 設計一種算法
3. 先寫 pseudo code ，並告訴面試官自己後續才會寫真實的 code
4. 寫程式碼要不急不徐，充分掌握思考時間
5. 測試寫好的 code 並修正錯誤

#### 1.提問
通常好問題會包含以下幾點：數據類型、多少數據、假定條件、用戶是誰。
可以用提問來釐清以上幾點

#### 2.設計算法
以下幾點務必思考

1. 該算法的空間和時間複雜度？
2. 碰到大量數據會怎麼樣？
3. 特化的設計是否會有 side effect
4. 對於特定的問題或限制，有做出正確的取捨嗎？
5. 如果指定某些方式，是否有善用這個訊息，通常給出特定訊息都是有原因的

先給出暴力解之後以此為基礎不斷優化，先給出暴力解是 OK k
，但要強調自己正在持續優化，面試官總是會期望給出最優的解法，但這不代表一開始就要給最優的解法。

#### 3.先寫 pseudo code
這有助理清思路，減少犯錯次數。但一定要先說清楚，避免讓面試官以為你在逃避寫真的 code ，這種人通常會被討厭。

#### 4.編寫真的程式碼
編寫時切記不要太倉促，放鬆步調要有條有理的寫，保持優雅很重要(?)

* 善用資料結構，並且展現出對於 OO 設計的良好認知
* 保持程式碼的簡潔及簡單，盡量從左上角開始寫，這樣才有足夠的空間從容答題。

#### 5.測試
自己的代碼自己測試，考慮以下 case
* 極端 case ：像是 0 、負數、空值、最大值最小值
* 用戶錯誤 : 傳入空值或是不合法的輸入
* 一般 case : 測試正常 case 輸出是否正確

如果涉及大量數值操作，像是 bit wise 等建議邊寫邊測試，寫完再測試會更難。

發現錯誤時務必理清思路在修改，千萬別表現的像熱鍋上的螞蟻一樣東修西補。

#### 五個指標
> Acid tests
* integrity 正直
* intelligence 聰明
* Maturity 成熟

> 4E1P
* Positive energy 正能量
* The ability to energize others 鼓勵他人的能力
* Edge, the courage to make tough yes or no decisions 決斷力
* Execute 執行力
* Passion 熱情