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

        职位类型：技术类岗位

求职信息

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

qzm4

qzm4

        招聘公司：

面试网

        一、填空题（5分每题，一共8题） 求职面试

面试问题

        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的地址
面试问题

qzm4

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

求职信息

        7. 有一个数组a[1...100, 1...65] 有100行，65列。我们以行序为主序，如果该数组的基地址是10000，且每个元素占2个存储单元，请问a[56 , 22]的存储地址是___ 求职信息

qzm4

        8. 写出以下程序输出结果 qzm4

　　    #include qzm4

　　    #include 面试问题

　　    using namespace std; 求职面试

　　    class B

　　    { qzm4

　　    public: 面试网

　　    B()

　　    { 求职信息

　　    cout<<"B is constructing"<< p=""> qzm4

　　    s = "B";

　　    }

qzm4

　　    void f(){

求职信息

　　    cout<< p=""> 求职面试

　　    } 面试网

　　    private: qzm4

　　    string s;

面试网

　　    }; 礼仪

　　    class D:public B{

　　    public: qzm4

　　    D():B(){ 求职信息

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

qzm4

　　    s = "D";

礼仪

　　    } 面试网

　　    void f(){ 礼仪

　　    cout<< p="">

求职面试

　    　}

　    　private:

　    　string s;

面试网

　　    }; 面试问题

　　    int main(){ 求职面试

　　    B* b = new D();

　　    b->f();

　　    ((D*)b)->f(); 面试网

　　     b;

        } 礼仪

 

        二、 编程题

礼仪

        1. 数组乘积（15分） 礼仪

求职面试

        输入： 一个长度为n的整数数组input 求职信息

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

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

求职信息

        2. 异形数（25分）

面试网

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

面试网

        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个朋友圈。
面试网

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

求职面试

求职信息

面试网

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

        1.s*c/(a b) 面试网

        2.分别代表2、5、6

        3.88 礼仪

        5.C

礼仪

        6. 385 面试问题

        7. 17194

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

求职信息

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