Qualtrics 虾图电面

刚刚面试完Qualtics的电面，面的是西雅图的office。面试我的是一个亚裔小哥，人很好。先介绍了一下自己的组和所做的事情，然后让我介绍

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

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

比较大小的方面没有写好，写出了一个bug，虽然改了但是耗费了些时间

发帖攒人品
保佑能过电面

1. class TreeNode {
   
2.     int val;
   
3.     TreeNode left;
   
4.     TreeNode right;
   
5.     public TreeNode(int val) {
   
6.         this.val = val;
   
7.     }
   
8. }
   
9. 
   
10. public class LongestWiggleSequence {
    
11.     private int solution(TreeNode root) {
    
12.         if (root == null) return 0;
    
13. 
    
14.         int res = 1;
    
15.         return 1 + Math.max(helper(root.left, root, 0), helper(root.right, root, 0));
    
16.     }
    
17. 
    
18.     private int helper(TreeNode node, TreeNode prev, int prevDiff) {
    
19.         if (node == null) return 0;
    
20.         int diff = node.val - prev.val;
    
21.         if (diff > 0 && prevDiff <= 0 || diff < 0 && prevDiff >= 0) {
    
22.             return 1 + Math.max(helper(node.left, node, diff), helper(node.right, node, diff));
    
23.         } else {
    
24.             return 0;
    
25.         }
    
26. 
    
27.     }
    
28. 
    
29.     public static void main(String[] args) {
    
30.         TreeNode node1 = new TreeNode(1);
    
31.         TreeNode node2 = new TreeNode(2);
    
32.         TreeNode node3 = new TreeNode(3);
    
33.         TreeNode node4 = new TreeNode(-3);
    
34.         node1.left = node2;
    
35.         node1.right = node3;
    
36.         node3.left = node4;
    
37. 
    
38.         LongestWiggleSequence solution = new LongestWiggleSequence();
    
39.         System.out.println(solution.solution(node1));
    
40.     }
    
41. }

复制代码

更新一下状态成功拿到onsite 面试完再来发一个

binary tree 每个root 到 leaf 里找最长的wiggle嘛？

wsu172 发表于 2020/02/25 06:10:09
binary tree 每个root 到 leaf 里找最长的wiggle嘛？

不是 只从root开始就好，如果是每个root应该还要加一层递归去遍历然后memo来保存每个node最长的值来剪枝。那样写了还要能运行也太难了！

谢楼主分享

已加米

1）所以wiggle sort就是一个sequence里，值比前边大，比前边小，比前边大。。。？

2）楼主做法是递归吗？递归return的是，当前subroot为结尾的最长wiggle sort sequence
递归里，从左右子树找longer sequence也和当前subroot符合条件的？
谢谢