微软Office STCA暑期面试

一面

• 介绍azure table为什么能做到一个用户的数据在一台机器上

• 介绍datafactory入hive的过程，如果将copy和hive分开，怎么做？用socket？为什么websocket能做到双方发消息？

• 多态是在编译时知道？还是运行时？ B extends A;

  • A a = new A() 编译时
  • A a = new B() 运行时

• 给定一个正整数，求阶乘？ 越界？ 非递归？

  • n较小时

  public static long getNFactorial(int n){
       if(n==0){
           return 1l;
       }
       return n*getNFactorial1(n-1);
  }
  

  public static long getNFactorial1(int n){
        if(n==0){
            return 1l;
        }
        long sum=1l;
        for(int i=1;i<=n;i++){
            sum=sum*i;
        }
        return sum;
  } 
  

  • n较大时

  public static void getNFactorial(int n) {
        int num[] = new int[1000];
        int i, j;
        if (n == 1 || n == 0) {
            System.out.println(1);
        } else {
            int p, h;// p 存放当前结果的位数，h为进位；
            p = 1;
            h = 0;
            num[1] = 1;
            for (i = 2; i <= n; i++) {
                // 使得a[]的每位与i相乘
                for (j = 1; j <= p; j++) {
                    num[j] = num[j] * i + h;
                    h = num[j] / 10;
                    num[j] = num[j] % 10;
                }
                // 表示向新的位置进位
                while (h > 0) {
                    num[j] = h % 10;
                    h = h / 10;
                    j++;
                }
                p = j - 1;
            }
            for (i = p; i >= 1; i--) {
                System.out.print(num[i]);
            }
        }
    }
  

二面

• 2 Sum & 3 Sum
• int parse(String str)的测试用例
• 为什么用azure？