Google NY 全职 onsite 四轮

谢谢分享

堕落的猴子 发表于 2015-9-28 00:47
因为严格来说扣分点还是不少，而且其中也有运气成分。简单来说还是实力不济+运气不佳了。

能详细说说第二题iterator吗 谢谢

第四题不太明白，感觉楼主说得有点confusing，到底是水连通了才能走（从楼主给出的101高度得出），还是只有没有被水淹的地方才能走（从楼主其他的陈述中了解到）。希望楼主能够阐述清楚点哈，多谢啦。

感觉dfs遇到不能走的就周长加一比较好

mileschen2008 发表于 2015-9-28 09:45
第四题不太明白，感觉楼主说得有点confusing，到底是水连通了才能走（从楼主给出的101高度得出），还是只有 ...

代堕落的猴子发：
没被水淹的地方才能走，何在第一列的右边区域，不在matrix里。所以如果第一列100高度，河要101才能灌进来

gp89757 发表于 2015-9-28 15:09
感觉dfs遇到不能走的就周长加一比较好

代堕落的猴子发：
这个方法真不错。。

blactangeri 发表于 2015-9-28 06:55
能详细说说第二题iterator吗 谢谢

很简单，给你3个list，123,456,789，你的iterator的顺序是147258369。

rockmanzero2 发表于 2015-9-29 00:53
代堕落的猴子发：
没被水淹的地方才能走，何在第一列的右边区域，不在matrix里。所以如果第一列100高度 ...

那P1, P2需要保证不能被水淹么？多谢啦。如果要保证的话，那么肯定不能超过min(p1, p2)吧。

请问lz第三轮，如果两个格子挨着，是不是相邻边就要从周长中去掉，同样如果走出了两排挨着的路线，相邻边都要去掉？

mileschen2008 发表于 2015-9-29 22:27
那P1, P2需要保证不能被水淹么？多谢啦。如果要保证的话，那么肯定不能超过min(p1, p2)吧。

如果河堤很高也是可以超过p1orp2貌似