Google 11月挂经

楼主你用的chromebook还是白板啊。。。可怕 google onsite这么难。。下个月onsite 紧张

byfwh 发表于 2018-12-17 18:57
感谢楼主 请问第一轮 中间有障碍物 是不是更新dp数组的跳过那些点就可以了

这是一道数学题其实

leonlica 发表于 2018-12-18 14:02
多谢分享。
1. 这题和刷题网原题是一样的？
2. 这题好像也是原题。如何合并interval,用treemap判断上限和 ...

最后一题我给出来的方法，面试官没说好与不好，就是一直讨论优缺点，感觉是开放问题。

fxrcode 发表于 2018-12-21 13:53
楼主你用的chromebook还是白板啊。。。可怕 google onsite这么难。。下个月onsite 紧张

我混搭的，一会儿用电脑一会儿写白板

请问楼主第一题一个障碍物和多个障碍物有什么区别呢？多谢楼主，已加米

飞人殿下 发表于 2018-12-25 23:59
请问楼主第一题一个障碍物和多个障碍物有什么区别呢？多谢楼主，已加米

其实区别不大，一个能解决就能推导出多个

请问楼主第一题的followup如果有一个障碍物，是直接说多障碍物的dp解法？还是让在之前的解答基础上把障碍物处的dp置为0,然后把之后的答案都进行修改？

第五轮是binary search tree 吗？ 不是的话 addNewNode(val) removeNode(val) 有什么规则吗？

真淘蛮 发表于 2018-12-26 20:44
第五轮是binary search tree 吗？ 不是的话 addNewNode(val) removeNode(val) 有什么规则吗？

是开放性问题，你自己定义tree的结构

tangvictor 发表于 2018-12-26 07:24
请问楼主第一题的followup如果有一个障碍物，是直接说多障碍物的dp解法？还是让在之前的解答基础上把障碍物 ...

在之前的解法上继续改，不是dp题