行為面試=》技術面試=》應聘者提問
專案經驗是重中之重，簡歷撰寫參考star模型：即situation（簡短的專案背景），task（完成的任務），action（為完成任務做了哪些工作，怎麼做的），result（自己的貢獻）。
準確描述對技能的定位：了解，熟悉，精通。
.回答為什麼跳槽。一定要往積極方面去回答，如個人技術瓶頸，想尋找乙份更有挑戰的工作。
基礎知識紮實全面，包括程式語言，資料結構，演算法等等；
能寫出正確的，完整的，魯棒的高質量**；
能思路清晰地分析，解決複雜問題；
能從時間，空間複雜度兩個方面優化演算法效率；
具備優秀的溝通能力，學習能力，發散思維能力等
紮實的基礎知識:程式語言，資料結構和演算法。鍊錶，樹，棧，佇列和雜湊表等。
a.大公司傾向於鍊錶和二叉樹相關的問題：鍊錶的插入和刪除；二叉樹的各種遍歷方法的迴圈和遞迴
b.大部分公司都會考察查詢, 歸併排序和快速排序
c.bat等高科技公司比較注重動態規劃和貪婪演算法
高質量的**
a.邊界條件，特殊輸入等測試案例
清晰的思路
a.列舉法
b.圖例法
c.複雜問題簡單化（分治法和動態規劃）
優化效率的能力
a.尋找時間消耗或者空間消耗上可以優化的地方
b.犧牲小小空間換取大的時間優化-文波那契數列
*遞迴法o(2^n),
*歸納法o(n)（f(1)+f(2)->f(3), f(2)+f(3)->f(4)）,…, f(n-2)+f(n-1) = f(n)
.溝通能力和遷移學習能力
有針對的準備，預備三四個有技術含量的問題
/*good practice 1*/
int strtoint(char* string)
//consider sign of number, taking first non-digit character
if(*string == '+')
if（*string == '-'）
//return directly if starts from zero
if(*string == '0')
//stop on encountering ending character
while(*string != '\0')
//core computation algorithm
number = 10*number + sign*(*string-'0');
//deal with int type overflow
if( (sign > 0 && number > int_max) ||
(sign < 0 && number < int_min) )
++string;
}; return number;
}
/*good practice 3 - recursive method
f(n) = f(n-1) + f(n-2)
*///recursive formula
int solvephi(int n)
if(n == 2)
//recursive formula
return recursivesolvephi(n-1) + recursivesolvephi(n-2);
}//dynamic programming
int solvephi(int n)
return
fn;}
劍指offer刷題 面試心得
專案經驗是重中之重，簡歷撰寫參考star模型 即situation 簡短的專案背景 task 完成的任務 action 為完成任務做了哪些工作，怎麼做的 result 自己的貢獻 準確描述對技能的定位 了解，熟悉，精通。回答為什麼跳槽。一定要往積極方面去回答，如個人技術瓶頸，想尋找乙份更有挑戰的工作...
劍指offer刷題
面試題6 從尾到頭列印鍊錶 struct listnode class solution reverse res.begin res.end return res 替換空格class solution int newnumstr numstr numspace 2 if newnumstr leng...
劍指offer刷題
原題鏈結 動態規劃 class solution dp for int i 1 i len1 i else if p j 1 else return dp len1 len2 原題鏈結 數學推導 找規律 class solution else if n 3 2 return ipow 3 numso...