爱奇艺2018秋季校招java工程师（第一场）
时长:120分钟 总分:100分
121浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 |
|---|---|---|
| 数量 | 10 | 3 |
2.
下面代码输出的结果为
下面代码输出的结果为:
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)
}
}
3.
可能重写的IP分组首部字段是
一个提供NAT服务的路由器在转发一个源IP地址为10.0.0.1、目的IP地址为131.12.1.1的IP分组时，可能重写的IP分组首部字段是
Ⅰ.TTL
Ⅱ.片偏移量
Ⅲ.源IP地址
Ⅳ.目的IP地址
4.
查看系统内存如下： [@s...
查看系统内存如下：
[@server ~]# free -g
total used free shared buffers cached
Mem: 15 5 9 0 0 2
-/+ buffers/cache: 3 12
Swap: 0 0 0
那么程序实际可使用内存有多少:
[@server ~]# free -g
total used free shared buffers cached
Mem: 15 5 9 0 0 2
-/+ buffers/cache: 3 12
Swap: 0 0 0
那么程序实际可使用内存有多少:
6.
现定义如下三个类， 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.
若前缀表达式为-+a*b-cd/ef，后缀表达式为abcd-*+ef/-，...
若前缀表达式为-+a*b-cd/ef，后缀表达式为abcd-*+ef/-，那么对应二叉树的中序遍历序列是（）
10.
循环数比较
对于任意两个正整数x和k,我们定义repeat(x, k)为将x重复写k次形成的数,例如repeat(1234, 3) = 123412341234,repeat(20,2) = 2020.
牛牛现在给出4个整数x1, k1, x2, k2, 其中v1 = (x1, k1), v2 = (x2, k2),请你来比较v1和v2的大小。 输入描述： 输入包括一行,一行中有4个正整数x1, k1, x2, k2(1 &le x1,x2 &le 10^9, 1 &le k1,k2 &le 50),以空格分割输入样例： 1010 3 101010 2 输出描述： 如果v1小于v2输出"Less",v1等于v2输出"Equal",v1大于v2输出"Greater".输出样例 Equal
牛牛现在给出4个整数x1, k1, x2, k2, 其中v1 = (x1, k1), v2 = (x2, k2),请你来比较v1和v2的大小。 输入描述： 输入包括一行,一行中有4个正整数x1, k1, x2, k2(1 &le x1,x2 &le 10^9, 1 &le k1,k2 &le 50),以空格分割输入样例： 1010 3 101010 2 输出描述： 如果v1小于v2输出"Less",v1等于v2输出"Equal",v1大于v2输出"Greater".输出样例 Equal
11.
括号匹配深度
一个合法的括号匹配序列有以下定义:
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
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
12.
平方根问题
考虑定义在两正整数上的函数SSR(平方根之和的平方):SSR(A, B) = (sqrt(A) + sqrt(B))^2。牛牛对函数值为整数的情况很感兴趣。现在给定整数n和m,请帮助牛牛计算有序对(A, B)的数量, 满足1 ≤ A ≤ n, 1 ≤ B ≤ m而且SSR(A, B)是一个整数。
输入描述：
输入包括两个整数n和m(1 &le n &le 10^5, 1 &le m &le 10^5)输入样例：
3 8 输出描述：
输出一个整数,表示满足条件的有序对对数。输出样例
5
