小米 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
【更多互联网公司笔试面试真题请关注“让我遇见相似的灵魂”公众号】
