void disp() { cout<<”AA”<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) 另外一题：一个数字序列，87 57 36 19 10 。按规律写出下个数字。我当时写的是九。 

外一题：足球比赛，每组有 N 个队，N》=3.胜一场 3 分，平一场 1 分，输一场 0 分，每组 取前两名，要想出小组，最少得多少分。 一个 5*4 的矩阵，有多少个长方形？ 即：5 的排列 乘以 4 的排列 （5+4+3+2+1）×（4+3+2+1）=15×10=150 个矩形 87 57 36 19 10 。按规律写出下个数字，下一个是 1 后一个=前一个十位数字×个位数字+1 8×7+1=57 5×7+1=36 3×6+1=19 1×9+1=10 1×0+1=1 N-1 其中第二名，全平，N-1 可出线； 第一名与第二名平一次，其余全胜，得分 1+(N-2)×3； 剩下 N-2 队输了一局，其余全平，可得 N-2 所以要想出线，最少可以是 N-1 分，低于 N-1 分就不可能出线了。 。题目内容囊括了：堆栈、数据结构、逻辑思维、C 语言、Java 基础题，而且程序题也很人 性化，可以用 C 语言和 Java 书写。题目也很有意思，最后有一题居然是说小米公司造飞机， 内容我就不多透露了，反正就是很简单。 1.小米一家晚上回家要过一座桥，只有一根蜡烛且这根蜡烛只能燃烧 30 秒， 雷军过桥需要 1 秒，小米手机过桥需要 3 秒，小米 MIUI 过桥需要 6 秒，小米论坛过桥需要 8 秒，米聊过桥需要 12 秒。 一次最多只能同时两人过桥， 请问怎么样小米一家才能安全过桥？ 2.小米公司举行足球比赛，一个小组有三个队伍，单循环出线制，胜一场得 2 分 平得 1 分 输 得 0 分 分一样的情况下双方抽签决定出线权，请问最低的出线分是多少？ 3.｛5.4｝的矩阵里有多少个长方形？ 小米的笔试并不完全考编程基本功，还出了一些智力题，比如说翻硬币和求 abcdef 值的题 目，像是奥数题。编程题部分，考察了 c++的内存机制，继承，正则表达式。