2013小米笔试题目答案详解.docx

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、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 plaincopy
class B  
{  
public:  
    B()  
    {  
        cout<<"B constructor\n";  
        s = "B";  
    }  
    void f()  
    {  
        cout<<s;  
    }  
private:  
    string s;  
};  
  
class D : public B  
{  
public:  
    D() : B()  
    {  
        cout<<"D constructor\n";  
        s = "D";  
    }  
    void f()  
    {  
        cout<<s;  
    }  
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 plaincopy
int *cal(int* input , int