小米2014校園招聘筆試題共享,歡迎有需要的朋友收藏和分享。
一、填空題(5分每題,一共8題)
1、兩個人A(速度為a)、B(速度為b)在一直路上相向而行。在A、B距離為s的時候,A放出一個鴿子C(速度為c),C飛到B后,立即掉頭飛向A,遇到A在掉頭飛向B......就這樣在AB之間飛來飛去,直到A、B相遇,這期間鴿子共飛行路程為?
答案是:s*c/(a+b)
2、(he)的平方=she。h、e、s代表的數(shù)字?
答案是:分別代表2、5、6
3、運(yùn)算(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é)點(diǎn),那么其葉子的個數(shù)為:385
7、有一個二維數(shù)組a[1...100 , 1...65]有100行,65列,我們以行序?yàn)橹餍,如果該?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