Google电面跪经

juliawhr 发表于 2019-1-21 06:14
楼主看看刷题网394  递归和stack应该都是可解的

恩恩，谢谢。和394很像，但我还是感觉有点不太一样。{}有点subset的意思， 特别是多个{ } ，{ }的情况。

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

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

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

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

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

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

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

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

bdhmwzfa 发表于 2019-1-20 16:39
这个题别扭的地方在于大括号内部和外部结构不一样，所以最好是写两个函数互相递归调用，第一个递归函数线性 ...

层主能帖一下代码以供学习吗

saklyn 发表于 2019-1-21 10:12
GRAMMAR 应该是这样
ATOM := [a-zA-Z]+
TERM :=  ((ATOM) + ','*)+

转化成正常代码的话，，？

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

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

想了几个小时，涉及到parse string的部分的确实有点难实现，感觉想做出来50行以内容易解释的代码有点难

补充内容 (2019-1-22 16:28):
感觉这题真的有点搞人的感觉

想了各种方法。。。。。但是都没法完美解决，我觉得这玩意onsite都写不出来.......可能那面试官故意搞你，觉得这都是编译原理文法解析的东西了,如果按照面试官说的那样，最关键是规则的不一致，导致你怎么写递归都有问题
因为递归最根本的是大问题和子问题可以用一种规则解决，而这个显然不太行现在这样看，至少情况太多了