G家加面面经。。。跪的节奏

昨天刚面的第三轮Google电话加面，前面两轮在
就一题，模拟下雨打湿sidewalk那道，写个funciton求1m的sidewalk需要多少次落雨可以把整个sidewalk打湿

大致上是给一个funciton  getNex

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

ic/image/smiley/QQ/em30.gif" smilieid="106" border="0" alt="" />

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

nothingtrouble 发表于 2016-1-13 22:49
lz, 为什么不能直接给101个boolean表示0~1每个点是否打湿，每次 getNextRainDrop更新两个[start, end]点的 ...

因为是用double表示位置的，有可能回传0.543之类的，或是0.453242等等

dengke 发表于 2016-1-13 18:12
我觉得应该是先实现一个把新的Interval insert 到已有的区间集合的method，然后循环call这个Method，每次加 ...

是的，其实不会很困难，但是一上来就很紧张。。。 所以就跪了

发现加面的题目都特么好难

g真喜欢问interval题，我那道题最终也是interval 各种变形

狗家感觉已经丧心病狂了。。。。。。Intern都出到这程度了。。。

狗家真是到了出题丧心病狂的状态了

楼主一二面面完后多久通知加面的？

wtcupup 发表于 2016-1-13 20:53
楼主一二面面完后多久通知加面的？

一天後，我的HR動作比較快

lz, 为什么不能直接给101个boolean表示0~1每个点是否打湿，每次 getNextRainDrop更新两个[start, end]点的值，统计false->true的个数，总数到达101也就是所有点都打湿，就结束