小米公司2013年校园招聘笔试题

        职位类型：技术类岗位
面试问题

        笔试时间：2013年校园招聘（） 求职面试

求职信息

        招聘公司： 求职信息

        一、填空题（5分每题，一共8题）

求职信息

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

求职面试

        2. (he)的平方 = she。 h、e、s 各代表什么___ 礼仪

面试问题

        3. 运算 93 & -8___ 求职面试

求职信息

        4. 将一个无序数组构建成最大堆，最差时间复杂度是___ 求职面试

qzm4

        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

qzm4

　　    #include

　　    using namespace std; 面试问题

　　    class B

　　    {

qzm4

　　    public: 求职信息

　　    B()

　　    { 礼仪

　　    cout<<"B is constructing"<< p=""> 面试网

　　    s = "B";

　　    }

求职信息

　　    void f(){ 礼仪

　　    cout<< p="">

面试问题

　　    }

qzm4

　　    private: qzm4

　　    string s;

面试问题

　　    }; 面试问题

　　    class D:public B{ qzm4

　　    public:

　　    D():B(){ 面试网

　　    cout<<"D is constructing"<< p="">

　　    s = "D";

面试问题

　　    } 礼仪

　　    void f(){

礼仪

　　    cout<< p=""> 求职信息

　    　}

　    　private:

求职面试

　    　string s;

面试网

　　    };

qzm4

　　    int main(){

礼仪

　　    B* b = new D();

求职信息

　　    b->f(); qzm4

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

　　     b;

        }

求职面试

  求职信息

        二、 编程题

        1. 数组乘积（15分） 求职信息

礼仪

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

        输出： 一个长度为n的数组result，满足result[i] = input数组中，除了input[i] 之外的所有数的乘积（不用考虑溢出）。 礼仪

        例如 input {2, 3, 4, 5} output: {60, 40, 30, 24}

求职面试

求职信息

        2. 异形数（25分）

求职面试

qzm4

        在一个长度为n的整形数组a里，除了三个数字只出现一次外，其他的数字都出现了2次。请写程序输出任意一个只出现一次的数字，程序时间和空间复杂度越小越好。
        例如： a = {1,3,7,9,5,9,4,3,6,1,7}，输出4或5或6
qzm4

礼仪

        3. 朋友圈（25分） 面试网

 

        假如已知有n个人和m对好友关系（存于数字r），如果两个人是直接或者间接有好友关系，则认为他们属于同一个朋友圈。写程序判断这n个人里面有多少朋友圈。

求职面试

        例如：n = 5 ， m = 3 ， r = {{1 , 2} , {2 , 3} , {4 , 5}}，表示有5个人，1和2是好友，2和3是好友，4和5是好友，则1、2、3属于一个朋友圈，4、5属于另一个朋友圈，结果为2个朋友圈。
qzm4

        最后请分析所写代码的时间、空间复杂度。评分会参考代码的正确性和效率。

求职信息

求职面试

        附部分填空题答案(来源于网络，仅供参考)： 求职信息

        1.s*c/(a b) qzm4

        2.分别代表2、5、6

面试网

        3.88 面试问题

        5.C

        6. 385

礼仪

        7. 17194 礼仪

        8. 输出结果是
        B constructor
        D constructor
        BD

求职面试

面试问题

声明：小米公司2013年校园招聘笔试题来源于互联网，其版权均归原作者及其网站所有，本站虽力求保存原有的版权信息，但由于诸多原因，可能导致无法确定其真实来源，如果您对本站文章、图片资源的归属存有异议，请立即通知我们，情况属实，我们会第一时间予以删除，并同时向您表示歉意！