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

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

1.（單選題）下列SQL語句用法錯(cuò)誤的是（）

A.deletefromtable-namewherenull=null

B.truncatetabletable-name

C.altertabletable-nameaddcolumnidint

D.select*fromtable-namewhere34

2.（單選題）下面關(guān)于B+樹的敘述中，錯(cuò)誤的是________。

A.是多路平衡樹

B.可用于文件的索引結(jié)構(gòu)

C.可進(jìn)行順序查找

D.關(guān)鍵字指向?qū)嶋H數(shù)據(jù)塊

3.（單選題）在一個(gè)C類地址段內(nèi)，需要將網(wǎng)絡(luò)劃分為7個(gè)子網(wǎng)，每個(gè)子網(wǎng)有15個(gè)主機(jī)，則將使用哪個(gè)子網(wǎng)掩碼（）

A.24

B.255.255.224

C.40

D.都不是

4.（單選題）下面輸入輸出流中面向字符的流是？()

A.BufferedWriter

B.FileInputStream

C.ObjectOutputStream

D.OutputStreamWriter

5.（單選題）以下注解中哪一個(gè)表示類或方法已過時(shí)？（）

A.@Override

B.@Overtime

C.@Deprecated

D.@Retention

6.（單選題）Java中實(shí)現(xiàn)Runnable的類的線程執(zhí)行體應(yīng)寫在什么方法中？（）

A.重寫start()

B.重寫run()

C.定義任意方法

D.重寫begin()

7.（單選題）Linux下哪個(gè)命令可以用于判斷host1主機(jī)是否能夠訪問host2主機(jī)的端口

A.ping

B.ifconfig

C.telnet

D.netstat

8.（單選題）以下關(guān)于操作系統(tǒng)，說法錯(cuò)誤的是（）

A.用管程實(shí)現(xiàn)進(jìn)程同步時(shí)，管程中的過程是不可中斷的

B.多道程序的執(zhí)行失去了封閉性和再現(xiàn)性，因此多道程序系統(tǒng)不需要封閉性和再現(xiàn)性

C.使用SPOOLING技術(shù)可以實(shí)現(xiàn)虛擬設(shè)備

D.當(dāng)CPU處于管態(tài)時(shí)，它可以執(zhí)行計(jì)算機(jī)系統(tǒng)中的全部指令

9.（單選題）有一個(gè)算法的遞推關(guān)系式為：T(n)=9T(n/3)+n，則該算法的時(shí)間復(fù)雜度為（）(^符號是冪的意思)

A.O(n^3)

B.O(nlogn)

C.O(n)

D.O(n^2)

10.（單選題）Linux系統(tǒng)下,用什么命令來查看系統(tǒng)進(jìn)程?

A.df

B.ifconfig

C.netstat

D.ps

11.（計(jì)算題）有一種有趣的字符串價(jià)值計(jì)算方式:統(tǒng)計(jì)字符串中每種字符出現(xiàn)的次數(shù),然后求所有字符次數(shù)的平方和作為字符串的價(jià)值例如:字符串"abacaba",里面包括4個(gè)'a',2個(gè)'b',1個(gè)'c',于是這個(gè)字符串的價(jià)值為4*4+2*2+1*1=21小粉筆有一個(gè)字符串s,并且允許你從s中移除最多k個(gè)字符,你的目標(biāo)是讓得到的字符串的價(jià)值最小。輸入描述：輸入包括兩行,第一行一個(gè)字符串s,字符串s的長度length(1≤length≤50),其中只包含小寫字母('a'-'z')。第二行包含一個(gè)整數(shù)k(0≤k≤length),即允許移除的字符個(gè)數(shù)。輸出描述：輸出一個(gè)整數(shù),表示得到的最小價(jià)值輸入例子：aba1輸出例子：2

12.（計(jì)算題）小粉筆和羊羊都很喜歡青草。今天他們決定玩青草游戲。最初有一個(gè)裝有n份青草的箱子,小粉筆和羊羊依次進(jìn)行,小粉筆先開始。在每個(gè)回合中,每個(gè)玩家必須吃一些箱子中的青草,所吃的青草份數(shù)必須是4的x次冪,比如1,4,16,64等等。不能在箱子中吃到有效份數(shù)青草的玩家落敗。假定小粉筆和羊羊都是按照最佳方法進(jìn)行游戲,請輸出勝利者的名字。輸入描述：輸入包括t+1行。第一行包括一個(gè)整數(shù)t(1≤t≤100),表示情況數(shù).接下來t行每行一個(gè)n(1≤n≤10^9),表示青草份數(shù)輸出描述：對于每一個(gè)n,如果小粉筆勝利輸出"niu",如果羊羊勝利輸出"yang"。輸入例子：3123輸出例子：niuyangniu

13.（計(jì)算題）小粉筆和羊羊非常無聊.他們有n+m個(gè)共同朋友,他們中有n個(gè)是無聊的,m個(gè)是不無聊的。每個(gè)小時(shí)小粉筆和羊羊隨機(jī)選擇兩個(gè)不同的朋友A和B.(如果存在多種可能的pair(A,B),任意一個(gè)被選到的概率相同。),然后小粉筆會和朋友A進(jìn)行交談,羊羊會和朋友B進(jìn)行交談。在交談之后,如果被選擇的朋友之前不是無聊會變得無聊?，F(xiàn)在你需要計(jì)算讓所有朋友變得無聊所