狗狗实习两轮面经，求打捞，求鱼塘群～

上周结束的背靠背电面，献出面筋回馈地里。
楼主在国内半夜两点用hangout面的，自认为表现得不够好，毕竟题目都不算难，能过hc真的是运气好。。

第一轮白人女面试官，楼主一开始vpn有问题，连了10多分钟才进聊天室，见到面试官时已经迟到10分钟了，一进去就疯狂道歉。然后让我介绍了一下最挑战的一个项目，如何克服的，自己在团队的角色是什么，问完了开始做题。

问题是，两棵树，如果其中一棵树，可以通过交换其任意数量的节点的left child 和right child，从而得到另一棵树的话，我们就称两颗树相似。题目要求你写一个判断两棵树是否相似的函数（返回true／false）。

楼主用比较intuitive的递归做的，对于每个节点，先不交换left child和right child，递归call，如果递归返回false，再交换left child和r

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

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

想到直接送hc还过了，真的是运气不错。。。

求一个选组鱼塘群～～

时间线：
10月初内推
11.12 OA， 拖延症11.20才做
12.7 第一次约背靠背，楼主正值final，往后延了一次
1.3 第二次约背靠背，国内视频面
1.8 送hc
1.10 进pool

希望选组顺利，也祝大家offer多多～





补充内容 (2018-1-13 10:23):
避免歧义。。12.7和1.3分别是第一次约的背靠背时间和第二次约的背靠背时间

粘粘喜气。楼主这过的速度真是惊人啊。。。

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

沾沾喜气。。真的是速度惊人

请问楼主shuffle数组用的什么方法呢？

请问楼主第一问的followup，如果只把node的val转化成edge list的话好像可能有问题？
比如树(a(a)(a)) 和 (a(a(a)))的edge list一样， 但树不是相似的

appleLeaf 发表于 2018-1-16 16:35
请问楼主shuffle数组用的什么方法呢？

shuffle方法当场不要求写，但也不难，

1. void shuffle(int[] A) {
   
2.   for(int i = 0; i < A.length; i++) {
   
3.     int target = (int) ((i+1)* Math.random());
   
4.     int temp = A[target];
   
5.     A[target] = A[i];
   
6.     A[i] = temp;
   
7.   }
   
8. }

复制代码

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

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

恭喜楼主, 祝早日match

楼主第一题能不能直接把树弄成数组，空的加null，这样子从根开始左右子树分别指针跳转去做类似dfs的查找？