人人 2022 研發(fā)崗面試題_1（求職面試回答資料）

1、 人人 2022 研發(fā)崗面試題第1題： 一、單選題 3417（34的17次方）對6取余， 結(jié)果是多少？ A 2 B 3 C 4 D 5 C 3417=(30+4)17，然后二項綻開，3017能被6整除，且綻開項中只要有30的項都能被7整除，余數(shù)必定在417中產(chǎn)生，簡單得到，4任意次方的余數(shù)都是4。所以答案是4。 第2題： 有如下算式成立，13*7=88，是采納（）進制計算的。 A 14 B 13 C 12 D 11 B 14進制換算成10進制 如a選項計算（14+3）*7是否等于8*14+8 以此類推哪個成立選哪個 答案是b 第3題： 有字符序列（Q,H,C,Y,P,A,M,N,R,D,F,X

2、）,新序列（M,H,C,D,F,A,Q,N,R,Y,P,X）是下列（）排序算法一趟掃描結(jié)果。 A 希爾排序 B 快速排序 C 堆排序 D 冒泡排序 A 應(yīng)當(dāng)是希爾排序，是中間相隔5個字母進行的希爾排序，第一次比較是：Q-M H-N C-R Y-D P-F A-X依次比較交換位置。 第4題： 二叉排序樹中的最小值在二叉排序樹的何處? A 只能在根節(jié)點 B 只能在葉子節(jié)點 C 可能在葉子節(jié)點， 也可能在根節(jié)點，也可能在只有右孩子的父節(jié)點 D 可以在任何節(jié)點 C 二叉排序樹中的最小值節(jié)點就是最左邊的那個，當(dāng)只有一個根節(jié)點的時候，最小值就位于根節(jié)點了。 第5題： 一個含有n個頂點和e條邊的簡潔無向圖，

3、 在其鄰接矩陣存儲結(jié)構(gòu)中共有（）個零元素。 A e B 2e C n的2次方-e D n的2次方-2e D 由于有n個頂點，所以有n*n個元素，2*e個非零元素（無向圖，對稱），所以有n*n-2*e個零元素。 第6題： 下面程序中， 輸出是什么？ int fun(int x) int count = 0; while(x) count+; x = x (x-1) return count; int main() cout fun(2022)= fun(2022)endl; A fun(2022)=11 B fun(2022)=10 C fun(2022)=9 D fun(2022)=8 B 本

4、題是統(tǒng)計一個數(shù)有多少個1的，2022=11111011111共10個1. 第7題： 若系統(tǒng)中有五臺繪圖儀，有多個進程均需要使用兩臺，規(guī)定每個進程一次僅允許申請一臺，則至多允許（ ）個進程參于競爭，而不會發(fā)生死鎖。 A 2 B 3 C 4 D 5 C 4臺，當(dāng)5個進程的時候假如都同時申請到了1臺，就發(fā)生死鎖了。假如是4個進程，那必定有一個能申請到2臺。 第8題： 通過文件名存取文件時，文件系統(tǒng)內(nèi)部的操作過程是通過？ A 文件在名目中查找文件數(shù)據(jù)存取位置。 B 文件名直接找到文件的數(shù)據(jù)，進行存取操作。 C 文件名在名目中查找對應(yīng)的i節(jié)點，通過i節(jié)點存取文件數(shù)據(jù)。 D 文件名在名目中查找對應(yīng)的超級塊

5、，在超級塊查找對應(yīng)i節(jié)點，通過i節(jié)點存取文件數(shù)據(jù) C 假如一個文件有多個數(shù)據(jù)塊，這些數(shù)據(jù)塊很可能不是連續(xù)存放的，應(yīng)當(dāng)如何尋址到每個塊呢？實際上，根名目的數(shù)據(jù)塊是通過其inode中的索引項Blocks0找到的，事實上，這樣的索引項一共有15個，從Blocks0到Blocks14，每個索引項占4字節(jié)。前12個索引項都表示塊編號，例如上面的例子中Blocks0字段保存著24，就表示第24個塊是該文件的數(shù)據(jù)塊，假如塊大小是1KB，這樣可以表示從0字節(jié)到12KB的文件。假如剩下的三個索引項Blocks12到Blocks14也是這么用的，就只能表示最大15KB的文件了，這是遠遠不夠的，事實上，剩下的三個索

6、引項都是間接索引。 第9題： 以下哪個協(xié)議不是無狀態(tài)協(xié)議？ A TCP協(xié)議 B HTTP協(xié)議 C UDP協(xié)議 D FTP協(xié)議 A 無狀態(tài)服務(wù)器是指一種把每個懇求作為與之前任何懇求都無關(guān)的*的事務(wù)的服務(wù)器 tcp/ip協(xié)議族(其次版)第546頁有這樣一句話: 雖然HTTP使用TCP的服務(wù),但HTTP本身是無狀態(tài)協(xié)議.客戶發(fā)送懇求報文來初始化這個事務(wù).服務(wù)器發(fā)送響應(yīng)來回答. 示意了TCP協(xié)議是一個有狀態(tài)的協(xié)議 第10題： 二、填空題 12個元素的排序數(shù)組進行二分查找，每個元素被查找的概率是相等的，平均比較次數(shù)為_ 。 37/12 平均查找長度公式為：ASL=(n+1)/n*log2(n+1)-1，

7、也可以直接算出來，1*1+2*2+3*4+4*5=37，故其次數(shù)為37/12。 第11題： （a1+a2+a3+an)/b與a1/b+a2/b+an/b（除法為整除）最大差值為_ 。 n-1 假設(shè)ai=mi*b+(b-xi),mi為整數(shù),xi趨近于0，sum = xi(i = 0-n),sum也趨近于0 令X =（a1+a2+.+an）/b = m1+m2+m3.+mn+(n*b-sum)/b; Y = a1/b+a2/b+.+an/b = m1+m2+.+mn; X-Y=(n*b-sum)/b X-Y = n-1;(表示取整數(shù)，由于X-Y = n-sum/bn,所以能取到的最大整數(shù)為n-1)

8、 第12題： 三、問答題 某星球上消失了一種怪物， 這種怪物是單親繁殖，從誕生起第3個月起每個月就能繁衍一批后代共m個，但是這種怪物很短命，生存第5個月后就會斃命。目前該星球有一個這樣的怪物，請編寫程序計算n個月后怪物的總數(shù)。(這里我們假定第5個月怪物繁衍后再斃命) #include iostream using namespace std; int sum(int n,int m) int res=1; int A100; A0=1; A1=0; A2=0; if(n3) return res; for(int i=3;i=n;i+) Ai=(res-Ai-1-Ai-2)*m; res+=A

9、i; if(i=5) res-=Ai-5; return res; int main() int n,m; cinnm; coutsum(n,m)endl; return 0; 第13題： 有一個二叉樹， 節(jié)點全部為整數(shù)，如何找到一個子樹，它全部節(jié)點的和最大？要求編程序?qū)崿F(xiàn)。 使用遞歸方法，可以使用前序遍歷，首先分別計算左右子樹各自的子樹和，然后記錄目前最大的； 再加入當(dāng)前的父節(jié)點，再計算父節(jié)點開頭的子樹是否最大；該層遞歸上去即可。 public class MaxSumSubTree class TreeNode TreeNode left,right; int tag; TreeNode(

10、int tag) this.tag = tag; private TreeNode maxRoot = new TreeNode(0); public int find(TreeNode root) if(root=null) return 0; else int lSum = find(root.left); int rSum = find(root.right); if(maxRoot.taglSum) maxRoot = root.left; if(maxRoot.tagrSum) maxRoot = root.right; return root.tag+lSum+rSum; 第14題

11、： 一般在大型系統(tǒng)中，都會為每個資源安排一個唯一的ID，在大型系統(tǒng)中這個并非易事，目前人人網(wǎng)一天產(chǎn)生新奇事在千萬量級，現(xiàn)在由你來設(shè)計一個產(chǎn)生新奇事ID的模塊。要求寫出解題思路和偽代碼。 拿分法寶： 1） 新奇事ID肯定不能重復(fù) 2）你可以借助DB等幫助工具，供應(yīng)InsertDB， UpdateDB， QueryDB三API供你使用， 假設(shè)訪問DB不會有特別。 3) 高并發(fā)狀況要考慮， 供應(yīng)Lock, Unlock兩個API供你使用。4） 要求寫出解題思路和偽代碼出來。 解題思路： 1、使用單例模式。定義一個sequenceGenerator單例類， 聲明一個getSequence方法，將sequence序號依次相加 。 2、產(chǎn)生 ID 的規(guī)章是：將 ID設(shè)置為字符串。ID = 當(dāng)前日期+整型sequence。 偽代碼： public class SequenceGenerator private SequenceGenerator generatorInstance = null; private long sequence = 0; private SequenceGenerator () public static SequenceGenerator getInstance() if(generatorIns