google电面+onsite+加面

hcheng81 发表于 2016-9-17 13:32
是两两相减

2，7，5，3，1，4 里 1和7可以变成6

没理解清楚题意， 不好意思， 以为只能求最后一个新加的diff, 和前面所有的diff. 谢谢楼主

请问炸弹人这题是什么意思呢？

楼主你加面那道题的思路是什么？

补充内容 (2016-9-18 01:46):
是加面第一题

加面第三题是个directed graph吧？

hcheng81 发表于 2016-9-16 22:01
phone 第二题：

第一个裁判给的结果是：参赛者到终点顺序为：2 9 4 3

谢谢楼主～～
[2，7，5，3] either变成 [2，7，5，3，1] 或者 [2，7，5，3，4]-
不好意思再请问一下，为什么不是直接变成[2，7，5，3，1，4]呢，是因为每次只能加一个数呢？楼主是怎么做的呢？
还有炸弹人的follow-up呢 是要用hashmap存吗？就像sparse matrix那种？谢谢啦

lingeast 发表于 2016-9-16 09:18
Onsite-3 是赠券收集者问题？ https://en.wikipedia.org/wiki/Coupon_collector%27s_problem

我当时是merge interval做的。。就是建立一个有一百个raindrop的数组，每次接受到一滴雨就拓宽一个raindrop的头和尾。现在也不知道是不是对的。

wtcupup 发表于 2016-9-17 18:58
楼主你加面那道题的思路是什么？

补充内容 (2016-9-18 01:46):

这道题我就是暴力做的，没做好。。。类似backtrace吧。

wtcupup 发表于 2016-9-18 01:47
加面第三题是个directed graph吧？

对。是directed graph。

lz，第三题1米的side walk，长度是多少呢？覆盖指的是什么？

mooc 发表于 2016-10-3 06:42
lz，第三题1米的side walk，长度是多少呢？覆盖指的是什么？

长度是一米。覆盖就是假如这个雨下到第三厘米和第四厘米的地方，这个地方就被覆盖了呀。