前言
嗨，大家好，我是 Iran。在今天的影片中，我想和大家分享如何有效地準備程式設計面試，並提供一些更有效地使用 LeetCode 的技巧。最近我收到了 Facebook 的工作邀約，非常興奮地告訴大家，今年二月我將以高級軟體工程師的身份加入 Facebook。所以我想和大家分享我是如何準備程式設計面試的，並給你們一些今天就可以使用的實用建議。
LeetCode 的重要性
LeetCode 是你準備程式設計面試時最重要的工具。它大部分是免費的，使用方便，並提供了比你所需更多的練習題。
基礎資料結構
在開始使用 LeetCode 之前，確保你了解基本的資料結構。要清楚它們如何工作、能進行哪些操作以及這些操作的時間複雜度。即使你是一位經驗豐富的軟體工程師，也不要跳過這部分直接去練習程式設計題。作為工程師，你經常使用這些資料結構，但在面試中可能會被問到低層次的實現細節。花點時間看一個 10 分鐘的概述，確保你沒有忘記任何基本知識，以免浪費時間。我會在描述中放一個 10 分鐘的影片連結，總結你開始所需的一切知識。
選擇題目的策略
由於 LeetCode 上有很多題目，你需要有一些策略來決定要解決哪些題目以及以什麼順序解決，以使你的準備過程在最短的時間內盡可能有效。
難度等級
每個 LeetCode 題目都有一個難度等級，分為簡單、中等和困難。從簡單的題目開始，當你足夠熟悉後，再升級到中等題目。建議你把大部分時間花在中等難度的題目上。可以偶爾做一些看起來很流行的困難題目，但不要花太多時間。我不建議在 LeetCode 困難題目上花太多時間，因為在我看來，它們的效果不太好。練習程式設計題的關鍵是學習可以推廣的方法和想法，然後用於解決不熟悉和看似無關的問題。很多時候，一個題目被標記為困難，是因為它的解決方案使用了一些技巧或算法，這些技巧或算法只針對那個特定的題目，你無法將其用於其他題目。所以，除非你在面試中遇到完全相同的題目（這種可能性不大），否則你基本上什麼也學不到。
題目主題
對以下每個主題做一些題目：陣列和字串、動態規劃、樹和圖、二分搜尋、設計、堆和遞迴。每個主題要做多少題目沒有固定的數字，而且這些主題之間也有重疊。一般來說，我喜歡每個主題做幾個，然後更多地關注那些對我來說特別困難的主題。我們有時會傾向於避免那些我們掙扎的主題，但你必須明智地利用你的時間。不要在你已經擅長的主題上花太多時間。如果你在遞迴方面有困難，就多做遞迴題。一開始可能會很痛苦，但相信我，在某個時候你會突然明白，不再害怕它。我還會花一天左右的時間在不太常見的主題上，比如回溯、並查集和字典樹。你在面試中不太可能被問到這些問題，但你也不想完全措手不及，所以至少每個主題做一個。
利用 LeetCode 的功能
我想提一下我喜歡使用的幾個高級功能，以及這些功能的免費替代方案。
公司標籤
如果你正在準備微軟的面試，你可以選擇微軟的標籤，它會顯示用戶報告在微軟面試中被問到的問題。這會讓你對該公司的面試有一個大致的了解。免費的替代方案是進入討論頁面，搜索公司名稱。例如，如果我在這裡輸入微軟，我會得到很多用戶寫的關於他們真實面試經歷的帖子。這非常有用，你可以免費找到很多非常有幫助的高質量信息。
按頻率排序
我可以根據問題在真實面試中被問到的次數對問題進行排序。需要注意的是，即使一個問題在很多真實面試中被問到，也不要期望在你的面試中遇到完全相同的問題，這種機會仍然很低。但高頻率意味著這是一個好問題，足夠多的面試官認為它是衡量申請人技能的好方法。因此，你用來解決這個問題的方法更有可能在你的真實面試中有用。免費的替代方案是喜歡和不喜歡的數量。我認為這是衡量問題流行度和質量的一個不錯的指標。如果一個問題的不喜歡次數明顯多於喜歡次數，我可能會避開它。當然，這些喜歡和不喜歡只是用戶的意見，你的面試官可能認為這是一個非常好的面試問題。但你時間有限，所以你想最大限度地提高選擇高質量問題的機會。我不會在這麼多用戶不喜歡的問題上賭博。
如何解決問題
現在我們已經選擇了要解決的問題，我想談談如何實際解決它們。我想盡可能地概括，以便適用於大多數程式設計問題。
找出天真解決方案
在你閱讀了描述和例子並完全理解問題後，想想如果你有所有的時間和空間，你會如何解決它。換句話說，什麼是天真的解決方案。你不必完全實現這個方法，只需在腦海中走一遍，把它作為你的起點。天真的解決方案可以告訴你很多信息。例如，它可以讓你對事情有一個正確的看法。如果你能以 O(n²) 的時間複雜度天真地解決它，那麼最佳解決方案的複雜度肯定會比這更好，可能是線性的或 O(n log n)。所以它給你一個目標性能的線索。它還可以提示你可能需要哪些類型的優化技術。是什麼導致了高複雜度？是由陣列搜索引起的嗎？是由重複計算引起的嗎？一旦你確定了原因，你就可以考慮優化的方法。通常這些原因你會很熟悉，你會從你已經解決的問題中認出它們。所以天真的解決方案可以幫助你認出這些你已經知道如何優化的熟悉瓶頸，從而更快地找到最佳解決方案。
在小例子上測試
接下來，你應該在一些小例子上解決它。把數字變小，把資料結構變小。例如，如果你的輸入是一個陣列，把陣列的大小保持在 5 以下。用這些例子來嘗試找到模式，提出通用的規則，並測試你的想法。如果覺得這些例子有點把問題簡單化了，那麼這些就不是好的例子。你需要嘗試找到使事情變得困難的例子。想想你的想法可能失敗的輸入，想想邊界情況，並在這些情況下進行測試。
不要卡在一個問題上
如果已經過了半個小時左右，你仍然覺得卡住了，仍然沒有一個比天真解決方案更好的方案，那麼就停下來。不要在一個問題上花太多時間。你不可能從頭到尾完全獨立地解決每一個問題。閱讀解決方案或觀看 YouTube 解決方案視頻，確保你完全理解它。不要只是隨便看看就去做別的事情。嘗試自己實現它並提交。當你自己寫代碼並提交時，它有助於鞏固你頭腦中的解決方案，並幫助你更好地理解它的細節。一旦你完成了，想想是什麼，是什麼你錯過的一件事，本可以幫助你自己解決這個問題，並做個筆記。記住它，你將能夠把它用於其他問題。這就是你如何從你無法解決的問題中學習。下次你看到類似的問題，你就會知道該怎麼做。
結語
最後，我想快速提醒你，每個軟體開發人員都必須偶爾做這件事，我們都覺得它很有挑戰性。說真的，我想不出有哪個工程師會說這個過程很容易。它需要時間，所以給它時間。你很快就會達到你需要的地方。好了，這就是本期的全部內容。希望你喜歡。如果你打算使用這些建議，請在評論中告訴我。謝謝你的觀看，下次見。