愛奇藝2022秋季校招java工程師（第一場(chǎng)）（網(wǎng)友回憶）

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

1.（單選題）當(dāng)分配給一個(gè)進(jìn)程的頁(yè)面數(shù)增加時(shí)，頁(yè)故障數(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.（單選題）一個(gè)提供NAT服務(wù)的路由器在轉(zhuǎn)發(fā)一個(gè)源IP地址為、目的IP地址為的IP分組時(shí)，可能重寫的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的語(yǔ)句是（）

A.ORDERBY

B.GROUPBY

C.DESC

D.HAVING

6.（單選題）現(xiàn)定義如下三個(gè)類，publicclassA{PrivatestaticAa=newA();PrivateA(){};PublicstaticAgetA(){returna;}}publicclassB{privatestaticBb=null;privateB(){};publicstaticBgetB(){b=newB();returnb;}}publicclassC{privatestaticCc=null;static{c=newC();}privateC(){};publicstaticCgetC(){returnc;}}請(qǐng)問屬于單例模式的類是？（）

A.classA和classB

B.classB和classC

C.只有classA

D.classA和classC

7.（單選題）java中如果需要將application/x--from-urlencodeMIME字符轉(zhuǎn)換為普通字符，可以使用下面哪個(gè)方法？（）

A.URIEncode.encode(Strings,Stringenc)

B.URLEncode.encode(Strings,Stringenc)

C.URIDecode.decode(Strings,Stringenc)

D.URLDecode.decode(Strings,Stringenc)

8.（單選題）若前綴表達(dá)式為-+a*b-cd/ef，后綴表達(dá)式為abcd-*+ef/-，那么對(duì)應(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)定的排序方法,因?yàn)闀r(shí)間復(fù)雜度是固定的O（n^2）C.選擇排序排序速度一般要比冒泡排序快D.空間復(fù)雜度為O（1）解析：A選項(xiàng)（錯(cuò)誤）：選擇排序是按照數(shù)組的順序，在第一個(gè)位置放最小的，后面依次排序放，所以每次掃描數(shù)組，只需要交換一次數(shù)據(jù)。B選項(xiàng)（錯(cuò)誤）：選擇排序不是穩(wěn)定的排序方法。C選項(xiàng)（錯(cuò)誤）：選擇排序和冒泡排序的時(shí)間復(fù)雜度都是O（n^2）D選項(xiàng)（正確）：空間復(fù)雜度指的占得物理空間，選擇排序只需要定義一個(gè)接受最小值變量就可以實(shí)現(xiàn)，空間。復(fù)雜度為O（1）

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

B.選擇排序是穩(wěn)定的排序方法,因?yàn)闀r(shí)間復(fù)雜度是固定的O（n^2）

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

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

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

A.TCP_MAXSEG

B.TCP_KEEPALIVE

C.TCP_SYNCNT

D.TCP_NODELAY

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

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