小米2019校園招聘筆試題和面試題答案

小米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代表的數(shù)字?

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

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

　　4、將一個無序整數(shù)數(shù)組構(gòu)造成一個最大堆，最差時間復(fù)雜度為：

　　5、int p = &n;

　　那么p的值是()

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

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

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

　　8、以下代碼輸出結(jié)果是：

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

　　}

　　輸出結(jié)果是

　　B constructor

　　D constructor

　　BD