FB coding加面

vtiaocao 发表于 2018-5-4 04:20
....为什么是父母

“说不准以后还会遇到。”
然后可能也是看了知乎的某帖子说国内有面试官会故意布置难题，然后之后再问你原题看你有没有学习的热情和提高的意愿= =………………

不太理解为什么要用一个hashmap,感觉用一个list存下一层就行了

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

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

哎，onsite等了一周我也被要求加面一轮coding，感觉自己当时coding写的挺好的啊，倒是behavior答的不好。不知道是不是找个理由锯掉我

请问lz这轮加面是又去公司onsite了吗？我recruiter还没给我打电话。。。

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

恭喜Offer啊！！！

才看到呢 楼主 最后怎么样了？ 加面都面什么呀~~

1. class Solution {
   
2.     public void treeToLinkedList(TreeNode root) {
   
3.         if (root == null) {
   
4.             return;
   
5.         }
   
6.         
   
7.         Deque<TreeNode> queue = new ArrayDeque<>();
   
8.         queue.offer(root);
   
9.         while (!queue.isEmpty()) {
   
10.             int size = queue.size();
    
11.             
    
12.             TreeNode nextLeftMost = null;
    
13.             TreeNode curLeftMost = null;
    
14.             TreeNode next = null;
    
15.             
    
16.             TreeNode cur = queue.poll();
    
17.             curLeftMost = cur;
    
18.             if (cur.left != null) {
    
19.                 nextLeftMost = cur.left;
    
20.                 queue.offer(cur.left);
    
21.             }
    
22.             if (cur.right != null) {
    
23.                 nextLeftMost = nextLeftMost == null ? cur.right : nextLeftMost;
    
24.                 queue.offer(cur.right);
    
25.             }
    
26.             
    
27.             for (int i = 1; i < size; i++) {
    
28.                 next = queue.poll();
    
29.                 if (next.left != null) {
    
30.                     nextLeftMost = nextLeftMost == null ? next.left : nextLeftMost;
    
31.                     queue.offer(next.left);
    
32.                 }
    
33.                 if (next.right != null) {
    
34.                     nextLeftMost = nextLeftMost == null ? next.right : nextLeftMost;
    
35.                     queue.offer(next.right);
    
36.                 }
    
37.                 cur.left = null;
    
38.                 cur.right = next;
    
39.                 cur = next;
    
40.             }
    
41.             // right most node
    
42.             cur.left = null;
    
43.             cur.right = null;
    
44.             curLeftMost.left = nextLeftMost;
    
45.         }
    
46.     }
    
47. }

复制代码