先谈一下对该公司的体会：
小米，给人简单，亲切感觉！
公司都由前谷歌，微软，金山等顶尖人才组建，规模小，但是实力，潜力非常大。
小米公司手机虽然没用过，但是从宣传片中我已经被深深地吸引，便捷强大的功能，给人是惊喜，是震撼
移动互联网过2-3年或许就要飞腾了！就像当初互联网的兴起，流行
我就不做广告了，后悔当初没好好学，不然或许就有机会进入面试了。

然后是记得一些笔试题：（并非和原题一模一样，但是考点一样）
1，黑盒测试包括什么？
（有好几个选项忘了）
2，正则表达式 x|(yx+) 选出不匹配的
A，x B,xyxx C,yx D,yxxx
3,将abcde入栈，不可能的出栈顺序
A,abcde B,decba C,decab D,edcba
4,Struct S
{
int * p;
int * p2;
};
void main()
{
struct S mys;
int *ｐ=&mys.p;
p[0]=1;
p[1]=2;
}
问程序的运行结果（有好几个选项，忘了，其中一个是程序已经崩溃）
5,5*4的矩形，这里有几个长方形？（填空题）
6，(这一题很巧妙) x=5678 求函数返回数值（填空）
int foo(x)
{
int count=0;
while(x)
{
count++;
x=x&(x-1);
}
return count;
}
7,举办m个队（m>=3)单循环比赛，赢得3分，平2分，负0分，（前3名）有2个小组提前出线，（分数一样就抽签决定），那出线至少是几分？（填空题）
8，考察C++的继承
# include “stdafx.h”
# include
using namespace std;
class A
{
public :
void virtual run()
{
cout<<”A”< }
void disp()
{
cout<<”AA”< }
};
class B :public A
{
public :
void run()
{
A::run();
cout<<”B”< }
void disp()
{
cout<<”BB”< }
};
void main(void)
{

B b;
b.run();
b.disp();
A * a=new B();
a->run();
a->disp();
}
结果：（填空题）
9，晚上过桥问题 有5个人，过桥时间分别是 1,3,6,8,12(S)，桥每次最多2个人，灯只有30S,怎么走？（填空题）
10，数字规律变化题（忘了，sorry）
11，编程题
有一个数组（非递减），旋转了不知道多少个位，在该数组中找一个数的下标。写出代码（用C/c++或者java）
并分析时间空间复杂度，考虑效率（很重要）。（本人认为可以采用改进的折中查找法）
eg：数组 [6,7,1,2,3,4,4] 找3，返回4；
函数原型
C/C++：
int find(int * a,int n,int count) count为a数组长度;n为要查找的数
Java:
int find(int []a,int n)
总结：这次考还是比较有难度的，要扎实的基础，熟练的算法，清晰的思维！