手写解析 HTML 字符串构建 DOM 树
哪些公司问过
答案要点
- 用栈维护当前父节点,根节点先入栈
- 开始标签:解析标签名和属性,创建节点挂到栈顶后入栈
- 自闭合和空元素只挂载不入栈;结束标签与栈顶匹配后出栈
- 文本创建文本节点,属性解析需处理引号和布尔属性
- 未闭合或错位标签做容错,整体线性复杂度
易错点
- 没处理自闭合和空元素,导致栈错乱
- 把 script 中的文本当成标签解析
- 属性值包含空格或引号时解析出错
面试官常见追问
- 遇到 script 标签该如何处理?
- script 里的代码需要执行吗?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。