微策略MicroStrategy校园招聘2013.10.21面试题

全程英语口语回答：

一面---计算机基础

1、判断一个字符串是否回文

2、如何快速找出一个有序数组中a[i]=i的那个元素

     分析： 
     对于任意的j和i，如果j>i则A[j]>=A[i]; 

     假设所求的解是I，即A[I]=I，则对任意的j，如果A[j]>j,可以得到I<j,如果A[j]<j,则j<I，如果A[j]=j，则j=I（不考虑I的多解情况）. 

     典型的“二分查找”

int search(int[] A) {  
    int len = A.length;  
    int start = 0;  
    int end = len;  
    while (start <= end) {  
        int j = (start + end) / 2;  
        if (A[j] == j) {  
            return j;  
        }  
        if (A[j] > j) {  
            end = j - 1;  
        } else if (A[j] < j) {  
            start = j + 1;  
        }  
    }  
    return -1;  
}  

3、介绍http协议及各种状态码代表的含义

4、sql：in 和 join的区别

5、linux:问了几个简单的命令

二面---算法

1、p是素数，p>=3,证明p(p^2-1)能被24整除

     设 P=3K+1 或P=3K-1 ,P*P 除3余1 所以P^2-1 被3整除 
     设 P=2K+1 P^2-1=(P+1)(P-1)=(2K+2)2K=4K(K+1) 显然K(K+1)必有一个为偶，所以P^2-1=8Q 所以P^2-1被8整除 
     所以p(p^2-1)能被24整除

2、动态规划：最长公共子序列LCS

3、求两个有序数组合并后的中位数

     参考：http://blog.csdn.net/hxz_qlh/article/details/12976355