京东零售-平台产品与研发中心-4.2一面

部门做的业务是AOI和POI相关的高并发LBS，面试前复习了一下八股和项目，还看了几个京东零售的面经，结果全程在问我高并发点、线、面计算之类的（可能是因为我是地信专业简历上带了个GIS项目），怎么和别人的面经不一样啊呜呜呜

1.自我介绍（本人一段GIS后端的单体项目实习，完全没有接触过高并发下的LBS，还有两个项目，一个RAG，一个仿12306）

2.详细说一下你们的空间查询是怎么做的

3.也就是画了一个围栏之后，查围栏里面的点，那你知道怎么判断一个点在不在围栏内吗，包含函数的原理是什么

4.那你了解空间索引吗

5.那Geohash或者四叉树你了解过吗

6.墨卡托投影呢

7.（假设场景）如果在高并发场景下，查找用户附近有哪些POI点，你怎么实现，怎么算包含

8.Redis的GEO底层实现原理是什么

9. 那如果找用户附近与其有相交关系的“圆”（围栏）怎么实现

10.你了解R树吗

11.查找用户附近的AOI（面）、POI（点）。流量很大，肯定不能用PostgreSQL查，都是内存实现的，你知道基于内存该怎么实现吗

12.你了解射线法吗

13.你了解H3索引吗

14. 空间索引能解决什么问题

15.最小外接矩形就是空间索引吗？假如我有100万个面，我要跟这100万个都换算成矩形匹配100万次吗

16.数据库索引为什么能加快查询,为什么B+树能加快查询

17.如果一个问题需要结合知识库里多条数据才能回答，怎么做

18.说一下线程池原理

19.你是最近有其他面试吗（问了一下是不是和地图相关）

20.你们地理信息现在主要学什么

21.遥感影像输出什么数据

----------------------------------------------------------------------------------------------------

JDY 面试时长30分钟，大部分答不上来，已挂，

不过确实学到了挺多东西，回去研究研究