準備Google面試的總結

準備Google面試的總結

搬自我的Blog

http://joshuablog.herokuapp.com/Leetcode-%E6%80%BB%E7%BB%93.html

緣由

在整個找工作的期間，每天刷一畝三分地和Leetcode，而且刷題的過程中，有一些比較有價值的網站值得參考，其中的解法分析重點需要掌握。目前在Google的Product Infrastructure組工作，可以提供內推。

我的總結

套路

大部分來自天純的pdf筆記

如果問最短，最少，BFS

如果問連通性，靜態就是 DFS,BFS，動態就 UF

如果問依賴性就 topo sort

DAG 的問題就 dfs+memo

矩陣和 Array 通常都是 DP

問數量的通常都是 DP

問是否可以，也很有可能 DP

求所有解的，基本 backtracking

排序總是可以想一想的

萬事總可以想HashMap

找規律試試Stack

基礎數據結構

1. Longest Substring系列
1. Two Pointer問題總結
2. String總結
2. LinkedList系列
3. Stack總結
4. Backtracking總結
5. Heap總結
6. BFS-Board類型總結
7. DFS and Dijkstra
8. Tree總結
9. DP總結

稍難數據結構

TopLogicalSort 總結

Trie 類型總結

Union-Find總結

Design 問題

System Desgin

參考資料

找工作

1. Leetcode
2. 1point3acre.com
3. Linkedin (encourage to purchase premium member)
4. Indeed
5. AngelList
6. Glassdoor
7. LingOffer (Refer)
8. Hackerrank
9. 某一次Bittiger分享的公司和HR郵箱PPT

演算法

Python 黨

1. kamyu104 帶有時間複雜度的總結
2. 細語呢喃 (思路清晰)

Java 黨

1. 一個按類總結的博客
2. Ethan Li 的技術專欄 思路清晰
3. 一個適合刷基礎數據結構的博客
4. 分類總結2（值得看）
5. 分類總結3
6. 演算法珠璣——一個最精簡的題庫

知識

Software Engineer

1. Python小技巧大全
2. 小土刀總結
3. CMU-15619 Cloud Computing
4. Java API 小總結
5. 菜鳥教程！
6. 廖雪峰教程
7. 數盟
8. 結構之法 演算法之道

Data Science

1. fullstackml
2. [Apache Pig Intro] (http://www.tutorialspoint.com/apache_pig/apache_pig_distinct_operator.htm)
3. Cassandra Tutorial
4. qwiklabs
5. dive-into-machine-learning

系統設計

1. 不太全的總結
2. 設計模式
3. 教你如何迅速秒殺掉：99%的海量數據處理面試題
4. 基礎知識包括系統設計--面試題
5. hiredintech

Project

1. 利用 Python 練習數據挖掘
2. The Open Source Data Science Masters
3. Bittiger項目
4. voting-app
5. Interactive Data Visualization for the Web

雜

1. 北美（灣區）CS工作進階攻略－求職篇
2. 一個台灣人寫的小總結
3. 複雜度表
4. USC學長的Blog
5. 面試總結
6. Leetcode 分類順序表
7. 小土刀簡歷總結
8. 簡歷的自我推銷

推薦閱讀：