google onsite 12/18 面经

原帖地址:一亩三分地

12/18 google onsite:
1. 一个1米的sidewalk, 一个水滴宽1cm, 每次水滴的位置是随机的.写一个模拟器来算出来需要多少次能把整个地面打湿.
2. code debug
3. 算出一个数是否是能被unique的fibonacci数给组成. 比如说9 能被set: 8,1组成. 8和1都是fibonacci数列. set里面数得是unqiue的, 比如说不能出现两个1什么的.
4. 括号配对, follow up: 对这个题目进行多线程优化.

目测可能跪了. 求人品…