2017年小米校园招聘笔试题

概要： 一、填空题(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、63、运算(93&-8)的结果为：884、将一个无序整数数组构造成一个最大堆，最差时间复杂度为：5、int *p = &n;那么*p的值是()A、p的值 B、p的地址 C、n的值 D、n的地址6、一个完全二叉树有770个节点，那么其叶子的个数为：3857、有一个二维数组a[1...100 , 1...65]有100行，65列，我们以行序为主序，如果该数组的基地址是10000，且每个元素占2个存储单元，请问a[56 , 22]的存储地址是：173248、以下代码输出结果是：[cpp] view plaincopyprint?class B{public:B(){cout<<"B

2017年小米校园招聘笔试题,标签：笔试大全,http://www.88haoxue.com

 　　一、填空题(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]的存储地址是：17324

　　8、以下代码输出结果是：

　　[cpp] view plaincopyprint?

　　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;

　　}

　　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

　　二、编程题

　　1、数组乘积(15分)

　　输入：一个长度为n的整数数组input

　　输出：一个长度为n的整数数组result，满足result[i] = input数组中除了input[i]之外所有数的乘积(假设不会溢出)。比如输入：input = {2,3,4,5}，输出result = {60,40,30,24}

　　程序时间和空间复杂度越小越好。

　　C/C++：

　　int *cal(int* input , int n);

　　Java:

　　int[] cal(int[] input);

　　[cpp] view plaincopyprint?

　　int *cal(int* input , int n)

　　{

　　int i ;

　　int *result = new int[n];

　　result[0] = 1;

　　for(i = 1 ; i < n ; ++i)

　　result[i] = result[i-1]*input[i-1];

　　result[0] = input[n-1];

　　for(i = n-2 ; i > 0 ; --i)

　　{

　　result[i] *= result[0];

　　result[0] *= input[i];

　　}

　　return result;

　　}

　　int *cal(int* input , int n)

　　{

　　int i ;

　　int *result = new int[n];

　　result[0] = 1;

　　for(i = 1 ; i < n ; ++i)

　　result[i] = result[i-1]*input[i-1];

　　result[0] = input[n-1];

　　for(i = n-2 ; i > 0 ; --i)

　　{

　　result[i] *= result[0];

　　result[0] *= input[i];

　　}

　　return result;

　　}

　　2、异形数(25分)

　　在一个长度为n的整形数组a里，除了三个数字只出现一次外，其他的数字都出现了2次。请写程序输出任意一个只出现一次的数字，程序时间和空间复杂度越小越好。

　　例如： a = {1,3,7,9,5,9,4,3,6,1,7}，输出4或5或6

　　C/C++：

　　void find(int* a , int n);

　　Java:

　　void find(int[] a);

　　[cpp] view plaincopyprint?

　　// lowbit表示的是某个数从右往左扫描第一次出现1的位置

　　int lowbit(int x)

　　{

　　return x&~(x-1);

　　}

　　void find(int* a , int n)

　　{

　　int i , xors;

　　xors = 0;

　　for(i = 0 ; i < n ; ++i)

　　xors ^= a[i];

　　// 三个数两两的异或后lowbit有两个相同，一个不同，可以分为两组

　　int fips = 0;

　　for(i = 0 ; i < n ; ++i)

　　fips ^= lowbit(xors ^ a[i]);

　　// 表示的是：flips=lowbit(a^b)^lowbit(a^c)^lowbit(b^c)

　　int b; // 假设三个只出现一次的其中一个数为b

　　b = 0;

　　for(i = 0 ; i < n ; ++i)

　　{

　　if(lowbit(xors ^ a[i]) == fips)

　　b ^= a[i];

　　}

　　// 成功找到三个数中一个数

　　cout<

　　}

　　// lowbit表示的是某个数从右往左扫描第一次出现1的位置

　　int lowbit(int x)

　　{

[1] [2]  下一页