后端岗位面试题更新 2026-08-05

给定一个文法,如何推导出其中所有可能的输出字符串?

网易游戏雷火后端开发问题拆解技术原理

考察说明

考察对文法推导过程和生成语言的理解

回答思路

  1. 能正确解释文法的产生式规则
  2. 能按最左或最右推导逐步展开非终结符
  3. 能识别终结符和非终结符,避免推导错误
  4. 能列举语言中的多个字符串并总结规律