Airbnb Skype一轮

wilsonli · 2016-11-29 06:26:10

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

刚刚面完，赶快发个面经压压惊。面试官是个三哥大爷，上来就做题，是这道题。
给一个map，

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

="white">

wilsonli · 2016-11-29 14:32:45

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

wilsonli · 2016-11-29 07:47:08

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

wilsonli · 2016-11-29 14:44:05

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

twfx1123 · 2016-11-29 07:43:04

lz题目在哪里。。。。。。。

jy_121 · 2016-11-29 07:46:54

楼主能补充下吗？谢谢了

wilsonli · 2016-11-29 07:47:24

i,j 以为着左孩子是i，右孩子是j的时候，父亲结点的可能值

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

那么倒数第二层就只可能是 D A B 和 C A B 两种，因为A B -> CD

wilsonli · 2016-11-29 07:49:19

然后给一个rule string 比如 CD，问你所有可能的顶端字母中又没有任何一个出现在这个rule string里面。

三大爷给的思路是，先generate next level，然后再判断有没有。

wilsonli · 2016-11-29 10:37:56

梦醒的我发表于 2016-11-29 10:36
就是brute force的做法吗？

是的。有没有什么更好的方法？

jy_121 · 2016-11-29 11:11:37

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

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

再问下楼主，A B C D这种格式是意味着 A B 是一个节点的左右孩子, C D 是一个节点的左右孩子吗？谢谢

	7垅无效楼层，该帖已经被删除

	9垅无效楼层，该帖已经被删除