手写一个 JSON 解析器
答案要点
- JSON 值共七种类型,按首字符分派到对应解析函数
- 对象和数组递归解析,处理逗号分隔、空容器和尾逗号报错
- 字符串要处理转义序列和 Unicode 转义,数字按负号、整数、小数、指数规则校验
- 顶层值解析后检查剩余字符,只允许空白
- 时间复杂度 O(n),用深度限制或显式栈防止深层嵌套栈溢出
易错点
- 忽略字符串转义,遇到转义的双引号就提前结束
- 接受前导零、尾逗号、单引号等不合法输入
- 深度嵌套时递归无限制,导致栈溢出
面试官常见追问
- 先分词再解析和直接按字符解析有什么区别?
- 大数字精度怎么处理?
- 超大 JSON 文件怎么解析?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。