Visa新鲜店面

HR电话联系后给了电面，以及OA （OA还没来得及做，面试前几小时发的）

1. 什么是Auto-boxing？

2. OOP的概念

3. Inheritance& Composition 区别 (inheritance: is-a relationship, composition: has-a relationship)

4. throw vsthrows 区别

Coding：

BinaryTree Pro

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

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

pt">Employee

ID，Name，Salary

要求query返回second highest salary的ID，Name，以及Salary

（MySQL是跪了， 发出来给需要的小盆友们吧~ 攒个人品~ 大家加油！offer会有的！）

BinaryTree problem 这样写对吗？ 有啥简便方法吗？

1. 
   
2. public class FindDistanceBST {
   
3.     public static class TreeNode{
   
4.             int val;
   
5.             TreeNode left;
   
6.             TreeNode right;
   
7.             TreeNode(int val){
   
8.                     this.val=val;
   
9.             }
   
10.     }
    
11.     public static int minDis=Integer.MAX_VALUE;
    
12.         public static void main(String[] args) {
    
13.                 // TODO Auto-generated method stub
    
14.         TreeNode root = new TreeNode(1);
    
15.         
    
16.         root.left=new TreeNode(2);
    
17.         root.left.left=new TreeNode(3);
    
18.         root.left.right=new TreeNode(4);
    
19.         root.right=new TreeNode(5);
    
20.         root.right.right=new TreeNode(6);
    
21.         root.right.right.left=new TreeNode(7);
    
22.         
    
23.         int dis=findMinDistance(root,root.left.left,root.right.right);
    
24.         System.out.println(dis);
    
25.         
    
26.         }
    
27.        
    
28.         public static int findMinDistance(TreeNode root,TreeNode p,TreeNode q){
    
29.           TreeNode parent=findCommonAncestor(root,p,q);
    
30.           int a = findDis(parent,p,0);
    
31.           int b = findDis(parent,q,0);
    
32.           return a+b;
    
33.         }
    
34.        
    
35.         public static int findDis(TreeNode parent,TreeNode child,int level){
    
36.                 if(parent==null){
    
37.                         return -1;
    
38.                 }
    
39.                 if(parent==child){
    
40.                         return level;
    
41.                 }
    
42.                 int left = findDis(parent.left,child,level+1);
    
43.                 if(left!=-1) return left;
    
44.                 int right=findDis(parent.right,child,level+1);
    
45.                 if(right!=-1) return right;
    
46.                
    
47.                 return -1;
    
48.         }
    
49.        
    
50.         public static TreeNode findCommonAncestor(TreeNode root,TreeNode p,TreeNode q){
    
51.                 if(root == null){
    
52.                         return null;
    
53.                 }
    
54.                 if(root == p || root == q){
    
55.                         return root;
    
56.                 }
    
57.                 TreeNode left = findCommonAncestor(root.left,p,q);
    
58.                 TreeNode right = findCommonAncestor(root.right,p,q);
    
59.                 if(left != null && right != null){
    
60.                         return root;
    
61.                 }
    
62.                 return left==null ? right : left;
    
63.                
    
64.         }
    
65. 
    
66. }
    

复制代码

顺便给大家分享下小女子认为写的比较好的oop概念讲解       
1. OOP概念
http://searchmicroservices.techtarget.com/definition/object-oriented-programming-OOP
       
2. Encapsulation, Inheritance, and Polymorphism
http://www.w3resource.com/java-tutorial/java-object-oriented-programming.php

这是visa哪里的组呢 Austin吗

天空无语 发表于 2017-8-3 05:48
这是visa哪里的组呢 Austin吗

Austin和Foster City都可以 他说based on preference

Lowest Common Ancestor的变种是吧？电面题

ceciyyl 发表于 2017-8-3 05:58
Austin和Foster City都可以 他说based on preference

楼主面的是什么组？楼主抽了h1b吗，它家今年政策有点变，以后倾向不sponsor h1b.

1451427216 发表于 2017-8-5 08:40
楼主面的是什么组？楼主抽了h1b吗，它家今年政策有点变，以后倾向不sponsor h1b.

没抽到，我面试纯粹是去搞笑的。。。

forteller 发表于 2017-8-5 07:57
Lowest Common Ancestor的变种是吧？电面题

差不多吧～

public class FindDistanceBST {
    public static class TreeNode{
            int val;
            TreeNode left;
            TreeNode right;
            TreeNode(int val){
                    this.val=val;
            }
    }
    public static int minDis=Integer.MAX_VALUE;
        public static void main(String[] args) {
                // TODO Auto-generated method stub
        TreeNode root = new TreeNode(1);
        
        root.left=new TreeNode(2);
        root.left.left=new TreeNode(3);
        root.left.right=new TreeNode(4);
        root.right=new TreeNode(5);
        root.right.right=new TreeNode(6);
        root.right.right.left=new TreeNode(7);
        
        int dis=findMinDistance(root,root.left.left,root.right.right);
        System.out.println(dis);
        
        }
       
        public static int findMinDistance(TreeNode root,TreeNode p,TreeNode q){
          TreeNode parent=findCommonAncestor(root,p,q);
          int a = findDis(parent,p,0);
          int b = findDis(parent,q,0);
          return a+b;
        }
       
        public static int findDis(TreeNode parent,TreeNode child,int level){
                if(parent==null){
                        return -1;
                }
                if(parent==child){
                        return level;
                }
                int left = findDis(parent.left,child,level+1);
                if(left!=-1) return left;
                int right=findDis(parent.right,child,level+1);
                if(right!=-1) return right;
               
                return -1;
        }
       
        public static TreeNode findCommonAncestor(TreeNode root,TreeNode p,TreeNode q){
                if(root == null){
                        return null;
                }
                if(root == p || root == q){
                        return root;
                }
                TreeNode left = findCommonAncestor(root.left,p,q);
                TreeNode right = findCommonAncestor(root.right,p,q);
                if(left != null && right != null){
                        return root;
                }
                return left==null ? right : left;
               
        }

}