小米 2018 秋招测试开发工程师笔试题
一、单选题
1.静态变量static 在不同的实例中地址是否一样?他们储存在什么区域?( )
A. 地址一样,在堆栈区。
B. 地址不一样,在堆栈区。
C. 地址一样,在全局区。
D. 地址不一样,在全局区。
2.在网络字节序中,所谓”小端”(little endian)说法正确的是 ( )
A. 高字节数据存放在低地址处,低字节数据存放在高地址处
B. 低字节位数据存放在内存低地址处, 高字节位数据存放在内存高地址处
C. 和编译器相关
D. 上述答案都不正确
3.用常规的非递归方法遍历一个平衡二叉树,所需的时间复杂度和空间复杂度是?( )
A. O(n),O(n)
B. O(n),O(1)
C. O(nn),O(nn)
D. O(n),O(n*n)
4.二叉树的前序遍历是:-+abcde/f,后序遍历是:badc+f/e-,则层序遍历和中序遍历依次为 ( )
A. -+eac/bfd、ab+dc-ef/
B. -+eac/bfd、ba+dc-ef/
C. -+eacf/bd、ab+dc-fe/
D. -+eacf/bd、ba+dc-fe/
5.现有初始状态均为空的栈 X和队列 Y,元素a、b、c、d、e、f、g 依次进入栈 X,每个元素出栈后即进入队列 Y,如
果出队列的顺序为 b、c、f、e、g、d、a,则要求栈 X最小容量为 ( )
A. 6
B. 5
C. 4
D. 3
6.n 个人拎着水桶在一个水龙头前面排队打水,水桶有大有小,水桶必须打满水,水流恒定。说法不正确的是 ( )
A. 让水桶大的人先打水,可以使得每个人排队时间之和最小
B. 让水桶大的人先打水,可以使得每个人排队时间之和最小
C. 让水桶小的人先打水,在某个确定的时间 t 内,可以让尽可能多的人打上水
D. 若要在尽可能短的时间内,n 个人都打完水,按照什么顺序其实都一样
7.已知二叉树Node 定义如下, 现在需要设计一个方法交换左子树和右子树, 下列方法中, 可以实现交换的是? ( )
class Node {
public :
Node* left;
Node* right;
char
content;
Node(char
content);
private:
Node(const
Node&);
Node&
operator=(const Node& node);
};
A.
void swap(Node root) {Node*
temp=root.left;root.left=root.right;root.right=temp;}
B.
void swap(Node& left, Node& right) {Node
temp=left; left=right;right=temp;}
C.
void swap(Node* left, Node* right) {Node* temp=left;
left=right;right=temp;}
D.
void swap(Node*& left, Node*& right) {Node*
temp=left; left=right;right=temp;}
8.以下说法,正确的是 ( )
A. 分时系统中,当时间片一定时,内存越少,响应时间越长
B. 分段式存储管理内存时,进程必须全部装入内存
C. 进程的阻塞和挂起都是一种被动行为,是等待任务或者资源时的一种表现
D. 页面走向:1、2、3、4、1、2、4,采用FIFO页面置换算法,缺页次数为 5
9.设散列表的长度为 10,散列函数 H(n)=n mod 7,初始关键字序列为 (33,24,8,17,21,10),用链地址法作
为解决冲突的方法,平均查找长度是 ( )
A. 1
B. 1.5
C. 2
D. 2.5
10.运行下面代码,输出的结果是
class A {
public A() {
System.out.println(“class A”);
}
{
System.out.println(“I’m A class”); }
static {
System.out.println(“class A static”); }
}
public class B extends A {
public B() {
System.out.println(“class B”);
}
{
System.out.println(“I’m B class”); }
static {
System.out.println(“class B static”); }
public static
void main(String[] args) {
new B();
}
A.
class A static class B static I’m A
class
class
class A
class B
I’m B
B.
class A static I’m A
class class A class B
static I’m B class class B
C.
class A
static class B
static class A I’m A
class
B
class
class
I’m B
D.
class A static class A I’m A
class
B static
class
class
B
I’m B class
二、问答题
1.题目描述
话费充值是 MIUI 系统软件小米钱包中的一个应用,其主要功能是对用户输入的手机号进行话费充值,充值金额为
30、50 和 100 元。请针对此应用设计测试用例。
2.题目描述
性能是衡量服务质量高低的一个重要标准,因此性能测试至关重要,QPS(每秒系统处理事务数)和响应时间是两
个重要的性能关注指标。请画出 QPS和响应时间随着服务请求数不断增多的趋势图,并做简单说明。
求职必备刷题官网:https://github.com/bennyrhys/interview
【更多互联网公司笔试面试真题请关注“让我遇见相似的灵魂”公众号】