直播分享_前Google工程師的演算法學習與面試經驗分享

嘉賓

王爭，前Google工程師

直播大綱

• 1，掌握資料結構和演算法的方法；
• 2，判定掌握資料結構和演算法的標準；
• 3，應對演算法面試的一些技巧分享。

遇到的問題

學習演算法的目的

• 1，用於工作
• 2，應付面試
• 3，潛移默化的提高邏輯思維能力，提高編碼能力

應付面試

• 1，看一些優秀的演算法專欄
• 2，刷leetcode

演算法面試到底考察候選人什麼？

• 1，邏輯思維能力
• 2，編寫複雜程式碼的能力
• 3，基本資料結構和演算法的掌握
• 4，時間空間複雜度分析的能力，程式碼的效能分析能力
• 5，編寫Bug，free程式碼的能力
• 6，程式碼是否整潔，是否符合編碼規範

應對演算法面試多一些小技巧

• 1，多搜面經，知己知彼

• 2，練習白板程式設計
  在面試前，你要在紙上多練習一下，能夠做到腦袋裡想好演算法之後，能一氣呵成的寫出程式碼。

• 3，儘量保證程式碼沒有bug
  測試要考慮正確情況，錯誤情況和邊界情況。

• 4，儘量保證程式碼規範
  在紙上寫完之後，如果看著太亂，建議再迅速的抄寫一遍。

• 5，要有時間意識
  對於一些簡單演算法題目，面試官還會考察你是否能快速寫出程式碼。

• 6，先用最簡單的方法解決
  拿到一道演算法題後，先想最簡單的解決方法，說給面試官聽，然後再進行優化。
  這樣做的目的是一方面是緩和自己的緊張情緒，另一方面可能要悶頭想很久，面試官很難知道你的進度，也沒法做指導。

推薦的面試書籍

• 《程式設計師面試金典（第6版）》
• 《程式設計之美》
• 《劍指offer》
• 《程式設計師程式碼面試指南：IT名企演算法與資料結構題目最優解》

原文連結