小米2019秋招安卓开发笔试题（A）

某进程的页面访问顺序为 1、3、2、4、2、3、1、2，系统最多分配 3 个物理页面，采用 LRU 算法，运行过程中会出现（ ）次缺页？

将长度为n的单链表链接在长度为m的单链表后面，其算法的时间复杂度釆用大O形式表示应该是（ ）

一个二叉树的先序遍历序列是：CBDAGHEF，中序遍历序列是：DBHGACEF。那么它的后序遍历结果是（）

线性表若采用链式存储结构时，要求内存中可用存储单元的地址 

用选择排序方法对线性表(17，9，20，21，1，7，4，11，5)进行升序排序时，第3趟排序的结果是（ ）

栈底至栈顶已经依次存放了元素J，K，L，在第四个元素T入栈前，栈中元素可以出栈，则出栈序列可能是()

用下列SQL语句建立一个基本表：

CREATE TABLE Student ( Sno CHAR ( 4 ) PRIMARY KEY,
Sname CHAR ( 8 ) NOT NULL,
Sex CHAR ( 2 ) ,
Age INT )
可以插入到表中的元组是（）

FirstActivity跳转到SecondActivity后，然后点击返回键，以下执行顺序不可能出现的是：

Android 关于service生命周期的onCreate()和onStartCommand()说法正确的是 （）

以下程序执行后，错误的结果是（）

public class Test {
    private String name = "abc"
    public static void main(String[] args) {
        Test test = new Test()
        Test testB = new Test()
        String result = test.equals(testB) + ","
        result += test.name.equals(testB.name) + ","
        result += test.name == testB.name
        System.out.println(result)
    }
}

关于下面一段代码，以下说法正确的是： ()

public class Test {
    private synchronized void a() {
    }
    private void b() {
        synchronized (this) {
        }
    }
    private synchronized static void c() {
    }
    private void d() {
        synchronized (Test.class) {
        }
    }
}

设计一个函数， 可以将任意十进制的数， 转换成任意2到9的进制表示的形式 输入描述： 需要转换的数字x(0<=x<=1e18) 转换使用的进制k(2<=k<=9)输入样例： 33 2 输出描述： 对应进制的结果输出样例 100001

CC最近对一种整数比较感兴趣，我们暂且把这种整数称为C Number, C Number是指一个整数  {C0, C1 … Cn-1} (C0 > 0 , n >= 3)， 存在一个Cm（0<m<n-1）满足以下条件:
    Ci-1 < Ci (0<i<=m), Ci代表这个整数中的第i位数字
    Ci>Ci+1(m<=i<n-1)
    如果一个整数里面有相邻的2个C Number的话，我们称这个整数为CC Number（2个C Number不可以有公用的数字Ci，并且2个C Number要紧紧相邻）。
    请在[A,B]区间内找出找出score最大的CCNumber 并输出这个score.(score：CC Number中所有数字的和) 输入描述： 第一行为数字N(N<=1000),后面有N行测试用例
每行用例有2个数字 A,B（0<=A<=B<2^64）,需要[A,B]区间内找出题干中描述的最大score。输入样例： 4 12121 12121 120010 120010 121121 121121 1211121 1211121 输出描述： 对于第N行的测试用例，输出“Case N: S”, S为最大的score，如果区间内没有CC Number的话 S为0。输出样例 Case 1: 0 Case 2: 0 Case 3: 8 Case 4: 0