北美数字跳舞一轮VO，药丸

刚刚面完字节Software Engineer, Data的一轮技术面。感觉要跪了。

首先，面试官小哥人很好，互相自我介绍，然后开始问我目前工作的项目，很详细。

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

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

想破了脑袋也没有写出来，在小哥提醒下，写了出来，但是感觉并不正确，小哥看时间差不多了就说，把答案发给我吧，然后今天结束了。
微微一笑，我抽了。

估计是没有下一轮了，发上来攒个人品，有消息再跟大家说吧。回家哭去了。

我思考了一波这个三叉树，感觉跟蠡口特里面的对称二叉树用同一个解法就行了，代码如下，楼主看看对吗：

1. import java.util.*;
   
2. 
   
3. class Main {
   
4.     public static void main(String args[]) {
   
5.         Solution sol = new Solution();
   
6.         TripleNode root = new TripleNode(1);
   
7.         root.left = new TripleNode(2);
   
8.         root.left.left = new TripleNode(5);
   
9.         root.left.mid = new TripleNode(4);
   
10.         root.mid = new TripleNode(3);
    
11.         root.mid.left = new TripleNode(10);
    
12.         root.mid.right = new TripleNode(10);
    
13.         root.right = new TripleNode(2);
    
14.         root.right.mid = new TripleNode(4);
    
15.         root.right.right = new TripleNode(5);
    
16.         System.out.println(sol.isSymmetric(root));
    
17.     }
    
18. }
    
19. 
    
20. 
    
21. class Solution {
    
22.     public boolean isSymmetric(TripleNode root) {
    
23.         Queue<TripleNode> q = new LinkedList<>();
    
24.         q.offer(root);
    
25.         q.offer(root);
    
26.         while (!q.isEmpty()) {
    
27.             TripleNode t1 = q.poll();
    
28.             TripleNode t2 = q.poll();
    
29.             if (t1 == null && t2 == null) {
    
30.                 continue;
    
31.             }
    
32.             if (t1 == null || t2 == null || t1.val != t2.val) {
    
33.                 return false;
    
34.             }
    
35.             q.offer(t1.left);
    
36.             q.offer(t2.right);
    
37.             q.offer(t1.right);
    
38.             q.offer(t2.left);
    
39.             q.offer(t1.mid);
    
40.             q.offer(t2.mid);
    
41.         }
    
42.         return true;
    
43.     }
    
44. }
    
45. 
    
46. class TripleNode {
    
47.     TripleNode left, mid, right;
    
48.     int val;
    
49. 
    
50.     TripleNode(int val) {
    
51.         this.val = val;
    
52.     }
    
53. }

复制代码

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

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

cjluffy 发表于 2020-10-09 06:57:14
你一轮过了吗？感觉有点看运气了。我做出来一种解法，卡在第二种了。哎

我已经面完了

 似乎和我面的是同一个组，楼主可以加我微，talk2tracy

zhaodanzju 发表于 2020-10-08 23:35:14
似乎和我面的是同一个组，楼主可以加我微，talk2tracy

你一轮过了吗？感觉有点看运气了。我做出来一种解法，卡在第二种了。哎

匿名用户 发表于 2020-10-09 11:28:05
我已经面完了

二轮是系统设计相关吗，还会做算法吗

字节这面试还是国内那一套啊

jimmylee12138 发表于 2020-10-09 13:56:53
字节这面试还是国内那一套啊

是的，依然那个套路。

问下楼主，北美字节不是已经hiring freeze了，还能有面试机会，是不是楼主9月以前投的简历？

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