Wepay店面

albertlab 发表于 2017-9-26 10:52
楼主你好，我也准备去onsite 了 请问能够麻烦问一下onsite的面经么

我面了发！！

雪海轻舞 发表于 2017-9-26 11:03
我面了发！！

祝楼主一切顺利拿下~~~~~~~~~

楼主，第一轮面试完多久通知过了的？

上面写了 当晚

楼主能不能说一下这个：给一个二叉树和其中一个节点，要求返回从root到这个节点的双向链 题是怎么写的吗？？有点没太懂，ListNode 是怎么用的？？谢谢！

夜皇雪 发表于 2017-9-30 00:20
楼主能不能说一下这个：给一个二叉树和其中一个节点，要求返回从root到这个节点的双向链 题是怎么写的吗？ ...

1. struct TreeNode {
   
2.       int val;
   
3.       TreeNode* left;
   
4.       TreeNode* right;
   
5. };
   
6. struct ListNode {
   
7.       int val;
   
8.       ListNode* next;
   
9.       ListNode* prev;
   
10. };

复制代码

夜皇雪 发表于 2017-9-30 00:20
楼主能不能说一下这个：给一个二叉树和其中一个节点，要求返回从root到这个节点的双向链 题是怎么写的吗？ ...

给一个TreeNode root和一个target 返回的listnode需要value和treenode一样

John 人不错的，就是一直消失 = =

doubly linked-list那道题我的思路是这样的，请楼主看看work不
用一个stack，从root开始取left，root压栈，取left，前节点.next就等于left，直到leaf node，没找到target就pop()，每次pop出来的就取right，pop出来的节点.next等于.right，这样直到找到root到target的path，然后再从root出发用reverseLinkedList方法把.prev补上。

limuzi0609 发表于 2017-10-9 09:38
doubly linked-list那道题我的思路是这样的，请楼主看看work不
用一个stack，从root开始取left，root压栈 ...

hmmm 我没用stack 直接递归就好 貌似看到你已经面完了 加油吧