小米2018秋招测试开发工程师笔试题

时长:120分钟 总分:100分

239浏览 0人已完成答题

题型介绍
题型 单选题 简答题
数量 10 2
1.
静态变量static在不同的实例中地址是否一样？他们储存在什么区域？
问题详情




2.
在网络字节序中，所谓”小端”(little endian)说法正确的是
问题详情




3.
用常规的非递归方法遍历一个平衡二叉树，所需的时间复杂度和空间复杂度是？
问题详情




4.
二叉树的前序遍历是：-+abc*de/f，后序遍历是：bad*c+f/e-...
问题详情
二叉树的前序遍历是：-+abc*de/f，后序遍历是：bad*c+f/e-，则层序遍历和中序遍历依次为




5.
现有初始状态均为空的栈X和队列Y，元素a、b、c、d、e、f、g依次进入栈...
问题详情
现有初始状态均为空的栈X和队列Y，元素a、b、c、d、e、f、g依次进入栈X，每个元素出栈后即进入队列Y，如果出队列的顺序为b、c、f、e、g、d、a，则要求栈X最小容量为




6.
n个人拎着水桶在一个水龙头前面排队打水，水桶有大有小，水桶必须打满水，水流...
问题详情
n个人拎着水桶在一个水龙头前面排队打水，水桶有大有小，水桶必须打满水，水流恒定。说法不正确的是




7.
已知二叉树Node定义如下, 现在需要设计一个方法交换左子树和右子树, 下...
问题详情
已知二叉树Node定义如下, 现在需要设计一个方法交换左子树和右子树, 下列方法中, 可以实现交换的是? 
class Node {
public:
    Node* left
    Node* right
    char
content
 
    Node(char
content)
private:
    Node(const
Node&)
    Node&
operator=(const Node& node)
}





8.
以下说法，正确的是
问题详情




9.
设散列表的长度为10，散列函数H(n)=n mod 7，初始关键字序列为 ...
问题详情
设散列表的长度为10，散列函数H(n)=n mod 7，初始关键字序列为 (33，24，8，17，21，10)，用链地址法作为解决冲突的方法，平均查找长度是




10.
运行下面代码，输出的结果是 class A {   ...
问题详情
运行下面代码，输出的结果是 
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() 
}





11.
话费充值是MIUI系统软件小米钱包中的一个应用，其主要功能是对...
问题详情

话费充值是MIUI系统软件小米钱包中的一个应用，其主要功能是对用户输入的手机号进行话费充值，充值金额为30、50和100元。请针对此应用设计测试用例。

12.
性能是衡量服务质量高低的一个重要标准，因此性能测试至关重要，Q...
问题详情

性能是衡量服务质量高低的一个重要标准，因此性能测试至关重要，QPS（每秒系统处理事务数）和响应时间是两个重要的性能关注指标。请画出QPS和响应时间随着服务请求数不断增多的趋势图，并做简单说明。