程式設計師面試金典 筆記 精華篇

2021-07-26 12:21:45 字數 1236 閱讀 9800

《程式設計師面試金典》 1-7章的總結

相關讀物《金領簡歷:敲開蘋果、微軟、谷歌的大門》(cayle laakmann mcdowell 蓋爾 拉克曼 麥克道爾)careercup.com

篩選面試 screening interview

現場面試 on-site interview

準備時間表

面試評估流程

答題情況

常見的十大錯誤

常見問題解答

微軟面試

亞馬遜面試

谷歌面試

蘋果面試

facebook面試

雅虎面試

有工作經驗的求職者

測試人員及sdet

專案經理與產品經理

創業公司

積累經驗

人際網寫好簡歷

常見問題

專案1專案2

專案3專案4

最難的部分

有什麼收穫

最有意思的部分

最難解的bug

最享受的過程

與團隊成員的衝突

專案中最難處理的問題是什麼

應該問面試官的問題

真實的問題

有見地的問題

富有激情的問題

力求具體,切記自大(具體的故事)

省略細枝末節

回答調理清晰

在紙上寫演算法**,在紙上測試**,將**原樣輸入計算(記錄犯過的錯誤),模擬測試(mock interview, careercup.com)

必須掌握的知識

記憶冪表

其他程式語言知識(參考公司的要求)

提問設計演算法

先編寫偽**

編寫**

測試舉例法

模式匹配法

簡化推廣法

簡單構造法

資料結構頭男風暴

編寫乙個函式檢查某個二進位制數(以字串形式傳入)是否等於以字串表示的十六進製制數

多用資料結構(如多項式的加減)

適當重用**

模組化靈活、健壯(面試官要求編寫**檢查誰是三連棋的贏家,但可以假定其實nxn的棋盤)

錯誤檢查

錄用被拒

薪酬談判

職業發展

幸福指數

指定時間表,不要「溫水煮青蛙」

打造人際網路

向經理尋求幫助,開誠布公的告訴主管自己的心跡

程式設計師面試金典

1.有個小孩正在上樓梯,樓梯有n階台階,小孩一次可以上1階 2階 3階。請實現乙個方法,計算小孩有多少種上樓的方式。為了防止溢位,請將結果mod 1000000007 給定乙個正整數intn,請返回乙個數,代表上樓的方式數。保證n小於等於100000。int countways int n retu...

程式設計師面試金典 2 2

return kth to last 返回單鏈表中倒數第k個元素。下面會分別使用遞迴和非遞迴的方法來解決這道題,一般來說遞迴的方法寫起來更容易,但是效率一般不是最好的,比如這道題遞迴解法的 量大約是非遞迴解法的一半,但是時間複雜度依然是o n 遞迴解法。這種方法的本質是先遍歷到鍊錶尾部,最後再返回的...

程式設計師面試金典 2 4

partition 編寫 將鍊錶中小於x的元素放在鍊錶的前半部分,大於x的元素放在鍊錶的後半部分,沒有順序要求。如果是陣列的話,根據x對陣列進行劃分的方法類似於快排。對於鍊錶會更簡單一些,可以直接將原始鍊錶拆分為兩個鍊錶,乙個中所有元素比x小,乙個中所有元素比x大,最後再進行連線。通過在鍊錶中使用b...