*牛客网公司真题*------小米2018秋招测试开发工程师笔试题

**

牛客网公司真题------小米2018秋招测试开发工程师笔试题

**

1. 静态变量static在不同的实例中地址是否一样？他们储存在什么区域？
   -----------地址一样，在全局区。

2. 在网络字节序中，所谓”小端”(little endian)说法正确的是 低字节位数据存放在内存低地址处, 高字节位数据存放在内存高地址处

   小端口诀: 高高低低 -> 高字节在高地址, 低字节在低地址
   大端口诀: 高低低高 -> 高字节在低地址, 低字节在高地址

   	long test = 0x313233334;
   	小端机器:
   	低地址 -->　高地址
   	00000010: 34 33 32 31         -> 4321
   	
   	大端机器:
   	低地址 -->　高地址
   	00000010: 31 32 33 34         -> 4321
   

3. 用常规的非递归方法遍历一个平衡二叉树，所需的时间复杂度和空间复杂度是？------O(n),O(n)

4. 二叉树的前序遍历是：-+abcde/f，后序遍历是：badc+f/e-，则层序遍历和中序遍历依次为:
   -+eac/bfd、ab+dc-ef/

5. 已知二叉树Node定义如下, 现在需要设计一个方法交换左子树和右子树, 下列方法中, 可以实现交换的是?
   s Node {
   public:
   Node* left;
   Node* right;
   char
   content;

   Node(char
   content);
   private:
   Node(const
   Node&);
   Node&
   operator=(const Node& node);
   };

   void swap(Node*& left, Node*& right) {Node*
   temp=left; left=right;right=temp;}
   

6. 分段式存储管理内存时，进程必须全部装入内存

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

8. 运行下面代码，输出的结果是
   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();
   }

   class A static class B static    I'm A
   class     class A    I'm B
   class  class B
   

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

   建议从功能性、UI、性能、网络和安全性等方面综合考虑。
   功能性：
   ·             正常场景，包括话费充值各个运营商（移动、联通、电信）主流程是否能完成，用户扣款是否成功、扣款金额是否正确，手机话费是否成功充值
   ·             异常场景，包括输入手机号无效、不存在或者已注销是否有相应提示，
   充值失败是否有相应提示、是否无扣款
   ·             系统交互，包括电话短信等意外中断，APP切换，强制关机等情况，应用是否能正常退出或继续
   UI：
   ·             页面设计是否合理，控件是否正常显示，界面是否无错别字
   ·             操作是否流畅
   ·             横竖屏切换是否正常
   ·             不同字体下显示是否正常
   性能：
   ·             多台手机同时访问应用是否正常，同一台手机多次打开应用是否正常
   ·             应用运行的内存消耗和cpu消耗，后台长时间运行的耗电量、耗流量
   ·             首次和多次打开应用的响应时间
   ·             不同机型（屏幕分辨率和品牌等）的兼容性
   ·             应用长时间操作的稳定性（Monkey测试）
   网络：
   ·             网络切换（3G、4G、Wifi）、弱网、低电量场景下是否正常
   安全性：
   ·             话费充值支付时页面密码是否明文显示
   ·             网络后台传输请求信息时是否加密（包括充值金额、用户密码、手机号等敏感信息）
   

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

    QPS与服务请求数关系
    当服务请求数较少时，QPS较小；随着服务请求数增多，QPS以类似抛物线上升；当服务请求数达到X1时，QPS达到最大值Q1；继续增大服务请求数，QPS处于平稳并略有下降；当服务请求数增大到X2，系统此时出现连接超时，甚至崩溃时，QPS急剧下降
    · 响应时间与服务请求数关系
    当服务请求数较少时，响应时间较短；随着服务请求数增多，响应时间缓慢增加；当服务请求数达到X1时，响应时间增速加大；继续增大服务请求数，响应时间快速增加；当服务请求数增大到X2，系统此时出现连接超时，甚至崩溃时，响应时间急剧增大甚至无响应。