校园招聘

小米科技

北京小米科技有限责任公司

所属行业:互联网/电子商务 企业性质:私营/民营企业 企业规模:1000人以上

小米的软件测试笔试题

时间:2016-11-30 编辑:光辉

  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 *p=mys.p;

  p =1;

  p =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()

  {

  coutrun();

  a->disp();

  }

  结果:(填空题)

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

  10,数字规律变化题(忘了,sorry)

  11,编程题

  有一个数组(非递减),旋转了不知道多少个位,在该数组中找一个数的下标。写出代码(用C/c++或者java)

  并分析时间空间复杂度,考虑效率(很重要)。(本人认为可以采用改进的折中查找法)

  eg:数组 找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 1910 。按规律写出下个数字。我当时写的是九。

  外一题:足球比赛,每组有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++的内存机制,继承,正则表达式。

您需要登录后才可以回帖登录|注册
发布

互联网/电子商务

私营/民营企业

1000人以上

http://www.xiaomi.com/

公司地址

北京市 - 北京市 - 海淀区清河中街68号 华润五彩城写字楼

扫码关注官方微信

及时获取"最新"校招信息