Google 11/10 onsite MTV

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

请问第二题getSum(x,y)是算(0, 0) 到 (x, y)子矩阵所有值的和吗? 那个rb_tree需要自己实现吗? 还是直接调用就行呀? 比如STL的map什么的?

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

random这题就是用segment tree。

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

LifeGoesOn 发表于 2015-11-27 09:04
楼主能不能讨论一下：

补充内容 (2015-11-27 09:07):

自己figure out 第二题了， 大概就是用个TreeMap<x, TreeMap<y, value>> 吧， LZ的题各种tricky啊

先恭喜楼主拿到offer! 请教一个问题： 对于第二题要自己实现RB Tree吗，还是可以直接用java自带的TreeMap呢，谢谢楼主！