推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 406|回复: 9
收起左侧

Visa新鲜店面

[复制链接] |试试Instant~ |关注本帖
ceciyyl 发表于 2017-8-3 05:02:29 | 显示全部楼层 |阅读模式

2017(7-9月) 码农类 本科 全职@Visa - 网上海投 - 技术电面 |Other在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

x
HR电话联系后给了电面,以及OA (OA还没来得及做,面试前几小时发的)
1. 什么是Auto-boxing?
2. OOP的概念
3. Inheritance& Composition 区别 (inheritance: is-a relationship, composition: has-a relationship)
4. throw vsthrows 区别

Coding:
BinaryTree Problem, 找两个tree nodes之间的距离
e.g
                           10
                    /             \
               20                50
            /      \           /       \
          18     19       12      24
                             /            \
                           5               88
Output = 5 (path 是 5-12-50-24-88)

MySQL:
second highest salary,并且要得到所有的information
e.g.
Employee
ID,Name,Salary
要求query返回second highest salary的ID,Name,以及Salary
. 1point 3acres 璁哄潧


(MySQL是跪了, 发出来给需要的小盆友们吧~ 攒个人品~ 大家加油!offer会有的!)

评分

1

查看全部评分

 楼主| ceciyyl 发表于 2017-8-3 05:04:04 | 显示全部楼层
顺便给大家分享下小女子认为写的比较好的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
回复 支持 反对

使用道具 举报

天空无语 发表于 2017-8-3 05:48:22 | 显示全部楼层
这是visa哪里的组呢 Austin吗
回复 支持 反对

使用道具 举报

 楼主| ceciyyl 发表于 2017-8-3 05:58:06 | 显示全部楼层
天空无语 发表于 2017-8-3 05:48
这是visa哪里的组呢 Austin吗

Austin和Foster City都可以 他说based on preference
回复 支持 反对

使用道具 举报

forteller 发表于 2017-8-5 07:57:59 | 显示全部楼层
Lowest Common Ancestor的变种是吧?电面题
回复 支持 反对

使用道具 举报

1451427216 发表于 2017-8-5 08:40:51 | 显示全部楼层
ceciyyl 发表于 2017-8-3 05:58
Austin和Foster City都可以 他说based on preference

楼主面的是什么组?楼主抽了h1b吗,它家今年政策有点变,以后倾向不sponsor h1b.
回复 支持 反对

使用道具 举报

 楼主| ceciyyl 发表于 2017-8-5 12:07:44 | 显示全部楼层
1451427216 发表于 2017-8-5 08:40
楼主面的是什么组?楼主抽了h1b吗,它家今年政策有点变,以后倾向不sponsor h1b.

没抽到,我面试纯粹是去搞笑的。。。
回复 支持 反对

使用道具 举报

 楼主| ceciyyl 发表于 2017-8-5 12:08:21 | 显示全部楼层
forteller 发表于 2017-8-5 07:57
Lowest Common Ancestor的变种是吧?电面题

差不多吧~
回复 支持 反对

使用道具 举报

lcq123 发表于 2017-8-5 12:58:26 | 显示全部楼层
BinaryTree problem 这样写对吗? 有啥简便方法吗?. 1point 3acres 璁哄潧

  1. public class FindDistanceBST {
  2.     public static class TreeNode{
  3.             int val;
  4.             TreeNode left;
  5.             TreeNode right;. from: 1point3acres.com/bbs
  6.             TreeNode(int val){
  7.                     this.val=val;
  8.             }
  9.     }
  10.     public static int minDis=Integer.MAX_VALUE;. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  11.         public static void main(String[] args) {
  12.                 // TODO Auto-generated method stub. more info on 1point3acres.com
  13.         TreeNode root = new TreeNode(1);
  14.         
  15.         root.left=new TreeNode(2);
  16.         root.left.left=new TreeNode(3);
  17.         root.left.right=new TreeNode(4);. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  18.         root.right=new TreeNode(5);
  19.         root.right.right=new TreeNode(6);
  20.         root.right.right.left=new TreeNode(7);
  21.         
  22.         int dis=findMinDistance(root,root.left.left,root.right.right);
  23.         System.out.println(dis);
  24.         
  25.         }
  26.        
  27.         public static int findMinDistance(TreeNode root,TreeNode p,TreeNode q){
  28.           TreeNode parent=findCommonAncestor(root,p,q);
  29.           int a = findDis(parent,p,0);
  30.           int b = findDis(parent,q,0);. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  31.           return a+b;
  32.         }.鐣欏璁哄潧-涓浜-涓夊垎鍦
  33.        
  34.         public static int findDis(TreeNode parent,TreeNode child,int level){
  35.                 if(parent==null){
  36.                         return -1;
  37.                 }
  38.                 if(parent==child){
  39.                         return level;
  40.                 }
  41.                 int left = findDis(parent.left,child,level+1);
  42.                 if(left!=-1) return left;
  43.                 int right=findDis(parent.right,child,level+1);
  44.                 if(right!=-1) return right;
  45.                 . more info on 1point3acres.com
  46.                 return -1;
  47.         }
  48.        
  49.         public static TreeNode findCommonAncestor(TreeNode root,TreeNode p,TreeNode q){
  50.                 if(root == null){. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  51.                         return null;
  52.                 } 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  53.                 if(root == p || root == q){
  54.                         return root;
  55.                 }
  56.                 TreeNode left = findCommonAncestor(root.left,p,q);
  57.                 TreeNode right = findCommonAncestor(root.right,p,q);
  58.                 if(left != null && right != null){. From 1point 3acres bbs
  59.                         return root;
  60.                 }
  61.                 return left==null ? right : left;
  62.                
  63.         }

  64. }
复制代码
回复 支持 反对

使用道具 举报

lcq123 发表于 2017-8-5 12:59:01 | 显示全部楼层

public class FindDistanceBST {
    public static class TreeNode{
            int val;.鏈枃鍘熷垱鑷1point3acres璁哄潧
            TreeNode left;
            TreeNode right;
            TreeNode(int val){. more info on 1point3acres.com
                    this.val=val;
            }. Waral 鍗氬鏈夋洿澶氭枃绔,
    }. more info on 1point3acres.com
    public static int minDis=Integer.MAX_VALUE;. from: 1point3acres.com/bbs
        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);. From 1point 3acres bbs
        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;
        }. 1point 3acres 璁哄潧
       
        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;
. 鍥磋鎴戜滑@1point 3 acres        }.鏈枃鍘熷垱鑷1point3acres璁哄潧
       
        public static TreeNode findCommonAncestor(TreeNode root,TreeNode p,TreeNode q){
                if(root == null){
                        return null;
. more info on 1point3acres.com                }
                if(root == p || root == q){
                        return root;
                }. Waral 鍗氬鏈夋洿澶氭枃绔,
                TreeNode left = findCommonAncestor(root.left,p,q);
                TreeNode right = findCommonAncestor(root.right,p,q);. From 1point 3acres bbs
                if(left != null && right != null){
                        return root;.1point3acres缃
                }. From 1point 3acres bbs
                return left==null ? right : left;
               
        }

}
回复 支持 反对

使用道具 举报

本版积分规则

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-8-20 20:12

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表