facebook 电面, Oct 19, 2017

风之蓝影 · 2017-10-20 06:06:39

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

x

国人大哥面试， 45min一道题: 判断两个binary tree是否相等。。。
先用dfs答了，用最readable的代码写了，然后要求简化代码
然后要求用bfs解，要求简化代码
然后有个follow up: 给一个binary tree，计算所有子树的数目

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

tatic/image/smiley/QQ/em25.gif" smilieid="107" border="0" alt="" />

lcq123 · 2017-10-20 08:01:47

subtree? 楼主，还是没太理解subtree的定义：
   2
3    4
5    6

比如我们有以下一个树，那么subtree的个数不就是node的个数吗？还是没理解subtree的定义

风之蓝影 · 2017-10-20 08:09:45

lcq123 发表于 2017-10-20 08:01
subtree? 楼主，还是没太理解subtree的定义：
2
3 4

是的，是这么理解

风之蓝影 · 2017-10-26 05:27:06

更新一下，这周一拿到了onsite邀请，正在准备面试，希望一切顺利