Google 电面准备

面试时间：02/06/2017

如果问最短，最少，BFS 如果问连通性，静态就是 DFS,BFS，动态就 UF 如果问依赖性就 topo sort DAG 的问题就 dfs+memo 矩阵和 Array 通常都是 DP 问数量的通常都是 DP 问是否可以，也很有可能 DP 求所有解的，基本 backtracking 排序总是可以想一想的 再不行就数据结构头脑风暴 对了，别忘了还有分治这个好东西 其实从数据规模或者说要求的复杂度上也能看出解法 最小堆好好利用，往往可以把问题复杂度从 n^2 降为 n 如果遇到二维 dp 不会，先考虑一维情况如何解

01/25/2017 第一次计划制定

google面经太多了，所以就只准备面经题可能不太够用了，所以需要把基础知识打得更扎实一些。 所以我想先把每个知识点的基本题都练习一遍，这样扩展了知识面，同时也梳理了算法解题思路。 至少要留出大概3-5天的时间来进行最后的面经联系。

每道题的核心思路怎么用英语表达出来，最好写下来。

时间规划： 1/25 - 2/1 知识点梳理

知识点分类： Tree Union-Find DP Interval Trie Binary Search Grpah: 有向图，无向图的traverse Iterator Array

2/2 - 2/5 面经题突击，注意每道题可能的考点是什么，时间复杂度是什么。

1/25

BST 考点：inorder traversal == sorted

Google Tag

每一题的考点是什么？ 算法是什么？ Corner case是什么？ What should I assume?

sorted by difficulity 2/1 271 - 361