听说google新加坡的office十分高大上就海投了Google Singapore 的 sde实习。10天后hr联系phone screening。刚面完，10分钟问6个算法基础题。hr很温柔，解释说问完这些题会把结果和简历一起递到team里。大概两三周内会有结果。上来开始问题：
- quicksort average/worst time complexity， 解释worst case
- merge sort average/worst time complexity， 解释worst case
- 举complete binary tree的例子，怎么用binary tree
- undirected graph 和 directed graph 分别用BFS 还是 DFS
- 举两个Java里 map 的 implementation
- Hashtable average/worst time complexity， 解释worst case
准备了半天why google， why singapore，自我介绍一个没用上QWQ
大家面新加坡google hr面的话，多看看基础小问题。