微策略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

     

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值