克鲁斯电面一题

克鲁斯的电话，45分钟，交流的很愉快，题目是通过一个语法词典，随机生成一组句子。

DFS+随机选择，我的想法是检查一下当前变量是list还是str, 如果是str就是递归头了。可惜做题时记不得判断一个变量是什么类型的method了，卡了很久，后来面试官提醒用了isinstance(x, list)

积分设的不高，就是免得搜索引擎一下就能直接搜到，希望地里小伙伴看见不费力

您好！
本帖隐藏的内容需要积分高于 80 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 80 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

赞一个 顶楼住了！

请问下 根结点 的第二个分支S and S 是啥意思呀？ 好像生成的句子没有用到这个分支？

楼主能解释下S = [['NP','VP'],['S','and','S']]吗？也是随机选择？