2018届小米公司校园招聘笔试题和面试题答案

　　1. 两个人一个速度为a，一个速度为b，相向而行，在距离为s的时候，A放出鸽子，速度为c，鸽子飞到B后，会返回A，遇到A后再返回B。在这期间鸽子飞行的路程

　　2. (he)的平方 = she。 h,e,s 各代表什么

　　3. 运算 93 & -8

　　4. 将无序数组构建成最大堆，最差的时候，复杂度是

　　5. int *p = &n;

　　*p 的值是

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

　　6. 一个完全二叉树有770节点，那么叶子个数为

　　7. 有一个数组a[1...100, 1...65] 有100行 65列。

　　按行优先，如果数组基地址是 10000，每个元素2各存储单元，问a[56, 22]的地址是

　　8. 写出一下程序结果

　　#include

　　#include

　　using namespace std;

　　class B

　　{

　　public:

　　B()

　　{

　　cout<<"B is constructing"<

　　s = "B";

　　}

　　void f(){

　　cout<

　　}

　　private:

　　string s;

　　};

　　class D:public B{

　　public:

　　D():B(){

　　cout<<"D is constructing"<

　　s = "D";

　　}

　　void f(){

　　cout<

　　}

　　private:

　　string s;

　　};

　　int main(){

　　B* b = new D();

　　b->f();

　　((D*)b)->f();

　　 b;

　　}

　　二， 编程题

　　1. 数组乘积输入： 一个长度为n的整数数组input 输出： 一个长度为n的数组result，满足result[i] = input数组中，除了input[i] 之外的所有数的乘积，不用考虑溢出例如 input {2, 3, 4, 5} output: {60, 40, 30, 24}

　　2, 异形数长度为n的数组里面，除了3个数字，其他都出现2次，写出程序找出任意一个数。例如 1 3 7 9 5 5 9 4 3 6 1 7 输出 4/5/6

　　3. 朋友圈假如已知有n个人和m对好友关系，如果两个人是直接或者间接有好友关系，则认为他们属于同一个朋友圈。写程序判断里面有多少朋友圈。例如 n = 5, m = 3 r = {(1,2), (2, 3), (4, 5)} 1 2 3 是一个朋友圈， 4 5 是一个朋友圈。所以输出是2.