超图

《面试题目》

1. 时间：8月26日
2. 公司：超图软件
3. 批次：秋招
4. 形式：一面，视频，约45分钟
5. 自我介绍后，面试官直接拿地图查询往下问
6. 视窗内查上千万个点，普通联合索引为什么不够？
7. R树筛完包围盒，为什么还要做一次精确相交判断？
8. 一条道路更新后，怎么只让受影响的地图瓦片缓存失效？
9. 经度跨过180度时，查询范围怎么拆？
10. 算法：判断一个点是否在多边形内。
11. 第一题我答成了给经纬度建索引，被提醒矩形范围查询不等于两个字段分别过滤。后来改成先用最小外接矩形缩小候选集，再算真实几何关系。算法用射线法，点落在顶点上的情况漏了，现场补边界判断时有点乱。

《参考解析》

1. 算法题先写出不变量和边界条件，再分析复杂度；常见数组、链表和树问题可分别使用双指针、哈希表、递归或迭代遍历，目标是在线性或对数复杂度内完成。