📍面试公司：字节豆包🕐面试时间：4.21💻面试岗位：豆包客户端测试开发❓面试问题：1.自我介绍2.接下来就是全程拷打一段关于AI的实习3.中间手撕一道题：判断回文串，针对代码还能考虑哪些测试用例，然后就是继续问实习🙌面试感想：一位女面试官，全程拷打实习，接近一个小时，问得很深很细节，有点招架不住，面的口干舌燥汗流浃背，周二面周五挂

1. 自我介绍2. 从代码文本到抽象语法树的过程是什么？底层原理是什么？答案：从代码文本到 AST，本质上是编译前端里的词法分析和语法分析过程。第一步先做词法分析，把原始代码字符串切分成 token，比如关键字、标识符、字符串、操作符、分隔符；第二步做语法分析，根据语言文法把 token 序列规约成语法结构，最终生成 AST。AST 和原始代码最大的区别是它去掉了很多表面细节，比如空格、换行、部分注释，但保留了程序的结构信息，比如函数定义、参数列表、条件分支、调用表达式和作用域关系。底层原理依赖语言文法，通常是 CFG 或经过工程化改造的语法规则。词法分析一般可用有限状态自动机思想实现，语法分...