小米2018校园招聘笔试题和面试题答案(一)

小米2015校园招聘笔试题共享，欢迎有需要的朋友收藏和分享。
　　一、填空题(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代表的数字?

　　答案是：分别代表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