各位小伙伴，大家好。我是Google 的資深工程師 & 面試官，今天想跟大家聊一聊應聘技術崗的一些事，包括一點經驗技巧，以及我整理出的必問必考的算法問題。根據經驗，我精選了100道算法題目，希望大家能吃透、理解。我的想法是題目要刷，但不在多而在精，融匯貫通最好。
我想學習本課程的大多數小伙伴，都是有計劃進軍大廠，想在某大廠發光發熱的熱血少年。而我在加入 Google 之前，也曾僅僅是某外包公司的合同工，有幸的是后來就職于某著名電商平臺。從外包公司到Google, 除了技術上要跟緊時代, 算法基礎是不能落下的。所以，今天重點來給大家講講怎么刷算法題，希望可以通過這個專欄，將我的心得與大家分享一二。
現在，先要與各位小伙伴一起厘清思路，從宏觀層面總覽本課程的目標、計劃、重難點等。希望通過對本專欄的學習，能為大家的面帶來幫助。
目標篇
1）學會怎么刷？ 2）吃透精選題 3）面試技巧
幾乎每個剛剛開始刷題的人都要問上一遍，我到底要刷多少題呢？答案是顯而易見的：題目在于質量，而不在數量。刷題的目的在于提升分析、建模、解決問題的能力，而不是盼望著面試時能夠遇上原題。為了提升自己的能力，我們更需要科學地訓練與反思，而不是盲目地追求題目的數量。
如果非要給出一個數字，那我認為100題左右也就夠了。在專欄中，我將與大家分享我的刷題經驗與思考，伴隨著課程講解，還會穿插一些面試中溝通和問答的技巧分享。這套方法曾經幫助數十位同學進入Google / Facebook / Microsoft / Oracle / Amazon / 字節跳動等一線科技公司，希望也能幫到你。
準備篇
讀者需要至少掌握一門面向對象編程語言，并了解該語言內置的數據結構。我會以java作為基礎教學語言，分析題目的思路。希望各位在學習的過程中能夠有所收獲，找到理想的工作。
學習篇
專欄重點
本專欄側重兩大板塊，一是“硬實力培養”，即跟著我一起學習和研究，我挑選出的最有價值的100道算法題，根據難度由淺入深地拆分成不同子專題，并分類講解：鏈表，二叉樹，圖，堆，棧，遞歸，動態規劃，搜索，排序，數組，字符串……
二是“軟實力養成”，我會盡我所能，教你在面試過程中應當如何隨機應變，又應當如何與面試官保持良好的氣氛進行有效溝通。正確而有效的溝通很重要，你的面試場景如果是面試官出一道題，然后你就埋頭寫題，低著頭沉默著渡過一個小時，那么基本上離拒信也就不遠了，即使是技術面試，核心依然在溝通上。舉個“栗子”，關于算法的復雜度問題，就需要具體問題具體分析。有的面試官會要求給出最優解法，有的面試官會要求先給出可行解再盡可能優化。各種情況皆有可能，所以一定要預先溝通清楚，明確面試官的要求。
綜上，在本專欄中，我們將基于各種算法真題，一起探討以下這些問題：
如何用幾個例子確保自己理解正確的輸入輸出；
面試時，要不要寫test測試corner case；
如果遇上了原題，要不要和面試官交代；
題目有哪些暗含的假設、數據量是否大的超出內存；
寫代碼前后怎么向面試官解釋自己的思路；
……
建議篇
希望大家根據課程安排，能真的有所收獲，而不會再有同學抱怨“我明明是前后端全棧開發，安卓/iOS樣樣上手，為什么因為我沒有刷過算法題就掛掉面試？”。另外，也希望大家能理解和體會到，事實上，在Google、Amazon、騰訊、阿里這樣的大廠里，大多數崗位是不需要工程師承擔一個完整的項目開發的，更多的是在已有的系統上開發新的feature。隨著公司的業務規模成長，我們就會發現，越是發展業務場景就細化、feature越碎片化、工程師越螺絲釘化。大公司需要的工程師是能夠寫出精確、高效的功能代碼，而不是所謂“精通前后端”。這樣看來，給出一個明確的小任務，使用一段不超過兩百行的函數來解決問題、并進行優化，其實才是面試開發崗最正常的流程。
心態調整篇
有的時候你可能自信滿滿，而面試結果卻和心理預期背道而馳。這樣的事情幾乎每天都會發生。以大多數人的水平而言，過面試其實全靠面試官給面子。所以最重要的是，千萬別給面試官掛你的機會，尤其不要在面試過程中與面試官對著干，比如質疑或者否認面試官的邏輯。一個好的辦法是多和同學、同事交流，大家相互mock面試場景。這樣既可鍛煉自己的臨場水平，也能借助旁觀者發現自己的不足。
調整好心態，應對每一次挑戰吧！
由衷的希望，本課程真的能為屏幕前的你帶來價值，在你向上先前的路上助你一臂之力?，F在，就讓我們共同走進這100道精選算法題，開啟你的成功路吧！