人人 2022 研發(fā)崗面試題_3（應(yīng)聘 求職 面試準(zhǔn)備資料）

1、 人人 2022 研發(fā)崗面試題第1題： 一、單選題 有字符序列（Q,H,C,Y,P,A,M,S,R,D,F,X）,新序列（F,H,C,D,A,M,P,S,R,Y,Q,X）是下列（ ）排序算法一趟掃描結(jié)果。 A 堆排序 B 快速排序 C 希爾排序 D 冒泡排序 B 以M為基準(zhǔn)，或者P 第2題： 當(dāng)一個二叉排序樹左右子樹都不為空時，二叉排序樹中的最大值在二叉排序樹的何處? A 根節(jié)點 B 葉子節(jié)點 C 父節(jié)點 D 兄弟節(jié)點 B 二叉排序樹（Binary Sort Tree）或者是一棵空樹；或者是具有下列性質(zhì)的二叉樹： （1）若左子樹不空，則左子樹上全部結(jié)點的值均小于它的根結(jié)點的值； （2）若右子樹

2、不空，則右子樹上全部結(jié)點的值均大于它的根結(jié)點的值； （3）左、右子樹也分別為二叉排序樹； 第3題： 以下哪種排序是穩(wěn)定的？ A 希爾排序 B 堆排序 C 冒泡排序 D 快速排序 C 堆排序、快速排序、希爾排序、直接選擇排序不是穩(wěn)定的排序算法，而基數(shù)排序、冒泡排序、直接插入排序、折半插入排序、歸并排序是穩(wěn)定的排序算法。 第4題： 使用 char* p = new char100申請一段內(nèi)存，然后使用delete p釋放，有什么問題？ A 會有內(nèi)存泄露 B 不會有內(nèi)存泄露，但不建議用 C 編譯就會報錯，必需使用delete p; D 編譯沒問題，運行會直接崩潰 B C+告知我們在回收用 new 安

3、排的單個對象的內(nèi)存空間的時候用 delete，回收用 new 安排的一組對象的內(nèi)存空間的時候用 delete。關(guān)于 new 和 delete，其中又分為兩種狀況：(1) 為基本數(shù)據(jù)類型安排和回收空間；(2) 為自定義類型安排和回收空間?；绢愋偷膶ο鬀]有析構(gòu)函數(shù)，所以回收基本類型組成的數(shù)組空間用 delete 和 delete 都是應(yīng)當(dāng)可以的；但是對于類對象數(shù)組，只能用 delete。所以一個簡潔的使用原則就是：new 和 delete、new 和 delete 對應(yīng)使用。 第5題： 設(shè)指針q指向單鏈表中結(jié)點A，指針p指向單鏈表中結(jié)點A的后繼結(jié)點B，指針s指向被插入的結(jié)點X，則在結(jié)點A和結(jié)點B

4、插入結(jié)點X的操作序列為哪一項？ A s-next=p-next；p-next=s； B q-next=s； s-next=p； C p-next=s-next；s-next=p； D p-next=s；s-next=q； B B 是正確的，q p都是指針，擁有*的一段內(nèi)存空間，q指向A，p指向B,意味著單獨保存起A B節(jié)點的地址，p-next=s ,是將A中的鏈域（即指向B的地址）掩蓋，但是p還保存著啊， s-next=p，就將X插入到A和B的節(jié)點中間了。 第6題： 下列選項中，會導(dǎo)致用戶進(jìn)程從用戶態(tài)切換到內(nèi)核的操作是? I. 整數(shù)除以零 II. sin( )函數(shù)調(diào)用 III. read系統(tǒng)調(diào)

5、用 A 僅 I、II B 僅 I、III C 僅 II 、III D I、II和III B 用戶態(tài)切換到內(nèi)核態(tài)的 3 種方式 a.系統(tǒng)調(diào)用 b.特別 c.外圍設(shè)備的中斷 I. 特別 III. 系統(tǒng)調(diào)用 第7題： 用ls al 命令列出下面的文件列表，哪個文件是符號連接文件？ A -rw-rw-rw- 2 hel-s users 56 Sep 09 11:05 hello B -rwxrwxrwx 2 hel-s users 56 Sep 09 11:05 goodbye C drwxr-r- 1 hel users 1024 Sep 10 08:10 zhang D lrwxr-r- 1 he

6、l users 2024 Sep 12 08:12 cheng peng.yan1 D d表示名目directory； l表示連接link。 第8題： 一次期末考試，“學(xué)弱”面對兩道單選題(四個選項)，完全不知所云，只得靠隨機猜想。考后對答案，學(xué)霸告知他那兩道選擇題至少對了一題，那么請問聰慧的你，在知道至少對一題的前提下，他兩道單選題全對的概率是? A 1/4 B 1/3 C 1/7 D 1/8 C 至少答對一道的概率是a: 1-（3/4)2 = 7/16 兩道全對的概率是b: （1/4）2 = 1/16 至少對一題的前提下，他兩道單選題全對的概率是: p = b / a = 1 / 7 第9

7、題： Linux中，一個端口能夠接受tcp鏈接數(shù)量的理論上限是？ A 1024 B 65535 C 65535 * 65535 D 無上限 D 第10題： 定義網(wǎng)絡(luò)傳輸數(shù)據(jù)包為 class packet int size; void data0; 其中data的作用是？ A 維護(hù)數(shù)據(jù)包空間的連續(xù)性 B 數(shù)據(jù)分割位 C 指向*的數(shù)據(jù)空間 D 無任何作用 C 1.這個叫柔性數(shù)組，它的作用跟指針差不多，但是指針占空間，而它不占空間，這就意味著可以節(jié)約空間。 2.該數(shù)組的內(nèi)存地址就和它后面的元素地址相同，意味著無需初始化，數(shù)組名就是后面元素的地址，直接就能當(dāng)指針使用。例如，制作動態(tài)buffer，可以這

8、樣安排空間malloc(sizeof(structXXX) + buff_len); 直接就把buffer的結(jié)構(gòu)體和緩沖區(qū)一塊安排了。這樣使用釋放一次即可，假如使用指針，則需要釋放兩次。 3.也可以寫成data1或data，是考慮到可移植性的緣由，由于有些編譯器不支持0數(shù)組。 第11題： 二、填空題 x為整型，請用位運算實現(xiàn)x%8_ 。 x7 當(dāng)我們求余的時候，相當(dāng)于除以2的N次冥，也就是相當(dāng)于把數(shù)本身右移N位，但是右移掉的那些位需要通過位運算進(jìn)行保留；用以上例子來說，X%8即X%23,那么就需要右移三次，那么移去的三位需要保留下來，而8=1000，剛好，可以使用0111來保留下來后三位，于是

9、，對于除數(shù)都是2的整數(shù)次冪的狀況，可以使用x (2n-1)的方法進(jìn)行與運算，保留下來的最末尾的n位就是余數(shù)。 該題中，結(jié)果為x7. 第12題： 符號-、*、$分別代表減法、乘法和指數(shù)運算，且 a)三個運算符優(yōu)先級挨次為：-最高，*其次，$最低；b)運算符運算時為左結(jié)合則5-3*2$2*4-3$2的結(jié)果為_ 。 256 5-3*2$2*4-3$2 = (5-3)*2$2*4-3$2 = 2*2$2*4-3$2 =4$2*4-3$2 =16*4-3$2 =16*(4-3)$2 =16$2 =256 第13題： 三、問答題 刪除字符串中指定的字符，如字符串”abcdeas，需要刪除的字符為“ade,

10、則得到的結(jié)果為”bcs”。 public class Delete private String str=abcdeas; public static void main(String args) private ch=str.toCharArray(); System.out.println(ch1+,ch2+,+ch3+,+ch6); 第14題： 有一排臺階，每個臺階上有一個非負(fù)整數(shù)，代表在該臺階上時能最多向前跳幾個臺階。從第0個臺階開頭跳，實現(xiàn)一個函數(shù)，推斷是否能到達(dá)最終一個臺階。 例如： 4 2 2 1 0 2 返回 false 2 1 3 1 1 0 返回 true bool jum

11、p(int array, int size) 思路： 采納遞歸和一個幫助數(shù)值來實現(xiàn)。幫助數(shù)值boolArrn表示每一個臺階是否能夠到達(dá)終點。 首先，初始化一個bool類型數(shù)組：boolean boolArr = new booleansize; 然后調(diào)用遞歸方法：boolean isJump(int arr, boolean boolArr, int i, int size) ; 通過遞歸調(diào)用初始化臺階數(shù)為0的boolArr數(shù)組的值。然后從后到前一次推斷每一個節(jié)點是否能夠到達(dá)終點。 java源代碼： static boolean jump(int array, int size) boolean boolArr = new booleansize; return isJump(array, boolArr, 0, size); private static boolean isJump(int arr, boolean boolArr, int i, int size) / TODO Auto-generated method stub if (i = size - 1) return true; if (arri = 0) boolArri = false; boolean isNextStepOk = isJump(arr, boolArr, i + 1