小米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個節(jié)點,那么其葉子的個數為: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