Airbnb Skype一轮

wilsonli 发表于 2016-11-28 15:47
i,j 以为着左孩子是i，右孩子是j的时候，父亲结点的可能值

然后给定最低层的叶子结点 A B C D

AB可以形成CD的话 那不就应该是CCD or DCD吗？

gy21 发表于 2016-11-29 13:53
AB可以形成CD的话 那不就应该是CCD or DCD吗？

AB形成CD，然后BC形成A，CD形成B，所以第三层应该是CAB，或者DAB。以此类推。

您好！
本帖隐藏的内容需要积分高于 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

wilsonli 发表于 2016-11-28 22:32
这是一个一层一层generate的过程。最下面一层是input：ABCD。那么倒数第二层就是CAB，或者DAB。那么再上 ...

这个表输入的时候是个二维数组吗？自己要遍历坐标去得到相应的字符？lz好人！！有什么followup吗？？？

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

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

wilsonli 发表于 2016-11-29 11:15
其实是这样，比如给你一个string “AABB”。 那每个字母这个就是最下面一行的节点，也就是说最下面一行的 ...

明白了，多谢！

哈  题是啥呢

wilsonli 发表于 2016-11-29 07:49
然后给一个rule string 比如 CD，问你所有可能的顶端字母中又没有任何一个出现在这个rule string里面。

...

lz，请问是说从叶结点向上推，最后看root在不在cd里吗？还是说有没有一层的substring是cd？

问下楼主有消息了吗？