Google Onsite 面经

1. boggle question 给定一个2darray， 里面的integer是没有重复的，怎样找到最长的连续数列O(mn）复杂度。
2. 给定一个array，输入是0到99之间的整数，输出一个string包括所有miss掉的数，如果相邻长度超过2，则输出比如3-5而不输出单个数。
3. 给定一个target的整数，将他分解成square的和，保证这个分解的term最少。
4. 给定一个2darray，里面包含integer，水可以从integer大的地方向小的或相等的地方流。 假设上边和左边是pacific，右边和下边是atlantic， 求所有能到达两个大洋的路径。
5. 给定一些box的w和l，假设box1可以放在box2的条件是宽和长都小于box2，求最长的可能放进盒子的序列（实际上是构建图，然后dfs就可以）
6. system design，设计一个键盘的输入法，不需要一个一个按，而是快速的滑动，怎样设计，怎样给suggestion

 

From:

https://hellosmallworld123.wordpress.com/2014/10/10/google/