手机版 | 登陆 | 注册 | 投稿 | 反馈留言 | 设首页 | 加收藏
网站首页 > 面经笔经 >小米校招技术类笔试题目分享

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

时间:2017-06-25    点击: 次    发布者:佚名 - 小 + 大

职位类型:技术类 

笔试时间:2014年8月 

招聘公司:小米


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

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


  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[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)


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

上一篇:AMD校招杭州地区测试工程师面试经验

下一篇:携程数据分析岗位笔试题目

企业参会须知 | 企业参展流程 | 南方人才市场现场招聘.. | 网络招聘 | 联系我们 | 南方人才市场介绍 | 猎头招聘 | 人事代理服务 | 招聘指南

南方人才市场为你提供南方人才网最新企业现场招聘信息和广州南方人才市场现场招聘会日程表,为您提供最新最全的广州招聘会信息。


您可以在本站搜索到最新的广州招聘会信息,包含广州大学城招聘会举办的时间地点,以及天河路精典大厦南方人才市场招聘会的参展企业明细。


粤ICP备08013834号-1  |   QQ:1171544746  |  地址:广州天河区天河路198号南方精典大厦6-8楼  |  电话:020-22364656,13650851498  |