Google面经

jiebour

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

alucardzhou

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

hj867955629

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

jiebour

hj867955629 发表于 2015-8-26 03:14
是不是query(x1, y1, x2, y2) = S[x2][y2] - S[x1-1][y2] - S[x2][y1-1] + S[x1-1][y1-1]啊？

如果set操作很多，query很少，你怎么办？

adamru

hj867955629 发表于 2015-8-26 03:14
是不是query(x1, y1, x2, y2) = S[x2][y2] - S[x1-1][y2] - S[x2][y1-1] + S[x1-1][y1-1]啊？

哈哈是是当时写的时候也是这么错得多谢指正

zhouyoung1124

我想问个蠢问题。。。google onsite管不管从家里去机场来回的出租车费。。。

huanghe0828

能不能请问下面的是什么职位？

zhouyoung1124

楼主。。。Onsite 第一题是用Trie做么？

Linzertorte

adamru 发表于 2015-8-26 02:45
我是这么做的：
（1）直接存下输入二维数组就行 set就是O(1), query O(N)
（2）二维数组S存的是（0， 0 ...

二维树状数组嘛。

zhouyoung1124

当我没问。。。这题是个明显的bit计算。。。