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

剑指offer,小米2015年实习生在线笔试

AI技术发布于 2017-05-09 17:50
(8.0)分
  • 试卷时长
    120 分钟
  • 题目数
    7 道题
  • 试卷总分
    100
  • 已售
    458
  • 答题结束可查答案
    共可答4次
积分 20.0 / 次 买考试

试卷描述

剑指offer,2015年实习生网试分为两个部分,编程基础题和附加题。编程基础题必做,满分100。附加题选作,不计入成绩,可以自行选择一个开发方向,作为面试参考

试卷结构

编程题
技能
题型
题目数
分值
未指定技能
编程题
3
100
附加题
技能
题型
题目数
分值
Android开发
问答题
1
0
前端开发
问答题
1
0
后端开发
问答题
1
0
测试开发
编程题
1
0
第一部分:编程题 (共3道题) 展开全部
1 [ 编程题 ] (50.0分) 未指定技能 Java、C++、JavaScript

Git是一种分布式代码管理工具,Git通过树的形式记录文件的更改历史,比如:    
base' <-- base <-- A <-- A'
                ^
                | --- B <-- B'
小米工程师常常需要寻找两个分支最近的分割点,即base。假设git树是多叉树,请实现一个算法,计算git树上任意两点的最近分割点。

(假设git树节点数为n,用邻接矩阵的形式表示git树:字符串数组matrix包含n个字符串,每个字符串由字符‘0’或‘1’组成,长度为n。matrix[i][j] == '1'当且仅当git树中第i个和第j个节点有连接。节点0为git树的根节点。)

2 [ 编程题 ] (30.0分) 未指定技能 Java、C++、JavaScript

风口之下,猪都能飞。当今中国股票牛市,真可谓“错过等七年”。

给你一个回顾历史的机会, 已知一支股票连续n天的价格走势,以长度为n的整数数组表示,数组中第i个元素(prices[i])代表该股票第i天的股价。

假设你一开始没有股票,但有至多两次买入1股而后卖出1股的机会,并且买入前一定要先保证手上没有股票。若两次交易机会都放弃, 收益为0。

设计算法, 计算你能获得的最大收益。


输入数值范围: 2 <= n <= 100, 0 <= prices[i] <= 100

3 [ 编程题 ] (20.0分) 未指定技能 Java、C++、JavaScript

世界上有10种人,一种懂二进制,一种不懂。那么你知道两个int32整数m和n的二进制表达,有多少个位(bit)不同么?

第二部分:附加题 (共4道题) 展开全部
1 [ 问答题 ] (0.0分) Android开发

Bundle是什么?与Java的数据结构Map有什么区别?Android里面为什么要设计出Bundle而不是直接用Map结构呢?

2 [ 问答题 ] (0.0分) 前端开发

请在最新版chrome上实现一个画板,点击按钮“方块画笔”,可以在屏幕画出方块,点击按钮“正圆画笔”,可以画出正圆。某些jsAPI想不起来可以用伪代码。



原有HTML:

<button type="button" id="block">方块画笔</button>

<button type="button" id="circle">正圆画笔</button>

<script>

    //实现代码

</script>


要求:

实现一个画图的类,方块类和正圆类继承画图类。需要达到以下效果:

1,点击方块按钮,每在屏幕空白处点击鼠标,就在屏幕上生成一个100px的黑色方块,方块的中心坐标位于鼠标点击时候的坐标处,点击方块会console.log('Hello!!,I am block')。

2,点击正圆按钮,每在屏幕空白出点击鼠标,就在屏幕上生成一个100px的黑色正圆,正圆的中心坐标位于鼠标点击时候的坐标处,点击方块会console.log('Hello!!,I am circle'),再次点击会console.log('Goodby!!')并以1秒的时间透明度渐变为0,然后消失。​​

3 [ 问答题 ] (0.0分) 后端开发

请设计一个抽奖活动系统

活动需求:

总奖品数量米兔100个,米4 2个,米note 1个,电源50个,手环20个

活动时间2015年4月20日到24日

抽奖方式,点击抽奖马上返回是否中奖,并提示用户中了什么奖品


要求:

1.将奖品尽量均匀的分布在活动期间

2.给出数据结构或者db设计

3. 完成以下接口,或给出抽奖的伪代码

String raffle(String userId);

匿名 3年前
(8.0分)

挺难的

题库负责人

在线考试系统之互联网、IT题库团队负责人
共发布了 161 份试卷

相关试卷

2017-06-27 11:14
剑指offer,爱奇艺2015实习生招聘,基础研发试卷,考Java和C++,时长60分钟。包含两个部分:一、选择题,40道题,80分;二、编程题,2道题,20分。
积分 20.0 / 次
2017-06-27 11:14
剑指offer,爱奇艺2015实习生招聘,移动开发试卷,考Java, C++、Android和iOS知识,时长60分钟。包含两个部分:一、选择题,40道题,80分;二、编程题,2道题,20分。
积分 20.0 / 次
2017-06-27 11:14
剑指offer,爱奇艺2015实习生招聘,前端开发试卷,考JS、HTML5和Core Java,时长60分钟。包含两个部分:一、选择题,40道题,80分;二、编程题,2道题,20分。
积分 20.0 / 次
2017-06-27 11:13
剑指offer,检验实力、挑战BAT。24道选择题,6道问答题,总分100。
免费 / 次