wepay电面1

前天来的电面，面试官人很nice，开头介绍一下wepay这个公司和自己在的组，然后问了点简历，给了两道题
1. lc 186
2. 给一个二叉树

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

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

试却看到论坛上说2月的已经招满了，真是心塞。希望找工季从现在能有好的进展

谢谢楼主的分享！！第二题我写了一下，能麻烦楼主看看有什么问题吗？谢谢了！

1. public class Solution{
   
2. 
   
3.         class ListNode {
   
4.                 int val;
   
5.                 ListNode prev;
   
6.                 ListNode next;
   
7. 
   
8.                 ListNode(int value) {
   
9.                         val = value;
   
10.                         prev = next = null;
    
11.                 }
    
12.         }
    
13. 
    
14.         public ListNode pathList(TreeNode root, TreeNode target) {
    
15.                 /*
    
16.                 0. assume no duplicate values in TreeNodes
    
17.                 1. Recursion:
    
18.                         if root is target, return target list node
    
19.                         if not, go to left and right subtree,
    
20.                                 if both return null,
    
21.                                         return null
    
22.                                 else attach a list node of this kid of root to the front of the non-null return node by this substree
    
23.                                         return this list node
    
24. 
    
25.                 */
    
26.                 // when to stop
    
27.                 if(root == null) {
    
28.                         return null;
    
29.                 }
    
30.                 if(root.val == target.val) {
    
31.                         return new ListNode(root.val);
    
32.                 }
    
33. 
    
34.                 ListNode left = pathList(root.left, target);
    
35.                 ListNode right = pathList(root.right, target);
    
36. 
    
37.                 if(left == null && right == null) {
    
38.                         return null;
    
39.                 }
    
40. 
    
41.                 if(left != null) {
    
42.                         ListNode crrt = new ListNode(root.left.val);
    
43.                         crrt.next = left;
    
44.                         left.prev = crrt;
    
45.                         return crrt;
    
46.                 }
    
47. 
    
48.                 if(right != null) {
    
49.                         ListNode crrt = new ListNode(root.right.val);
    
50.                         crrt.next = right;
    
51.                         right.prev = crrt;
    
52.                         return crrt;
    
53.                 }
    
54.         }
    
55. 
    
56. }

复制代码

补充内容 (2017-9-19 10:27):
line42 line49都应该构造root.val为val的list node

我写的实现，是可以跑通的。

1.     public ListNode pathList(TreeNode root, TreeNode target) {
   
2.         // to store the head of list
   
3.         ListNode[] head = new ListNode[1];
   
4.         boolean find = dfs(root, target, head);
   
5.         if (find) {
   
6.             return head[0];
   
7.         }
   
8.         return null;
   
9.     }
   
10. 
    
11.     private boolean dfs(TreeNode root, TreeNode target, ListNode[] head) {
    
12.         if (root == null) {
    
13.             return false;
    
14.         }
    
15.         ListNode cur = new ListNode(root.val); // create a ListNode of current TreeNode
    
16.         if (root == target)
    
17.             return true;
    
18.         boolean find = dfs(root.left, target, head) || dfs(root.right, target, head);
    
19.         if (!find) return false;
    
20.         else {
    
21.             ListNode next = new ListNode(root.left.val);
    
22.             if (root.right == target) {
    
23.                 next = new ListNode(root.right.val);
    
24.             }
    
25.             if (head[0] != null) { //if find, get the head of list
    
26.                 next = head[0];
    
27.             }
    
28.             cur.next = next;
    
29.             next.prev = cur;
    
30.             head[0] = cur;
    
31.             return true;
    
32.         }
    
33.     }

复制代码

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

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

楼主第二题后来怎么做的？

HorikawaRaiko 发表于 2017-9-3 09:08
用recursion，找到target就返回一个list node，否则往左右子树找。左右子树返回的是null那就说明没找到， ...

返回的双向链表顺序是in-order, pre-order还是level-order呢？

楼主您好，请问你跟hr 聊过之后 等了多久收到确认的呢？

zackZhu 发表于 2017-9-3 11:57
返回的双向链表顺序是in-order, pre-order还是level-order呢？

pre-order的

albertlab 发表于 2017-9-3 12:21
楼主您好，请问你跟hr 聊过之后 等了多久收到确认的呢？

你指的是哪段等的时间?我做完OA过了两周才来了HR约面试，之后第二天就收到面试确认了。

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

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

请问楼主这个是第几轮面试？OA过后的第一轮吗

albertlab 发表于 2017-9-4 05:03
我大概上上周三 （10天前） 打的hr 电话，然后我发过去我的available 时间之后 他就再也没回我了{:4_106: ...

小公司，估计管理比较混乱。。我也是前后有两个HR来给我安排面试，也是醉了