小米2015校園招聘筆試題共享，歡迎有需要的朋友收藏和分享。
一、填空題(5分每題，一共8題)

1、兩個人A(速度為a)、B(速度為b)在一直路上相向而行。在A、B距離為s的時候，A放出一個鴿子C(速度為c)，C飛到B后，立即掉頭飛向A，遇到A在掉頭飛向B......就這樣在AB之間飛來飛去，直到A、B相遇，這期間鴿子共飛行路程為?

答案是：sc/(a+b)

2、(he)的平方=she。h、e、s代表的數字?

答案是：分別代表2、5、6

3、運算(93&-8)的結果為：88

4、將一個無序整數數組構造成一個最大堆，最差時間復雜度為：

5、int p = &n;

那么p的值是()

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

6、一個完全二叉樹有770個節點，那么其葉子的個數為：385

7、有一個二維數組a[1...100 , 1...65]有100行，65列，我們以行序為主序，如果該數組的基地址是10000，且每個元素占2個存儲單元，請問a[56 , 22]的存儲地址是：17194

8、以下代碼輸出結果是：

[cpp] view plaincopy

class B

{

public:

B()

{

cout<<"B constructor\n";

s = "B";

}

void f()

{

cout<

}

private:

string s;

};

class D : public B

{

public:

D() : B()

{

cout<<"D constructor\n";

s = "D";

}

void f()

{

cout<

}

private:

string s;

};

int main(void)

{

B b = new D();

b->f();

((D)b)->f();

delete b;

return 0;

}

輸出結果是

B constructor

D constructor

BD