平安产险后端一面:业务场景题为主,布隆过滤器位数与索引失效被追问
- 轮次
- 一面
- 时间
- 2026-11
- 来源
- 牛客网
《面试题目》
帖主未记录原题,以下按他复盘的考点还原。
- 场景题:涉及进制转换(帖主「没想到进制转换那一茬」)。
- 布隆过滤器的位数组长度与哈希函数个数怎么计算?
- 索引失效的底层原因是什么?
《参考解析》
布隆过滤器的位数换算:给定预期元素数量 n 和可接受的误判率 p,最优位数组长度 m = -n ln p / (ln 2)²,哈希函数个数 k = (m/n) ln 2。例如 n=100 万、p=1%,m ≈ 958 万位,约 1.14 MB,k ≈ 7。误判率随插入量上升,不能按「位数组越大越好」拍脑袋;实际还要考虑哈希函数质量、装载率与扩容重建。布隆过滤器只能判断「可能存在」或「一定不存在」,不支持删除,计数布隆可以删除但有额外开销。
进制转换:常见考法是十进制与其他进制互转、位运算与掩码、IP 与整数互转、颜色值与 RGB 互转。做法是除基取余(十进制转其他进制)与按权展开(其他进制转十进制);位运算场景注意有符号右移 >> 与无符号右移 >>> 的区别,以及整数溢出。面试时要先问清输入范围与是否允许负数。
索引失效的底层原因:索引是按列值有序组织的 B+ 树,只有查询条件能转化为「在有序结构上定位区间」时才能用索引。对列做函数或表达式运算、隐式类型转换,会让比较的值与索引中的存储形式不一致,无法按序定位;联合索引不满足最左前缀,无法确定搜索区间;like '%x' 前导模糊没有确定的前缀;or 一侧无索引会退化为全表;!=、not in、is null 等选择性差或无法形成连续区间时,优化器评估回表成本高于全表扫描,主动放弃索引。回答时把「结构原因」与「优化器成本选择」分开,再给验证方法:EXPLAIN 看 type、key、rows、filtered,结合 ANALYZE TABLE 与慢查询复测。
业务场景题的准备:这类面不看背了多少八股,而是看能否把问题拆成输入、约束、目标、方案与验证。遇到没见过的题,先复述确认需求,再给一个最小可行方案,说明边界与代价,最后补充如何验证。进制转换这类基础题失分很可惜,面试前把常用换算与位运算过一遍。