2013小米笔试题目答案详解

《2013小米笔试题目答案详解》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、2013小米笔试题目+答案详解收藏的一些笔试题目，仅供参考一、填空题（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的值

2、  B、p的地址   C、n的值   D、n的地址6、一个完全二叉树有770个节点，那么其叶子的个数为：3857、有一个二维数组a[1...100,1...65]有100行，65列，我们以行序为主序，如果该数组的基地址是10000，且每个元素占2个存储单元，请问a[56,22]的存储地址是：173248、以下代码输出结果是：[cpp] viewplaincopy1.class B  2.{  3.public:  4.    B()  5.    {  6.        cout<<"B constructor";  7.        s = "B";  8.

3、    }  9.    void f()  10.    {  11.        cout<

4、   }  12.private:  13.    string s;  14.};  15.  16.int main(void)    17.{  18.    B *b = new D();  19.    b->f();  20.    ((D*)b)->f();  21.    delete b;  22.    return 0;  23.}  输出结果是BconstructorDconstructorBD二、编程题1、数组乘积（15分）输入：一个长度为n的整数数组input输出：一个长度为n的整数数组result，满足result[i]=input数组中

5、除了input[i]之外所有数的乘积（假设不会溢出）。比如输入：input={2,3,4,5}，输出result={60,40,30,24}程序时间和空间复杂度越小越好。C/C++：int*cal(int*input,intn);Java:int[]cal(int[]input);[cpp] viewplaincopy1.int *cal(int* input , int n)  2.{  3.    int i ;  1.    int *result = new int[n];  2.    result[0] = 1;  3.    for(i = 1 ; i 

6、< n ; ++i)  4.        result[i] = result[i-1]*input[i-1];  5.    result[0] = input[n-1];  6.    for(i = n-2 ; i > 0 ; --i)  7.    {  8.        result[i] *= result[0];  9.        result[0] *= input[i];  10.    }  11.    return result;  12.}  2、异形数（25分）在一个长度为n的整形数组a里，除了三个数字只出现一次外，其他的数字都出现

7、了2次。请写程序输出任意一个只出现一次的数字，程序时间和空间复杂度越小越好。例如：a={1,3,7,9,5,9,4,3,6,1,7}，输出4或5或6C/C++：voidfind(int*a,intn);Java:voidfind(int[]a);[cpp] viewplaincopy1.// lowbit表示的是某个数从右往左扫描第一次出现1的位置  2.int lowbit(int x)  3.{  4.    return x&~(x-1);  5.}  6.  7.void find(int* a , int n)  8.{  9.    in