小米公司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. }