爱奇艺2022秋季校招java工程师（第一场）（网友回忆）

精品文档-下载后可编辑爱奇艺2022秋季校招java工程师（第一场）（网友回忆）爱奇艺2022秋季校招java工程师（第一场）（网友回忆）

1.（单选题）当分配给一个进程的页面数增加时，页故障数可能增大也可能变小，下述算法符合这种情况的是

A.FIFO算法

B.LRU算法

C.Clock算法

D.LFU算法

2.（单选题）下面代码输出的结果为:importjava.util.ArrayList;importjava.util.Collections;importjava.util.List;publicclassTest{publicstaticvoidmain(String[]args){Liststudents=newArrayList();students.add(newStudent(10));students.add(newStudent(18));students.add(newStudent(15));Collections.sort(students);System.out.print(students.get(1).age);}}classStudentimplementsComparable{Integerage;publicStudent(Integerage){this.age=age;}publicintcompareTo(Students){returnpareTo(this.age);}}

A.15

B.10

C.18

D.编译失败

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

A.仅Ⅰ

B.仅I、Ⅱ

C.仅Ⅰ、Ⅱ、III

D.Ⅰ、Ⅱ、Ⅲ、Ⅳ

4.（单选题）查看系统内存如下：[@server~]#free-gtotalusedfreesharedbufferscachedMem:1559002-/+buffers/cache:312Swap:000那么程序实际可使用内存有多少:

A.9G

B.11G

C.12G

D.21G

5.（单选题）sql中，可以用来替换DISTINCT的语句是（）

A.ORDERBY

B.GROUPBY

C.DESC

D.HAVING

6.（单选题）现定义如下三个类，publicclassA{PrivatestaticAa=newA();PrivateA(){};PublicstaticAgetA(){returna;}}publicclassB{privatestaticBb=null;privateB(){};publicstaticBgetB(){b=newB();returnb;}}publicclassC{privatestaticCc=null;static{c=newC();}privateC(){};publicstaticCgetC(){returnc;}}请问属于单例模式的类是？（）

A.classA和classB

B.classB和classC

C.只有classA

D.classA和classC

7.（单选题）java中如果需要将application/x--from-urlencodeMIME字符转换为普通字符，可以使用下面哪个方法？（）

A.URIEncode.encode(Strings,Stringenc)

B.URLEncode.encode(Strings,Stringenc)

C.URIDecode.decode(Strings,Stringenc)

D.URLDecode.decode(Strings,Stringenc)

8.（单选题）若前缀表达式为-+a*b-cd/ef，后缀表达式为abcd-*+ef/-，那么对应二叉树的中序遍历序列是（）A.a+c*d-b-e/fB.a+b*c-d-e/fC.a+b*d-c-e/fD.a+e*c-d-b/f

A.a+c*d-b-e/f

B.a+b*c-d-e/f

C.a+b*d-c-e/f

D.a+e*c-d-b/f

9.（单选题）下面关于选择排序说法正确的是()A.每扫描一遍数组，需要多次交换B.选择排序是稳定的排序方法,因为时间复杂度是固定的O（n^2）C.选择排序排序速度一般要比冒泡排序快D.空间复杂度为O（1）解析：A选项（错误）：选择排序是按照数组的顺序，在第一个位置放最小的，后面依次排序放，所以每次扫描数组，只需要交换一次数据。B选项（错误）：选择排序不是稳定的排序方法。C选项（错误）：选择排序和冒泡排序的时间复杂度都是O（n^2）D选项（正确）：空间复杂度指的占得物理空间，选择排序只需要定义一个接受最小值变量就可以实现，空间。复杂度为O（1）

A.每扫描一遍数组，需要多次交换

B.选择排序是稳定的排序方法,因为时间复杂度是固定的O（n^2）

C.选择排序排序速度一般要比冒泡排序快

D.空间复杂度为O（1）

10.（单选题）设置tcp的哪个socket参数会影响了nagle算法？A.TCP_MAXSEGB.TCP_KEEPALIVEC.TCP_SYNCNTD.TCP_NODELAY

A.TCP_MAXSEG

B.TCP_KEEPALIVE

C.TCP_SYNCNT

D.TCP_NODELAY

11.（计算题）对于任意两个正整数x和k,我们定义repeat(x,k)为将x重复写k次形成的数,例如repeat(1234,3)=123412341234,repeat(20,2)=2022.小粉笔现在给出4个整数x1,k1,x2,k2,其中v1=(x1,k1),v2=(x2,k2),请你来比较v1和v2的大小。输入描述：输入包括一行,一行中有4个正整数x1,k1,x2,k2(1≤x1,x2≤10^9,1≤k1,k2≤50),以空格分割输出描述：如果v1小于v2输出"Less",v1等于v2输出"Equal",v1大于v2输出"Greater".输入例子：101031010102输出例子：Equal

12.（计算题）一个合法的括号匹配序列有以下定义:1、空串""是一个合法的括号匹配序列2、如果"X"和"Y"都是合法的括号匹配序列,"XY"也是一个合法的括号匹配序列3、如果"X"是一个合法的括号匹配序列,那么"(X)"也是一个合法的括号匹配序列4、每个合法的括号序列都可以由以上规则生成。例如:"","()","()()","((()))"都是合法的括号序列对于一个合法的括号序列我们又有以下定义它的深度:1、空串""的深度是02、如果字符串"X"的深度是x,字符串"Y"的深度是y,那么字符串"XY"的深度为max(x,y)3、如果"X"的深度是x,那么字符串"(X)"的深度是x+1例如:"()()()"的深度是1,"((()))"的深度是3。小粉笔现在给你一个合法的括号序列,需要你计算出其深度。输入描述：输入包括一个合法的括号序列s,s长度length(2≤length≤50),序列中只包含'('和')'。输出描述：输出一个正整数,即这个序列的深度。输入例子：(())输出例子：2

13.（计算题）考虑定义在两正整数上的函数SSR(平方根之和的平方):SSR(A,B)=(sqrtA.+sqrtB.)^2。小粉笔对函