資料文稿成果introducing v

1、算法面試與代碼風格Introducing Algorithm Interview & Coding Style課程版本 v4.2講師沖小程序/ 求職資料掃描關注獲取第第1頁賠償 Copyright ©與，否則將法律責任和課件只提供給學員九章的所有課程均受法律保護，不與損失一經(jīng)發(fā)現(xiàn)，將被法律責任和賠償?shù)?頁賠償 Copyright ©與，否則將法律責任和課件只提供給學員講師&助教介紹講師：算法競賽曾在2家沖隊，多年算法教學經(jīng)驗頂尖IT企業(yè)就職，并擔任面試官國內TOP 1名校畢業(yè)國內外頂級Offer 10+個助教：均獲得過算法競賽金獎刷題超過1000題第3頁賠償

2、 Copyright ©與，否則將法律責任和課件只提供給學員課程大綱面試為什么要算法？從一道入門題來看面試中常見的誤區(qū)如何準備面試算法排列組合模板拿到Offer的四后續(xù)課程安排Q & A寶第4頁賠償 Copyright ©與，否則將法律責任和課件只提供給學員面試為什么要考算法？是因為實際工作的時候天天要用算法么？第5頁賠償 Copyright ©與，否則將法律責任和課件只提供給學員四大算法能看出你“聰不聰明”實現(xiàn)一個算法問題，時間可以在45分鐘之內算法問題無法通過“背”蒙混過關算法能力強的人“往往”工作能力也強工作能力強的人算法能力“未必”強第6頁賠償 C

3、opyright ©與，否則將法律責任和課件只提供給學員面試中常見誤區(qū)做過的題，簡單的題肯定能過算法想出來了就能過代碼寫出來了就能過第7頁賠償 Copyright ©與，否則將法律責任和課件只Implement strStr返回字符串 target 在 字符串 source 中出現(xiàn)的第一個位置如果不存在，返回 -1第8頁賠償 Copyright ©與，否則將法律責任和課件只提供給學員常見錯誤1：我知道一個算法叫做KMPA同學:上有人說考到了KMP呢！你！第9頁賠償 Copyright ©與，否則將法律責任和課件只提供給學員面試難度取決于1.2.3.4.是

4、否有算法競賽背景公司招人多與少應聘者多與少New Grad 還是 Experiencea.b.c.d.New Grad 算法面試相對一些Experience 算法面試相對更少一些Experience 會增加如系統(tǒng)設計，項目經(jīng)驗等面試算法難度上，都差不多第10頁賠償 Copyright ©與，否則將法律責任和課件只提供給學員strStr常見錯誤2第11頁賠償 Copyright ©與，否則將法律責任和課件只提供給學員strStr常見錯誤3第12頁賠償 Copyright ©與，否則將法律責任和課件只提供給學員獨孤九劍 總決式你的，就是你的Coding Style最容

5、易工程師的代碼長什么樣比臉長什么樣重要第13頁賠償 Copyright ©與，否則將法律責任和課件只提供給學員真問我比O(n2)更好的算法怎么辦？這個概率只有1%可以學習一個比KMP算法更簡單的算法: Rabin-Karp(后續(xù)學員可見)第14頁賠償 Copyright ©與，否則將法律責任和課件只提供給學員換位思考在面試官眼中，你的哪些特質比較重要？ 是刷過多少題么？第15頁賠償 Copyright ©與，否則將法律責任和課件只提供給學員面試官眼中的求職者你可能是他未來的同事！你的代碼看起來舒服么？TA需要多少時間來Review你的代碼？ 程序風格 Coding

6、 Style 變量名命名，縮緊，括號你的Coding習慣好么？你會動不動就搞掛，造成損失？Coding習慣，Bug Free異常檢測，邊界處理測試代碼的意識（提供測試數(shù)據(jù)）和你交流舒服么？是不是很難和你合作悶頭就開始寫 VS 每寫一句話就BB半天第16頁賠償 Copyright ©與，否則將法律責任和課件只提供給學員算法，永遠的痛題做了很多，但就是記不住解法從來就沒有弄明白過動態(tài)是怎么回事這題好像見過，不過還是不知道怎么做lintcode, cc150都刷了，新題還是跪網(wǎng)上的解答那么多，到底哪個是對的？一定要答出O(n)的方法么？O(nlogn)的可以么？ 到底刷到什么程度去面試才夠

7、？第17頁賠償 Copyright ©與，否則將法律責任和課件只提供給學員面試算法，其實很簡單某位轉行的小伙伴在我們的幫助下花了30天從0基礎算法搞定常見算法等一流公司Offer最后拿到主要經(jīng)驗在刷題時，總結、歸類相似題目找出適合同一類題目的模板程序第18頁賠償 Copyright ©與，否則將法律責任和課件只提供給學員休息小程序/ 求職資料掃描關注獲取第第19頁賠償 Copyright ©與，否則將法律責任和課件只提供給學員上課須知課程錯過不補課，也不提供任何不你你你把在兩個小時內集中精力，全神貫注把學習放在第一位，而不是先 LoL 一把，先逛個街，先和朋友吃個

8、飯獲得最佳的課程體驗良苦用心希望同學們理解建私群（包括，群）在中私下組群的將被踢群并不再提供答疑服務LintCode 需要單獨先一個賬戶，不要使用九章的賬號去登陸課的作業(yè)LintCode 階梯訓練必須先完成上一節(jié)課的作業(yè)，才能做課程各類服務的有效期為一年LintCode階梯訓練答疑QA答疑 課件知識點小權限第20頁賠償 Copyright ©與，否則將法律責任和課件只提供給學員新學員問題新學員必讀常見問題解答第一節(jié)課錯過了怎么辦？ 報名下一期的九章算法班第一節(jié)課試聽即可學員是什么？怎么加？官網(wǎng)在課程中查看號九章的賬戶綁定到LintCode之后可以解除綁定么？不可以因此不要的九章賬戶給

9、別人使用一些老學員的 LintCode 賬號綁定了其他人的九章賬戶是因為你以前把賬號共享給了其他人你可以申請新的 LintCode 賬戶和你現(xiàn)在的賬戶進行綁定第21頁與，否則將追求法律責任和賠償師兄手把手寫代碼之全子集問題第22頁賠償 Copyright ©與，否則將法律責任和課件只提供給學員Subsets第23頁賠償 Copyright ©與，否則將法律責任和課件只提供給學員Subsets II與Subsets有關，先背下Subsets的模板既然要求Unique的，就想辦法排除掉重復的，選擇一個“代表” 思考哪些情況會重復？如1, 2(1), 2(2)，規(guī)定1, 2(1)

10、和1, 2(2)重復觀察規(guī)律，得出：我們只關心取多少個2，不關心取哪幾個。規(guī)定必須從第一個2開始連續(xù)?。ㄗ鳛橹貜图现械拇恚?如必須是1, 2(1)不能是1, 22)將這個邏輯轉換為程序語言去第24頁賠償 Copyright ©與，否則將法律責任和課件只提供給學員Subsets II第25頁賠償 Copyright ©與，否則將法律責任和課件只提供給學員你 Subsets II更詳細的手把（后續(xù)學員可見）第26頁賠償 Copyright ©與，否則將法律責任和課件只提供給學員排列組合模板總結適用范圍 幾乎搜有的搜索問題需要做的改動 什么時候輸出 哪些情況要跳過P

11、ermutationsUnique Permutations Combination SumLetter Combination of a Phone Number Palindrome PartitioningRestore IP Address第27頁賠償 Copyright ©與，否則將法律責任和課件只提供給學員拿到Offer的四別做難題是面試而不是理解而不是背誦刀要用在刀刃上寶第28頁賠償 Copyright ©與，否則將法律責任和課件只提供給學員1. 別做難題不要花時間攻關難題把時間花在如何做到 BUG FREE和如何提高編程速度上多做 LintCode 上 Me

12、dium 難度的題第29頁賠償 Copyright ©與，否則將法律責任和課件只提供給學員2. 是面試不是和面試官愉快交流，一起合作解決面試問題證明牛逼，但別去證明面試官第30頁賠償 Copyright ©與，否則將法律責任和課件只提供給學員3. 理解而不是單純的背誦在課程中主要學習的是思維方式和分析技巧而不是某個題的解法第31頁賠償 Copyright ©與，否則將法律責任和課件只提供給學員4. 刀要用在刀刃上不要把時間浪費在那些基本考你又很心虛的內容比如KMP，紅黑樹，AVL，ACM競賽題第32頁賠償 Copyright ©與，否則將法律責任和課件只

13、提供給學員大綱&上課時間（看清楚時間，特別是，錯過不補）第33頁賠償 Copyright ©與，否則將法律責任和課件只提供給學員v4 版本的更新大幅度對課程大綱進行調整動態(tài)減小到一節(jié)課，因為其他算法出現(xiàn)的比重越來越大，動態(tài)的學習成本很高希望更全面的學習動態(tài)的同學，請報名九章算法強化班搜索類問題在面試中頻率增加，將搜索拆分為兩節(jié)課，寬度優(yōu)先搜索和深度優(yōu)先搜索將鏈表與部分數(shù)組的內容合并為一節(jié)課從數(shù)組這節(jié)課中單獨拿出兩根指針這一類問題單獨作為一節(jié)課LintCode 階梯訓練大幅度調整根據(jù)課程大綱進行調整收錄 20+ 最新面試題將每一階梯的題目分為三個類別Required - 必做題

14、，不做完這些無法課的題Optional - 選做題，也是重要的題目，通常是最新面試題或者高頻面試題Related - 相關題，與課程內容相關的其他精選鞏固練習，優(yōu)先做 Required + Optional 再來做 Related增加知識點小將一些重要的知識點錄制成小將一些有難度但是沒有太多通用性知識點的題錄制成小第34頁賠償 Copyright ©與，否則將法律責任和課件只提供給學員課程目標100%簡單題80%中等題20%高難題+第35頁賠償 Copyright ©與，否則將法律責任和課件只提供給學員什么人適合上這門課 有一定的語言基礎（C+/Java/Python） 但

15、沒有算法基礎，或算法能力薄弱及國內IT公司的面試流程、錄用標準、 希望了解偏好等信息 任何你希望可以被解答的求職疑問第36頁賠償 Copyright ©與，否則將法律責任和課件只提供給學員為什么要報名上課？內容總是最新 結合實時面試趨勢 講解實時熱門每周定時定量，起到督促作用 克服懶惰心里學習積極性更高 往期課程上座率超過 95%講師助教實時答疑 及時清掃第37頁賠償 Copyright ©與，否則將法律責任和課件只提供給學員你可以獲得哪些學員權限？LintCode專屬階梯訓練題180 道精選題50+ 私有練習題九章QA發(fā)問權限100%回答助教九章QA課程與內推板塊瀏覽權限最新最熱面試題面經(jīng)實時讓九章老學員幫你內推各大公司九章課程與同學們實時交流學習問題隨時 認識助教 答疑解惑志同道合的朋友，一起打雞血學員線下活動（自行組織）第38頁賠償 Copyright ©與，否則將法律責任和課件只提供給學員其他課程第39頁與錄付款方式？九章官網(wǎng)登陸 課程之后即可開啟 LintCode 階梯訓練權限，有效期一年使用支付寶的同學請至少提前1小時付款，否則可能耽誤上課第40頁