在美团复活

自我介绍。问题：看到你写了数据库的词法分析和语法分析，请谈谈你理解的词法分析、语法分析和AST；你是怎么写的词法分析和语法分析，用到的工具是什么；现在我有个json文件，如何用词法分析和语法分析来解析它，请写一些伪代码示例。（逮着词法分析、语法分析和json解析问，我也不是很清楚啊，当时照着sql框架和internet完善的词法和语法分析，json什么的我也仅改过配置文件罢了。啊啊可恶）（疑似失望）面试官：好吧，那我们来做题吧。第一道两个有序数组的第k小元素；第二题层次遍历。出第二题时面试官那个语气，显得漫不经心，直接自己手动敲下“第二题，层次遍历”几个字，测试也不写，Node也不给，直接丢给...