Google电面新题

请问楼主是 technical phone interview 么？

icey_hs 发表于 2015-5-24 01:48
请问楼主是 technical phone interview 么？

全职的电面

“小方块”需要满足什么要求吗？怎么能保证给定的矩阵就一定能由你设定的小方块组成？

是面试哪个team？

八月槎 发表于 2015-5-27 06:41
“小方块”需要满足什么要求吗？怎么能保证给定的矩阵就一定能由你设定的小方块组成？

不能保证，后面还得分割，就是说说想法

sunnycat 发表于 2015-5-27 09:06
是面试哪个team？

new grad的

二维线段树可以么，修改O(lgn)，查询O(1)

dangertrip 发表于 2015-5-27 17:39
二维线段树可以么，修改O(lgn)，查询O(1)

我不懂二维线段树，应该更好吧

悲伤网管 发表于 2015-5-28 02:28
我不懂二维线段树，应该更好吧

其实你的想法就差不多的

dangertrip 发表于 2015-5-28 08:16
其实你的想法就差不多的

后来在论坛上看了一下，这题好几个人都面过，差不多都是这个方向