热腾腾的Google面经

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

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

我后来想了想，他可能是想要那个每一个列存一个set的那种解法，set里面自动按照x来排序，要求某个范围的话，直接找指定范围内的set然后做二分查找找出来边界，然后加起来的那种解法

hychin 发表于 2016-6-29 11:50
不知道col的边界的，我画个原图给你看就明白了

一个这样子的平面

TreeMap<Integer, TreeMap<Integer, Integer>>这样呢？
外层key是x，内层key是y

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

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

hychin 发表于 2016-6-29 12:20
我觉得差不多，这应该是他expected的解法

换成C++就是用

虚函数的题是什么意思？

hychin 发表于 2016-6-29 12:20
我觉得差不多，这应该是他expected的解法

换成C++就是用

楼主内存分块管理那个是怎么答的啊

难道面的C？

第一个国内lbs应用应该遇到很多，map套map应该可以搞定

第一题切成一个个小正方形行不行？按照方块建索引。每个方块内，除了存坐标，value外，还缓存一个这个方块内所有点的value之和。

哦，其实是稀疏矩阵，还是map好
http://stackoverflow.com/questions/4306/what-is-the-best-way-to-create-a-sparse-array-in-c