劍指offer刷題 面試心得

2021-08-21 18:09:53 字數 1489 閱讀 9610

專案經驗是重中之重,簡歷撰寫參考star模型:即situation(簡短的專案背景),task(完成的任務),action(為完成任務做了哪些工作,怎麼做的),result(自己的貢獻)。

準確描述對技能的定位:了解,熟悉,精通。

.回答為什麼跳槽。一定要往積極方面去回答,如個人技術瓶頸,想尋找乙份更有挑戰的工作。

基礎知識紮實全面,包括程式語言,資料結構,演算法等等;

能寫出正確的,完整的,魯棒的高質量**;

能思路清晰地分析,解決複雜問題;

能從時間,空間複雜度兩個方面優化演算法效率;

具備優秀的溝通能力,學習能力,發散思維能力等

紮實的基礎知識:程式語言,資料結構和演算法。鍊錶,樹,棧,佇列和雜湊表等。

1. 大公司傾向於鍊錶和二叉樹相關的問題:鍊錶的插入和刪除;二叉樹的各種遍歷方法的迴圈和遞迴

2. 大部分公司都會考察查詢,

3. bat等高科技公司比較注重動態規劃和貪婪演算法

高質量的**

1. 邊界條件,特殊輸入等測試案例

清晰的思路

1. 列舉法

2. 複雜問題簡單化(分治法和動態規劃)

優化效率的能力

1. 尋找時間消耗或者空間消耗上可以優化的地方

2. 犧牲小小空間換取大的時間優化-文波那契數列

3. 遞迴法o(2^n),

4. 歸納法o(n)(f(1)+f(2)->f(3), f(2)+f(3)->f(4)),…, f(n-2)+f(n-1) = f(n)

5.溝通能力和遷移學習能力

有針對的準備,預備三四個有技術含量的問題

/*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;

}

劍指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...