爱奇艺2018秋季校招Android工程师（第一场）

时长:120分钟 总分:100分

176浏览 0人已完成答题

题型介绍
题型 单选题 填空题
数量 10 3
1.
下面代码输出的结果为
问题详情
下面代码输出的结果为: 
import java.util.ArrayList
import java.util.Collections
import java.util.List
public class Test{
    public static void main(String[] args) {
        List<Student> students = new ArrayList<Student>()
        students.add(new Student(10))
        students.add(new Student(18))
        students.add(new Student(15))
        Collections.sort(students)
        System.out.print(students.get(1).age)
    }
}
class Student implements Comparable<Student> {
    Integer age
    public Student(Integer age) {
      this.age = age
    }
    public int compareTo(Student s) {
        return s.age.compareTo(this.age)
    }
}





2.
在Linux系统中哪个程序是特定的时间上安排特定的作业或者程序的运行？
问题详情




3.
可能重写的IP分组首部字段是
问题详情
一个提供NAT服务的路由器在转发一个源IP地址为10.0.0.1、目的IP地址为131.12.1.1的IP分组时，可能重写的IP分组首部字段是
Ⅰ.TTL
Ⅱ.片偏移量
Ⅲ.源IP地址
Ⅳ.目的IP地址




4.
下列关于Android目录结构说明错误的是
问题详情




5.
关于Android手势分发顺序下列正确的是
问题详情




6.
线程是Android中经常用到的场景,一般都是继承Runnable然后实现...
问题详情
线程是Android中经常用到的场景,一般都是继承Runnable然后实现run方法,当开启线程时,调用以下哪个方法,就会自动执行run方法?




7.
现定义如下三个类， Public class A{ Priva...
问题详情
现定义如下三个类， 
public class A{
    private static A a = new A()
    private A(){}
    public static A getA(){
        return a
    }
}
public class B{
    private static B b = null
    private B(){}
    public static B getB(){
        b = new B()
        return b
    }
}
public class C{
    private static C c = null
    static{
        c = new C()
    }
    private C(){}
    public static C getC(){
        return c
    }
}
请问属于单例模式的类是？（）




8.
对于字符串"ABCDADA"的二进制哈夫曼编码有多少位?
问题详情
对于字符串"ABCDADA"的二进制哈夫曼编码有多少位?




9.
下面关于选择排序说法正确的是()
问题详情




10.
在UML建模中，下列哪个UML的图一般用于描述软件系统的需求()
问题详情




11.
红和绿
问题详情
牛牛有一些排成一行的正方形。每个正方形已经被染成红色或者绿色。牛牛现在可以选择任意一个正方形然后用这两种颜色的任意一种进行染色,这个正方形的颜色将会被覆盖。牛牛的目标是在完成染色之后,每个红色R都比每个绿色G距离最左侧近。牛牛想知道他最少需要涂染几个正方形。
如样例所示: s = RGRGR
我们涂染之后变成RRRGG满足要求了,涂染的个数为2,没有比这个更好的涂染方案。 输入描述： 输入包括一个字符串s,字符串s长度length(1 &le length &le 50),其中只包括'R'或者'G',分别表示红色和绿色。输入样例： RGRGR 输出描述： 输出一个整数,表示牛牛最少需要涂染的正方形数量输出样例 2
12.
拼凑三角形
问题详情
牛牛手中有三根木棍,长度分别是a,b,c。牛牛可以把任一一根木棍长度削短,牛牛的目标是让这三根木棍构成一个三角形,并且牛牛还希望这个三角形的周长越大越好。 输入描述： 输入包括一行,一行中有正整数a, b, c(1 &le a, b, c &le 100), 以空格分割输入样例： 1 2 3 输出描述： 输出一个整数,表示能拼凑出的周长最大的三角形。输出样例 5
13.
括号匹配深度
问题详情
一个合法的括号匹配序列有以下定义:
1、空串""是一个合法的括号匹配序列
2、如果"X"和"Y"都是合法的括号匹配序列,"XY"也是一个合法的括号匹配序列
3、如果"X"是一个合法的括号匹配序列,那么"(X)"也是一个合法的括号匹配序列
4、每个合法的括号序列都可以由以上规则生成。
例如: "","()","()()","((()))"都是合法的括号序列
对于一个合法的括号序列我们又有以下定义它的深度:
1、空串""的深度是0
2、如果字符串"X"的深度是x,字符串"Y"的深度是y,那么字符串"XY"的深度为max(x,y) 3、如果"X"的深度是x,那么字符串"(X)"的深度是x+1
例如: "()()()"的深度是1,"((()))"的深度是3。牛牛现在给你一个合法的括号序列,需要你计算出其深度。 输入描述： 输入包括一个合法的括号序列s,s长度length(2 &le length &le 50),序列中只包含'('和')'。输入样例： (()) 输出描述： 输出一个正整数,即这个序列的深度。输出样例 2