传说中的谷歌招聘委员会成员之一,从幕后走出来,教你学系统设计!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 516|回复: 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



(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. from: 1point3acres.com/bbs
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 这样写对吗? 有啥简便方法吗?. From 1point 3acres bbs

  1. public class FindDistanceBST {
  2.     public static class TreeNode{
  3.             int val;
  4.             TreeNode left;
  5.             TreeNode right;
  6.             TreeNode(int val){. from: 1point3acres.com/bbs
  7.                     this.val=val;.鏈枃鍘熷垱鑷1point3acres璁哄潧
  8.             }
  9.     }
  10.     public static int minDis=Integer.MAX_VALUE;. from: 1point3acres.com/bbs
  11.         public static void main(String[] args) {. 1point3acres.com/bbs
  12.                 // TODO Auto-generated method stub. visit 1point3acres.com for more.
  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){. visit 1point3acres.com for more.
  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.                
  46.                 return -1;
  47.         }
  48.         . 1point 3acres 璁哄潧
  49.         public static TreeNode findCommonAncestor(TreeNode root,TreeNode p,TreeNode q){
  50.                 if(root == null){
  51.                         return null;
  52.                 }. visit 1point3acres.com for more.
  53.                 if(root == p || root == q){. more info on 1point3acres.com
  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){
  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;
            TreeNode left;
            TreeNode right;
            TreeNode(int val){
                    this.val=val;. visit 1point3acres.com for more.
            }
    }
    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);
        . 1point 3acres 璁哄潧
        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;.1point3acres缃
        }
       
        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);. 鍥磋鎴戜滑@1point 3 acres
                if(right!=-1) return right;. 1point3acres.com/bbs
               
                return -1;
        }
       
        public static TreeNode findCommonAncestor(TreeNode root,TreeNode p,TreeNode q){
                if(root == null){
                        return null;
                }
                if(root == p || root == q){-google 1point3acres
                        return root;. 鍥磋鎴戜滑@1point 3 acres
                }
                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;
               
        }. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

}
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-9-23 03:08

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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