精品文檔-下載后可編輯愛奇藝2022秋季校招java工程師（第一場）（網(wǎng)友回憶）愛奇藝2022秋季校招java工程師（第一場）（網(wǎng)友回憶）

1.（單選題）當分配給一個進程的頁面數(shù)增加時，頁故障數(shù)可能增大也可能變小，下述算法符合這種情況的是

A.FIFO算法

B.LRU算法

C.Clock算法

D.LFU算法

2.（單選題）下面代碼輸出的結(jié)果為: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服務(wù)的路由器在轉(zhuǎn)發(fā)一個源IP地址為、目的IP地址為的IP分組時，可能重寫的IP分組首部字段是Ⅰ.TTLⅡ.片偏移量Ⅲ.源IP地址Ⅳ.目的IP地址

A.僅Ⅰ

B.僅I、Ⅱ

C.僅Ⅰ、Ⅱ、III

D.Ⅰ、Ⅱ、Ⅲ、Ⅳ

4.（單選題）查看系統(tǒng)內(nèi)存如下：[@server~]#free-gtotalusedfreesharedbufferscachedMem:1559002-/+buffers/cache:312Swap:000那么程序?qū)嶋H可使用內(nèi)存有多少:

A.9G

B.11G

C.12G

D.21G

5.（單選題）sql中，可以用來替換DISTINCT的語句是（）

A.ORDERBY

B.GROUPBY

C.DESC

D.HAVING

6.（單選題）現(xiàn)定義如下三個類，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字符轉(zhuǎn)換為普通字符，可以使用下面哪個方法？（）

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/-，那么對應(yīng)二叉樹的中序遍歷序列是（）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.（單選題）下面關(guān)于選擇排序說法正確的是()A.每掃描一遍數(shù)組，需要多次交換B.選擇排序是穩(wěn)定的排序方法,因為時間復(fù)雜度是固定的O（n^2）C.選擇排序排序速度一般要比冒泡排序快D.空間復(fù)雜度為O（1）解析：A選項（錯誤）：選擇排序是按照數(shù)組的順序，在第一個位置放最小的，后面依次排序放，所以每次掃描數(shù)組，只需要交換一次數(shù)據(jù)。B選項（錯誤）：選擇排序不是穩(wěn)定的排序方法。C選項（錯誤）：選擇排序和冒泡排序的時間復(fù)雜度都是O（n^2）D選項（正確）：空間復(fù)雜度指的占得物理空間，選擇排序只需要定義一個接受最小值變量就可以實現(xiàn)，空間。復(fù)雜度為O（1）

A.每掃描一遍數(shù)組，需要多次交換

B.選擇排序是穩(wěn)定的排序方法,因為時間復(fù)雜度是固定的O（n^2）

C.選擇排序排序速度一般要比冒泡排序快

D.空間復(fù)雜度為O（1）

10.（單選題）設(shè)置tcp的哪個socket參數(shù)會影響了nagle算法？A.TCP_MAXSEGB.TCP_KEEPALIVEC.TCP_SYNCNTD.TCP_NODELAY

A.TCP_MAXSEG

B.TCP_KEEPALIVE

C.TCP_SYNCNT

D.TCP_NODELAY

11.（計算題）對于任意兩個正整數(shù)x和k,我們定義repeat(x,k)為將x重復(fù)寫k次形成的數(shù),例如repeat(1234,3)=123412341234,repeat(20,2)=2022.小粉筆現(xiàn)在給出4個整數(shù)x1,k1,x2,k2,其中v1=(x1,k1),v2=(x2,k2),請你來比較v1和v2的大小。輸入描述：輸入包括一行,一行中有4個正整數(shù)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、每個合法的括號序列都可以由以上規(guī)則生成。例如:"","()","()()","((()))"都是合法的括號序列對于一個合法的括號序列我們又有以下定義它的深度:1、空串""的深度是02、如果字符串"X"的深度是x,字符串"Y"的深度是y,那么字符串"XY"的深度為max(x,y)3、如果"X"的深度是x,那么字符串"(X)"的深度是x+1例如:"()()()"的深度是1,"((()))"的深度是3。小粉筆現(xiàn)在給你一個合法的括號序列,需要你計算出其深度。輸入描述：輸入包括一個合法的括號序列s,s長度length(2≤length≤50),序列中只包含'('和')'。輸出描述：輸出一個正整數(shù),即這個序列的深度。輸入例子：(())輸出例子：2

13.（計算題）考慮定義在兩正整數(shù)上的函數(shù)SSR(平方根之和的平方):SSR(A,B)=(sqrtA.+sqrtB.)^2。小粉筆對函