京东零售-平台产品与研发中心-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分钟，大部分答不上来，已挂
不过确实学到了挺多东西，回去研究研究
#实习##京东#
京东工作强度 428人发布