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

        职位类型：技术类岗位

qzm4

求职面试

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

面试网

礼仪

        招聘公司：

面试网

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

qzm4

        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的地址

面试网

        6. 一个完全二叉树有770节点，那么叶子个数为___ 礼仪

面试问题

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

礼仪

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

求职面试

　　    #include 面试问题

　　    #include

　　    using namespace std;

　　    class B 求职信息

　　    { 面试问题

　　    public: 求职面试

　　    B()

　　    {

　　    cout<<"B is constructing"<< p=""> 礼仪

　　    s = "B";

礼仪

　　    }

　　    void f(){ 求职信息

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

　　    } 求职面试

　　    private: 求职信息

　　    string s;

　　    }; 礼仪

　　    class D:public B{

　　    public:

　　    D():B(){ 礼仪

　　    cout<<"D is constructing"<< p=""> 面试问题

　　    s = "D";

求职面试

　　    }

　　    void f(){ 面试网

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

　    　} 面试网

　    　private:

求职面试

　    　string s; 面试问题

　　    };

　　    int main(){ 礼仪

　　    B* b = new D(); 求职面试

　　    b->f(); 求职信息

　　    ((D*)b)->f(); 求职面试

　　     b; 求职信息

        } 面试问题

  qzm4

        二、 编程题 礼仪

求职面试

        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
qzm4

礼仪

        3. 朋友圈（25分） 求职信息

 

求职信息

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

        例如：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) 面试问题

        2.分别代表2、5、6

求职面试

        3.88

面试问题

        5.C 面试网

        6. 385 求职面试

        7. 17194

礼仪

        8. 输出结果是
        B constructor
        D constructor
        BD 面试问题

求职面试

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