网上搜的各种小米笔试题.doc

《网上搜的各种小米笔试题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、网上搜的各种小米笔试面试总结1、黑盒测试包括什么？3种：等价分类，边界值分析，对比测试2、正则表达式x

2、(yx+)选出不匹配的A，xB,xyxxC,yxD,yxxxB3、将abcde入栈，不可能的出栈顺序A,abcdeB,decbaC,decabD,edcbaC4、考察结构体#includeusingnamespacestd;structS{int*p;int*p2;};voidmain(){structSmys;int*p=&mys.p;//errorC2440:'initializing':cannotconvertf

3、rom'int**'to'int*'p[0]=1;p[1]=2;}问程序的运行结果5、5*4的矩形，这里有几个长方形？（填空题）按矩形的长和宽分类去数，很容易发现规律：（5+4+3+2+1）×（4+3+2+1）=15×10=150答案是150个矩形6、(这一题很巧妙)x=5678求函数返回数值（填空）intfoo(intx){intcount=0;while(x){count++;x=x&(x-1);}returncount;}按程序运行步骤去做，发现程序的作用是：查看1的个数。5678=（1011000101110），有7个1，结果为7。7

4、、球队比赛出线问题足球比赛，每组有N个队，N>=3。胜一场3分，平一场1分，输一场0分，每组取前两名，要想出小组，最少得多少分。N-1其中第二名，全平，N-1可出线；第一名与第二名平一次，其余全胜，得分1+(N-2)×3；剩下N-2队输了一局，其余全平，可得N-2所以要想出线，最少可以是N-1分，低于N-1分就不可能出线了。8、考察C++的继承#include“stdafx.h”#includeusingnamespacestd;classA{public:voidvirtualrun(){cout<<”A”<

5、}voiddisp(){cout<<”AA”<run();a->disp();}结果：（填空题）ABBBABAA9、晚上过桥问题小米一家晚上回家要过一座桥，只有一根蜡烛且这根蜡烛只能燃烧30秒，雷军过桥需要1秒，小米手机过桥需要3秒，小米MIUI过桥需要

6、6秒，小米论坛过桥需要8秒，米聊过桥需要12秒。一次最多只能同时两人过桥，请问怎么样小米一家才能安全过桥？雷军+小米过，3秒;雷军回，1秒;小米论坛+米聊论坛过，12秒;小米回，3秒;雷军+小米手机过，6秒;雷军回，1秒;雷军+小米过，3秒;即：3+1+12+3+6+1+3=29;  10、数字规律变化题：8757361910。按规律写出下个数字后一个=前一个十位数字×个位数字+18×7+1=575×7+1=363×6+1=191×9+1=101×0+1=1下一个是111、编程题有一个数组（非递减），旋转了不知道多少个位，在该数组中找一个数的

7、下标。写出代码（用C/C++或者java）并分析时间空间复杂度，考虑效率（很重要）。（本人认为可以采用改进的折中查找法）eg：数组[6,7,1,2,3,4,4]找3，返回4；函数原型C/C++：intfind(int*a,intn,intcount)count为a数组长度;n为要查找的数Java:intfind(int[]a,intn)