小米公司2013校园招聘笔试题（研发）

一，填空题

1. 两个人一个速度为a，一个速度为b，相向而行，在距离为s的时候，A放出鸽子，速度为c，鸽子飞到B后，会返回A，遇到A后再返回B。在这期间鸽子飞行的路程

2. (he)的平方 = she。 h,e,s 各代表什么

3. 运算 93 & -8

4. 将无序数组构建成最大堆，最差的时候，复杂度是

5. int *p = &n;

*p 的值是

A. p 的值 B. p的地址 C. n的值 D. n的地址

6. 一个完全二叉树有770节点，那么叶子个数为

7. 有一个数组a[1…100, 1…65] 有100行 65列。

按行优先，如果数组基地址是 10000，每个元素2各存储单元，问a[56, 22]的地址是

8.  写出一下程序结果

1. #include <iostream>  
2. #include <string>  
3. using namespace std; 
4.  
5. class B 
6. { 
7.  
8. public: 
9.     B() 
10.     { 
11.         cout<<“B is constructing”<<endl; 
12.         s = “B”; 
13.     } 
14.     void f(){ 
15.         cout<<s; 
16.     } 
17. private: 
18.     string s; 
19. }; 
20.  
21. class D:public B{ 
22. public: 
23.     D():B(){ 
24.         cout<<“D is constructing”<<endl; 
25.         s = “D”; 
26.     } 
27.     void f(){ 
28.         cout<<s; 
29.     } 
30. private: 
31.     string s; 
32. }; 
33.  
34. int main(){ 
35.  
36.     B* b = new D(); 
37.     b->f(); 
38.     ((D*)b)->f(); 
39.     delete b; 
40. } 

二， 编程题

1. 数组乘积

输入： 一个长度为n的整数数组input

输出： 一个长度为n的数组result，满足result[i] = input数组中，除了input[i] 之外的所有数的乘积，不用考虑溢出

例如 input

{2, 3, 4, 5}

output:

{60, 40, 30, 24}

2, 异形数

长度为n的数组里面，除了3个数字，其他都出现2次，写出程序找出任意一个数。

例如

1 3 7 9 5 5 9 4 3 6 1 7

输出

4/5/6

3. 朋友圈

假如已知有n个人和m对好友关系，如果两个人是直接或者间接有好友关系，则认为他们属于同一个朋友圈。写程序判断里面有多少朋友圈。

例如

n = 5, m = 3  r = {(1,2), (2, 3), (4, 5)}  1 2 3 是一个朋友圈， 4 5 是一个朋友圈。

所以输出是2.