GeekBand-極客班-C++演算法原理與實踐-董飛-課程筆記（一）

標籤：c++

GeekBand-極客班-C++演算法原理與實踐-董飛-課程筆記（一）演算法入門和編程風格從一道入門題談起

/*StrStrReturns the position of the first occurrence of string get in string source, or -1 if target is not part not of source.*/

另一篇部落格：http://blog.csdn.net/lionpku/article/details/46713877

StrStr常見問題1

有個問題叫做KMP

StrStr常見問題2

編程習慣、代碼風格差

StrStr常見問題3

數組越界

StrStr常見問題4

for( i=0; i<source.length() - target.length(); i++ )

length( )：演算法複雜度O(1)

for( i = 0; i < strlen(source) - strlen(target); i++ )

strlen( )：演算法複雜度O(n)

面試中常見的誤區

• 做過的題（或者簡單的題）肯定能過
• 演算法想出來了就能過
• 代碼寫出來了就能過

面試官眼中的求職者

• 你可能是他未來的同事
• 你的代碼看起來舒服嗎？
  
  • TA需要多少時間Review你的代碼
• 你的Coding習慣好嗎？
  
  • TA不會在未來疲於幫你DEBUG，你不會經常就搞出事故
• 你的溝通能力好嗎？
  
  • TA和你交流費勁麼

面試考察的編程基本功

• 程式風格（縮排，括弧，變數名）
• Coding習慣（異常檢查，邊界處理）
• 溝通（讓面試官時刻明白你的意圖）
• 測試（主動寫出合理的Testcase）

你真的會面試嗎？

• 你做題之前，先在白紙上寫一遍嗎？
• 寫了200多題？你吃透了幾題？
• 題目不會直接說不會嗎？
• 是不是覺得面試官在為難你？

如何練習演算法演算法，永遠的痛

• 題做了很多，但就是記不住解法
• 從來就沒有弄明白過動態規劃是怎麼回事
• 這題好像見過，不過還是不知道怎麼做
• leetcode，cc150都刷了，新題還是跪

補充常用網站：
Google： http://www.google.com
Collabedit：http://collabedit.com
Google Style Guide：https://github.com/google/styleguide
Google開源項目風格指南-中文項目：https://github.com/zh-google-styleguide/zh-google-styleguide
leetcode：https://leetcode.com
CareerCup：http://www.careercup.com/

著作權聲明：本文為博主原創文章，未經博主允許不得轉載。

GeekBand-極客班-C++演算法原理與實踐-董飛-課程筆記（一）