字节 飞书 一面

自我介绍。

问题：

看到你写了数据库的词法分析和语法分析，请谈谈你理解的词法分析、语法分析和AST；

你是怎么写的词法分析和语法分析，用到的工具是什么；

现在我有个json文件，如何用词法分析和语法分析来解析它，请写一些伪代码示例。

（逮着词法分析、语法分析和json解析问，我也不是很清楚啊，当时照着sql框架和internet完善的词法和语法分析，json什么的我也仅改过配置文件罢了。啊啊可恶）

（疑似失望）面试官：好吧，那我们来做题吧。

第一道两个有序数组的第k小元素；第二题层次遍历。

出第二题时面试官那个语气，显得漫不经心，直接自己手动敲下“第二题，层次遍历”几个字，测试也不写，Node也不给，直接丢给我让我自己写自己测。评测时，我说你看过了，他就应到哦好的。

大概磨到快一个小时，结束。

疑似会凉，后面的做题似乎是面试官用来消磨时间用的。