google onsite面经,已挂

原帖地址:mitbbs

1. Integral image
2. 一条线段长度L,雨滴直径D,雨滴从不同位置等概率下降到线段上,模拟一下这个
情况,求出多少雨滴可以把线段覆盖完全
3. 一个file里面有很多alarm,每个alarm有三个数值:起始时间、终止时间、优先度
。把那些从没成为过最高优先度的alarm删除。
4. rotate array by k steps(leetcode),要最优解:reverse不能用
5. (1)俄罗斯方块,求出正在下落的物体和底部的最短距离。 (2)一幅图有一系列
二维的点,判断此图是否对程

继续坚持!