wepay电面1

楼主OA过了以后有没有填过一个小问卷 有一些小信息类似whats your biggest bug, whats your proudest project之类的？  我填完那个以后  过了两天收到recruit team的据信给HR发邮件也没理我。。

楼主，可以加个微信吗，我也准备约wepay的onsite，微信号是trioneslalala

楼主 可以问下你投的哪个职位么？  好像没有专门的new grad职位  是不是投的就是那个general的software engineer？

另外祝楼主早日拿到offer

zsinan 发表于 2017-9-11 23:25
楼主OA过了以后有没有填过一个小问卷 有一些小信息类似whats your biggest bug, whats your proudest proje ...

并没有，我直接是OA后两轮电面

StamfordBridge 发表于 2017-9-12 02:06
楼主 可以问下你投的哪个职位么？  好像没有专门的new grad职位  是不是投的就是那个general的software eng ...

一个多月之前投的，已经记不太清楚了。应该就是那个

maple11 发表于 2017-9-12 01:52
楼主，可以加个微信吗，我也准备约wepay的onsite，微信号是trioneslalala

晚上回去加你

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

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.     }

复制代码