2014微策略面试题（未看）

来源：互联网发布：邮箱客户端软件编辑：程序博客网时间：2024/05/16 14:21

全程英语口语回答：

一面---计算机基础

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

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

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

假设所求的解是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

0 0