小米校招技术类笔试题目分享

　　职位类型：技术类  求职面试

　　笔试时间：2014年8月 

　　招聘公司：

礼仪

礼仪

　　楼主参加了小米校招的宣讲会，被圈粉了，感觉小米公司的前景不错，工作人员也很亲切。但是悲催的是，笔试就被鄙视了。。。 礼仪

　　下面是记得的一些笔试题，回忆版及供参考~

面试网

　　1，黑盒测试包括什么？（有好几个选项忘了） 求职信息

　　2，正则表达式 x|(yx＋) 选出不匹配的

　　A，x B,xyxx C,yx D,yxxx

qzm4

面试网

　　3,将 abcde 入栈，不可能的出栈顺序

　　A,abcde B,decba C,decab D,edcba qzm4

　　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); qzm4

　　}

面试网

　　return count; 面试网

　　} 面试问题

求职信息

　　7,举办m个队（m>=3)单循环比赛，赢得3分，平2分，负0分，（前3名）有2个小组提前出线，（分数一样就抽签决定），那出线至少是几分？（填空题）

求职信息

面试网

　　8，考察 C＋＋的继承 礼仪

　　# include “stdafx.h”

　　# include

　　using namespace std; qzm4

　　class A

　　{

礼仪

　　public : 求职信息

　　void virtual run() 礼仪

　　{ 求职信息

　　cout<<”a”<

求职面试

　　} 面试问题

　　void disp()

求职信息

　　{　　

面试网

　　cout<<”aa”<

礼仪

　　} 面试网

　　}; 求职面试

　　class B :public A

　　{

　　public : 礼仪

　　void run()

　　{

求职面试

　　A::run(); qzm4

　　cout<<”b”<

面试问题

　　}

　　void disp()

求职面试

　　{

　　cout<<”bb”<

　　} qzm4

　　};

qzm4

　　void main(void) 求职面试

　　{

求职信息

　　B b; qzm4

　　b.run(); 求职面试

　　b.disp();

　　A * a=new B(); 求职信息

　　a->run();

　　a->disp();

　　} 面试网

　　结果：（填空题） 面试网

面试问题

　　9，晚上过桥问题 有 5 个人，过桥时间分别是 1,3,6,8,12(S)，桥每次最多 2 个人，灯只有 30S,怎么走？（填空题）

qzm4

　　10，数字规律变化题（忘了， sorry） 求职面试

qzm4

　　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) 面试网

面试问题

　　总体上感觉小米的笔试还是比较有难度的，要有扎实的基础、熟练的算法、清晰的思维才能通过啊，要不然就要像我一样心碎啦。 qzm4

面试问题

　　相关攻略： 求职信息

　　

　　

　　

　　

求职信息

　　

求职面试

　　

　　

　　

求职信息

　　 面试网

　　

面试网

　　 qzm4

　　

　　 礼仪

求职面试

面试网

求职信息

面试问题

声明：小米校招技术类笔试题目分享来源于互联网，其版权均归原作者及其网站所有，本站虽力求保存原有的版权信息，但由于诸多原因，可能导致无法确定其真实来源，如果您对本站文章、图片资源的归属存有异议，请立即通知我们，情况属实，我们会第一时间予以删除，并同时向您表示歉意！