校园招聘

小米科技

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

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

小米实习生笔试题

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

  1. 中缀表达式(a+b)*c*(d-e/f) 转成后缀:

  先找出根。根为最后运算的那个运算符,则它的左右部分分别是它的左右子树。这样递归下去就可以构造去一棵树,然后后序遍历该树即可。

  结果:ab+c*def/-*

  2. 在一个容量为25的循环队列中,若头指针front=18,尾指针rear=9,则该循环队列中共有( )个元素。

  结果17

  3. 若某二叉树的前序访问顺序abdgcefh,中序访问顺序是dgbaechf,则其后序遍历的结点访问顺序是:

  由前序访问得根,由中序访问得左右子树,递归进行下去。

  4. 设一颗完全二叉树共有1699个结点,则该二叉树中叶子结点数为:

  完全二叉树:通俗理解,从上到下,从左到右,排结点。

  http://9.f1.dajieimg.com/n/image/T1XWdTB5dv1RXrhCrK_m.jpg

  满二叉树:除最后一层无任何子节点外,每一层上的所有结点都有两个子结点(最后一层上的无子结点的结点为叶子结点)。也可以这样理解,除叶子结点外的所有结点均有两个子结点。节点数达到最大值。所有叶子结点必须在同一层上。

  2^0 + 2^1 + ... + 2^n + x = 1699 (x表示最后一层的结点数)

  n = 9 , 2^0 + 2^1 + ... + 2^n = 1023

  x = 676

  倒数第二层的结点数 2 ^ 9 = 512

  676/2 = 338 用了倒数第二层 338 个结点作为父结点

  故总共的叶子结点数为 512 - 338 + 676 = 850

  5. typedef struct

  {

  char flag ;

  short value;

  } sampleStruct;

  union

  {

  char flag ;

  short value;

  } sampleUnion;

  假设 sizeof(char)=1,sizeof(short)=2,

  那么sizeof(sampleStruct) =?, sizeof(sampleUnion) =?

  输出结果是: 6, 4

  view plaincopy

  #include

  using namespace std;

  struct t

  {

  bool a;

  int b;

  bool c;

  };

  struct t1

  {

  bool a;

  short b;

  bool c;

  };

  struct t2

  {

  bool a;

  char b;

  bool c;

  };

  int main()

  {

  cout =b)

  {

  If(a==b) return a;

  else return 0;

  }

  else

  {

  return Recurse(a+1,b-1)+a+b;

  }

  }

  2025050

  7. int s=3;

  for(s=2;s= len || baseStr != ' ')

  substrs .begin = i;

  }else

  {

  int j = i;

  while(baseStr == ' '  i + 1 end)

  end = segments.end;

  }

  int max = 0;

  for(int i= 0; i max)

  max= count;

  }

  return max;

  };

  int main()

  {

  Segment s1;

  s1.start = 0;

  s1.end = 5;

  Segment s2;

  s2.start = 6;

  s2.end = 7;

  Segment ss = {s1,s2};

  cout << coverage(ss, 2);

  }

  JAVA:

  class Segment

  {

  int start;

  int end;

  }

  int Sum(Segment segments)

  {

  ……

  }

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

互联网/电子商务

私营/民营企业

1000人以上

http://www.xiaomi.com/

公司地址

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

扫码关注官方微信

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