11.8.6 LBS 与地图场景
所属:全栈开发面试题库 / 11 跨领域综合场景题 / 11.8 业务场景题库
覆盖范围
- 附近的人 / 附近的店怎么设计
- 地理位置数据怎么存和查
- 澄清问询与规模判断
- 常见追问与防守
- 与 09 分册存储题的分工
高频题速览
| 编号 | 题目 | 难度 | 频率 |
|---|---|---|---|
| 11.8.6-001 | 设计「附近的店」怎么开场 | 进阶 | ★★★★☆ |
| 11.8.6-002 | 地理位置数据怎么存储 | 高级 | ★★★★☆ |
| 11.8.6-003 | 附近的查询怎么实现 | 高级 | ★★★★★ |
| 11.8.6-004 | 经纬度怎么转成可查询的区域 | 进阶 | ★★★★☆ |
| 11.8.6-005 | LBS 排序和分页怎么做 | 进阶 | ★★★☆☆ |
| 11.8.6-006 | 位置频繁更新怎么处理 | 进阶 | ★★★☆☆ |
| 11.8.6-007 | 地图场景常见追问防守 | 进阶 | ★★★☆☆ |
| 11.8.6-008 | LBS 数据精度和隐私 | 基础 | ★★★☆☆ |
11.8.6-001 设计「附近的店」怎么开场?
一句话结论
开场先问三类问题:查询范围(多大半径、返回多少条)、更新频率(位置是静态还是频繁更新)、排序要求(按距离还是按热度);LBS 核心是地理空间索引,不要上来就讲 SQL 算距离,先问范围和更新频率。
概念解释
- 查询范围:半径多大、返回几条。
- 更新频率:店位置静态,还是人位置频繁更新。
- 排序:按距离还是综合热度。
原理流程
- 问:查询半径多大、返回多少条?
- 问:位置是静态(店)还是动态(人)?
- 问:按距离排序还是综合排序?
- 根据回答选地理索引方案。
话术示范
我先澄清:
1. 附近的查询半径多大、返回多少条?
2. 是查附近的店(位置静态)还是附近的人(位置频繁更新)?
3. 按距离排序还是综合热度排序?
这些决定我用什么地理索引。
常见误区
- 误区:直接写 SQL 算距离;正解:全表算距离慢,要用地理空间索引。
- 误区:不问静态 / 动态;正解:店和人位置更新频率完全不同。
- 误区:不问排序;正解:按距离和按热度实现方式不同。
追问
- 面试官说「附近的店,按距离排序」怎么办?答:静态位置,用地理空间索引,见 11.8.6-003。
- 这和 09 存储什么关系?答:09 讲空间索引机制,这里讲面试开场选型。
11.8.6-002 地理位置数据怎么存储?
一句话结论
存经纬度(经度 longitude、纬度 latitude),用支持地理空间索引的存储:MySQL 加空间索引、PostGIS、Redis GEO、MongoDB 地理索引;不要自己用经纬度算距离查全表,要用专门的空间索引。
概念解释
- 经纬度:经度 -180 到 180,纬度 -90 到 90。
- 空间索引:专门索引地理位置,加速范围查询。
- 存储选型:按现有技术栈选,不强行引入新存储。
原理流程
- 存经纬度字段。
- 用支持空间索引的存储(PostGIS / MySQL 空间索引 / Redis GEO)。
- 查询用空间范围查询,不自己算距离。
- 热点区域用缓存。
话术示范
位置存经纬度。查询用支持空间索引的存储:如果已经在用 PostgreSQL,用
PostGIS;如果要简单,Redis GEO 也能做附近查询;MySQL 也有空间索引。
关键是不要自己写 SQL 全表算距离,要用空间索引加速。
常见误区
- 误区:经纬度当普通字段存,全表算距离;正解:慢,要用空间索引。
- 误区:为了 LBS 强行引入新存储;正解:按现有技术栈选。
- 误区:不考虑数据量;正解:量大才需要专门索引,小店量 MySQL 也够。
追问
- 面试官问「Redis GEO 够不够」怎么办?答:够附近查询,但 Redis GEO 数据量大、持久化和复杂查询有限,复杂场景用 PostGIS。
- 经纬度精度多少位?答:存足够小数位保证米级精度,具体精度按业务要求。
11.8.6-003 附近的查询怎么实现?
一句话结论
附近查询本质是「以我为圆心、半径 R 内的点」的空间范围查询:用空间索引查半径内的点,再按距离排序;不要先全表算距离再过滤,要用索引先缩小范围。
概念解释
- 范围查询:查半径 R 内的点。
- 空间索引:先用索引缩小候选集。
- 距离排序:查出来后按距离排。
原理流程
- 以当前位置为圆心、半径 R。
- 用空间索引查范围内的点。
- 按距离排序。
- 分页返回。
话术示范
附近查询就是查「以我为圆心、半径 R 内的点」。我用空间索引先查范围内的
候选,再按距离排序分页。不是全表算距离,那样慢;索引先缩小范围,效率高。
常见误区
- 误区:全表算 distance 再过滤;正解:数据量大时慢。
- 误区:只查范围不排序;正解:附近结果要按距离排。
- 误区:不分页;正解:半径内可能有很多点。
追问
- 面试官问「怎么查半径内的点」怎么办?答:用空间索引的范围查询,如 Redis GEOSEARCH 或 PostGIS 的 ST_DWithin。
- 边界点怎么处理?答:半径边界用距离容差处理,不要漏或多。
11.8.6-004 经纬度怎么转成可查询的区域?
一句话结论
常见做法是 geohash 或网格编码:把经纬度编码成字符串,相近位置编码前缀相同,按前缀查同区域;geohash 简单但边界问题要注意,网格(grid)把地图分成格子查格子内点。
概念解释
- geohash:经纬度编码成字符串,前缀相同表示相近。
- 网格:地图分成格子,查当前格和相邻格。
- 边界:geohash 跨越边界时要查相邻几个格子。
原理流程
- 把位置编码成 geohash 或网格。
- 查询时按当前位置的编码前缀 / 格子查。
- 边界要查相邻格子,防止漏。
- 按真实距离排序。
话术示范
简单做法是 geohash:把经纬度编码成字符串,相近位置前缀相同,按前缀查同
区域。但 geohash 有边界问题,跨格子时要查相邻几个格子。也可以用网格,
把地图分成格子,查当前格和周围格。查完按真实距离排序。
常见误区
- 误区:只查一个 geohash 前缀;正解:边界附近会漏,要查相邻格子。
- 误区:用 geohash 编码距离排序;正解:geohash 只用于范围查询,排序按真实距离。
- 误区:忽略边界问题;正解:边界是 geohash 经典坑。
追问
- 面试官问「geohash 长度怎么选」怎么办?答:长度越长格子越小、越精确,按查询半径选,太短范围太大、太长边界多。
- 这和直接用 PostGIS 什么关系?答:PostGIS 内部做了类似的空间索引,不用自己写 geohash。
11.8.6-005 LBS 排序和分页怎么做?
一句话结论
附近结果按距离排序,但实际业务常按「距离 + 热度 / 评分」综合排序;分页按距离或综合分游标翻页,不要用 offset 深分页;同时要处理同距离点的稳定性排序。
概念解释
- 排序:按距离或综合分。
- 游标分页:按距离或分翻页。
- 稳定排序:同距离用 ID 兜底。
原理流程
- 查范围内点。
- 按距离或综合分排序。
- 游标分页。
- 同距离用 ID 稳定排序。
话术示范
附近结果按距离排序,实际业务常结合热度评分做综合分。分页用游标,按距离
或综合分翻页,不用 offset。同距离的点用 ID 兜底,保证翻页稳定。
常见误区
- 误区:只按距离不考虑业务热度;正解:实际产品要综合排序。
- 误区:offset 深分页;正解:用游标。
- 误区:同距离翻页乱;正解:用 ID 兜底。
追问
- 面试官问「综合排序怎么算」怎么办?答:按距离、评分、热度加权,权重业务可配,技术上按分排序。
- 排序结果怎么缓存?答:热点区域缓存结果,位置更新时失效。
11.8.6-006 位置频繁更新怎么处理?
一句话结论
附近的人 / 司机这类位置频繁更新,要高频写位置、低频查附近:位置存 Redis 这类高性能存储,只存最新位置,不存历史轨迹(轨迹另存);更新频繁时用防抖,不要每次定位都写库。
概念解释
- 高频写:位置不断上报。
- 最新位置:只存当前位置,轨迹另存。
- 防抖:上报太频繁时合并更新。
原理流程
- 位置存 Redis 高性能存储。
- 只存最新位置,轨迹另写。
- 高频上报做防抖。
- 查附近从 Redis 查。
话术示范
附近的人位置频繁更新,我存 Redis,只存最新位置,轨迹另外异步存。上报
太频繁时做防抖,合并更新,不要每次定位都写库。查附近直接从 Redis 查,
快。
常见误区
- 误区:每次定位都写 MySQL;正解:高频写 MySQL 扛不住,用 Redis。
- 误区:最新位置和轨迹混存;正解:最新位置高频,轨迹另存。
- 误区:不做防抖;正解:上报太频繁浪费资源。
追问
- 面试官问「轨迹怎么存」怎么办?答:轨迹是时间序列,另外存时序或数据库,和最新位置分开。
- Redis 挂了怎么办?答:最新位置从 DB 恢复,容忍短暂不准。
11.8.6-007 地图场景常见追问防守?
一句话结论
常见追问:半径怎么选、边界漏点、geohash 精度、高频更新、隐私;防守要点是讲清「用空间索引而不是自己算距离」,并说明边界问题怎么处理,不要假装精通地图渲染。
概念解释
- 空间索引:核心答案。
- 边界:geohash / 网格的经典坑。
- 诚实:地图渲染、路线规划是专业 GIS,不假装精通。
原理流程
- 先讲用空间索引。
- 讲边界处理。
- 讲高频更新和排序。
- 路线规划等专业问题诚实说明。
话术示范
LBS 附近查询核心是用空间索引,不是自己算距离。边界问题(geohash 跨格子)
要查相邻格子。路线规划、地图渲染这些是专业 GIS 领域,我不假装精通,
但附近查询这块是清楚的。
常见误区
- 误区:假装精通地图渲染和导航;正解:那是专业 GIS,诚实说明边界。
- 误区:不讲边界问题;正解:边界是经典追问点。
- 误区:用自己写的距离公式;正解:用成熟空间索引。
追问
- 面试官问「路线规划怎么做」怎么办?答:诚实说这是图算法 / 专业 GIS,我了解思路但不深入,不假装做过导航。
- 怎么准备?答:把附近查询的空间索引、边界、高频更新想清楚即可。
11.8.6-008 LBS 数据精度和隐私?
一句话结论
位置数据要控制精度(按业务需要,不是越精确越好),并注意隐私:附近的人要支持模糊位置和「不显示位置」,不要暴露用户精确坐标;位置属于敏感数据,合规上要脱敏和授权。
概念解释
- 精度控制:按业务需要的精度存。
- 隐私:模糊位置、不显示、授权。
- 合规:位置是敏感数据,见 11.4 隐私保护。
原理流程
- 按业务需要存精度,不盲目存精确坐标。
- 附近的人支持模糊位置。
- 用户可关闭位置展示。
- 位置数据脱敏和授权。
话术示范
位置我按业务需要控制精度,不是越精确越好。附近的人要支持模糊位置和
「不展示位置」,不能把用户精确坐标暴露给陌生人。位置是敏感数据,合规上
要脱敏和授权,这部分和 11.4 隐私保护相关。
常见误区
- 误区:存精确坐标还公开;正解:隐私风险。
- 误区:附近的人暴露精确位置;正解:要模糊化。
- 误区:不考虑合规;正解:位置数据合规要求,具体因地区法规而异,待确认。
追问
- 面试官问「怎么防止通过附近查询反推精确位置」怎么办?答:模糊精度、限制查询频率、不暴露精确坐标,见 11.4 数据安全。
- 精度怎么定?答:按业务场景,附近的店米级够,附近的人可以更粗,具体按产品需求。
11.8.6-009 地图渲染和路线规划要不要自己做?
一句话结论
面试要诚实:地图渲染、路线规划、地理编码是专业 GIS 领域,一般公司直接用第三方地图服务(高德、百度、Google Maps),自己只做附近查询和业务逻辑;不要假装自己做过导航引擎。
概念解释
- 第三方地图:渲染、路线、地理编码用现成服务。
- 自己做:附近查询、业务点位管理。
- 诚实边界:不假装做过导航引擎。
原理流程
- 地图渲染和路线用第三方 SDK。
- 自己做附近查询和业务逻辑。
- 面试时讲清边界。
话术示范
地图渲染、路线规划这些我直接用第三方地图 SDK,自己做的是附近查询和业务
点位管理。导航引擎是专业 GIS,我不会假装自己做过,那不是面试该吹的点。
常见误区
- 误区:假装做过地图引擎;正解:诚实说明用第三方。
- 误区:以为附近查询就是地图全部;正解:附近查询只是其中一环。
- 误区:引入第三方还自己造轮子;正解:用成熟服务,专注业务。
追问
- 面试官问「第三方地图服务挂了怎么办」怎么办?答:降级策略,见 09 高可用;一般业务用第三方足够。
- 怎么答显得专业?答:讲清自己做哪层、用第三方哪层,边界清楚比瞎吹强。