笔试真题刷题平台
精选近几年名企笔试真题，笔试之前刷刷真题，有备无患
编程题
1、世界上有10种人，一种懂二进制，一种不懂。那么你知道两个int32整数m和n的二进制表达，有多少个位(bit)不同么？
//JAVA
public int countBitDiff(int m, int n) {
int dif=m^n;//先将二者做异或运算，得到结果；
int cnt=0;
while(dif!=0){
dif=dif&(dif-1);
cnt++;
} //统计一个整数dif含有多少个1；
return cnt;
}
2、风口之下，猪都能飞。当今中国股市牛市，真可谓“错过等七年”。 给你一个回顾历史的机会，已知一支股票连续n天的价格走势，以长度为n的整数数组表示，数组中第i个元素（prices[i]）代表该股票第i天的股价。 假设你一开始没有股票，但有至多两次买入1股而后卖出1股的机会，并且买入前一定要先保证手上没有股票。若两次交易机会都放弃，收益为0。 设计算法，计算你能获得的最大收益。 输入数值范围：2<=n<=100,0<=prices[i]<=100
利用动态规划的思想。
首先从左往右扫描，先计算出子序列[0,...,i]中的最大利润，用一个left数组保存下来，时间是O(n)。第二步是从右往左逆向扫描，计算子序列[i,...,n-1]上的最大利润，用right数组保存下来，s时间是O(n)，同时结合left和right数组的结果就能计算最终的最大利润了，这一步也是O(n)。 所以最后算法的复杂度就是O(n)的。具体代码如下：
public int calculateMax(int[] prices) {
if(prices==null||prices.length<2)
return 0;
int len=prices.length;
int[] left=new int[len];
left[0]=0;
int min=prices[0];
int max=0;
for(int i=1;i<len;i++){
if(prices[i]<min)
min=prices[i];
if(prices[i]-min>max)
max=prices[i]-min;
left[i]=max;
}
int[] right=new int[len];
right[0]=0;
int high=prices[len-1];
max=0;
for(int i=len-2;i>=0;i--){
if(prices[i]>high)
high=prices[i];
if(high-prices[i]>max)
max=high-prices[i];
right[i]=max;
}
int result=0;
for(int i=0;i<len;i++){
if(left[i]+right[i]>result)
result=left[i]+right[i];
}
return result;
}
3、git是一种分布式代码管理工具，git通过树的形式记录文件的更改历史，比如： base'<--base<--A<--A' ^ | --- B<--B' 小米工程师常常需要寻找两个分支最近的分割点，即base.假设git 树是多叉树，请实现一个算法，计算git树上任意两点的最近分割点。 （假设git树节点数为n,用邻接矩阵的形式表示git树：字符串数组matrix包含n个字符串，每个字符串由字符'0'或'1'组成，长度为n。matrix[i][j]=='1'当且仅当git树种第i个和第j个节点有连接。节点0为git树的根节点。）
#include<iostream>
using namespace std;
void main{
cout<<"hello world"<<endl;
}
