小米2015校園招聘筆試題共享，歡迎有需要的朋友收藏和分享。
一、填空題(5分每題，一共8題)
1、兩個(gè)人A(速度為a)、B(速度為b)在一直路上相向而行。在A、B距離為s的時(shí)候，A放出一個(gè)鴿子C(速度為c)，C飛到B后，立即掉頭飛向A，遇到A在掉頭飛向B......就這樣在AB之間飛來飛去，直到A、B相遇，這期間鴿子共飛行路程為?
答案是：sc/(a+b)
2、(he)的平方=she。h、e、s代表的數(shù)字?
答案是：分別代表2、5、6
3、運(yùn)算(93&-8)的結(jié)果為：88
4、將一個(gè)無序整數(shù)數(shù)組構(gòu)造成一個(gè)最大堆，最差時(shí)間復(fù)雜度為：
5、int p = &n;
那么p的值是()
A、p的值 B、p的地址 C、n的值 D、n的地址
6、一個(gè)完全二叉樹有770個(gè)節(jié)點(diǎn)，那么其葉子的個(gè)數(shù)為：385
7、有一個(gè)二維數(shù)組a[1...100 , 1...65]有100行，65列，我們以行序?yàn)橹餍颍绻摂?shù)組的基地址是10000，且每個(gè)元素占2個(gè)存儲(chǔ)單元，請問a[56 , 22]的存儲(chǔ)地址是：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
