全部分类 > 招聘真题 > 通信/电子

小米公司2014年校园招聘笔试(研发)

李丽丽发布于 2017-09-26 20:17
(6.0)分
  • 试卷时长
    120 分钟
  • 题目数
    11 道题
  • 试卷总分
    76
  • 已售
    30
  • 答题中和交卷后均可查看答案
    无重答限制
积分 60.0 / 次 买考试

试卷描述

买1次反复考测验,考后可查详细解析

试卷结构

填空题
技能
题型
题目数
分值
未指定技能
填空题
8
16
编程题
技能
题型
题目数
分值
未指定技能
编程题
3
60
第一部分:填空题 (共8道题) 展开全部
1 [ 填空题 ] (2.0分) 未指定技能
两个人A(速度为a)、B(速度为b)在一直路上相向而行。在A、B距离为s的时候,A放出一个鸽子C(速度为c),C飞到B后,立即掉头飞向A,遇到A在掉头飞向B......就这样在AB之间飞来飞去,直到A、B相遇,这期间鸽子共飞行路程为?答案是:_________
2 [ 填空题 ] (2.0分) 未指定技能
(he)的平方=she。h、e、s代表的数字?答案是:分别代表_、_、_
3 [ 填空题 ] (2.0分) 未指定技能
运算(93&-8)的结果为:__
4 [ 填空题 ] (2.0分) 未指定技能
将一个无序整数数组构造成一个最大堆,最差时间复杂度为:_
5 [ 填空题 ] (2.0分) 未指定技能
int *p = &n; 那么*p的值是__。    A、p的值     B、p的地址     C、n的值     D、n的地址
6 [ 填空题 ] (2.0分) 未指定技能
一个完全二叉树有770个节点,那么其叶子的个数为:___
第二部分:编程题 (共3道题) 展开全部
1 [ 编程题 ] (20.0分) 未指定技能 Other
数组乘积。输入=一个长度为n的整数数组input
输出=一个长度为n的整数数组result,满足result[i] = input数组中除了input[i]之外所有数的乘积(假设不会溢出)。比如输入:input = {2,3,4,5},输出result = {60,40,30,24}
程序时间和空间复杂度越小越好。
2 [ 编程题 ] (20.0分) 未指定技能 Other
异形数(25分)在一个长度为n的整形数组a里,除了三个数字只出现一次外,其他的数字都出现了2次。请写程序输出任意一个只出现一次的数字,程序时间和空间复杂度越小越好。例如: a = {1,3,7,9,5,9,4,3,6,1,7},输出4或5或6
3 [ 编程题 ] (20.0分) 未指定技能 Other
朋友圈(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个朋友圈。最后请分析所写代码的时间、空间复杂度。评分会参考代码的正确性和效率。

购买评价 (6.0)分

丽丽在线考试题库

无论你是老师,还是培训负责人,只要你有搭建自己专属在线考试系统需求,请私信我,海量题库已为您准备好。
共发布了 175 份试卷

相关试卷

2016-09-24 15:55
2017年全国银行校园招聘万人模考
免费 / 次
2016-07-20 10:44
财会类->银行招聘
积分 20.0 / 份
2016-07-20 10:44
财会类->银行招聘
积分 20.0 / 份
2016-07-20 10:44
财会类->银行招聘
积分 20.0 / 份