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

1、 人人 2022 研發(fā)崗面試題第1題： 以下排序中時(shí)間簡(jiǎn)單度最差的是 A 歸并排序 B 選擇排序 C 希爾排序 D 堆排序 B 第2題： 當(dāng)參數(shù)*x=1, *y=1, *z=1時(shí)，下列不行能是函數(shù)add的返回值的( )? int add(int *x, int *y, int *z) *x += *x; *y += *x; *z += *y; return *z; A 4 B 5 C 6 D 7 D 開頭不知道啥意思，后經(jīng)?？途W(wǎng)的大神教導(dǎo)才知道這題要考慮的是，x，y，z三個(gè)參數(shù)是否指向同一地址（或者說調(diào)用該函數(shù)時(shí)是否實(shí)參相同），如：當(dāng)a=b=c=1時(shí)，add(a,a,a)，add(a,b,c)

2、。 通過寫程序測(cè)試得出結(jié)果，不行能得到答案7。 第3題： 體育課的鈴聲響了，同學(xué)們都間續(xù)地奔向操場(chǎng)，按老師的要求從高到矮站成一排。每個(gè)同學(xué)按挨次來到操場(chǎng)時(shí)，都從排尾走向排頭，找到第一個(gè)比自己高的同學(xué)，并站到他的后面，這種站隊(duì)的方法類似下列哪種算法？ A 快速排序 B 插入排序 C 冒泡排序 D 歸并排序 B 第4題： 下面關(guān)于inode描述錯(cuò)誤的是? A inode和文件是一一對(duì)應(yīng)的 B inode能描述文件占用的塊數(shù) C inode描述了文件大小和指向數(shù)據(jù)塊的指針 D 通過inode實(shí)現(xiàn)文件的規(guī)律結(jié)構(gòu)和物理結(jié)構(gòu)的轉(zhuǎn)換 A 第5題： 設(shè)有一個(gè)棧，元素依次進(jìn)棧的挨次是A,B,C,D,E。下列不行

3、能的出棧挨次有? A ABCDE B BCDEA C EABCD D EDCBA C 進(jìn)一個(gè)出一個(gè)的序列為A AB進(jìn)棧B出棧C進(jìn)棧出棧D進(jìn)棧出棧E進(jìn)棧出棧A出棧的序列為B 全部進(jìn)棧再出棧的序列為D，棧為先進(jìn)后出的數(shù)據(jù)結(jié)構(gòu)，無論如何都不會(huì)消失C的狀況，故選C 第6題： 某二叉樹結(jié)點(diǎn)的中序序列為A、B、C、D、E、F、G、H，后序序列為B、D、C、A、F、G、H、E。該二叉樹對(duì)應(yīng)的樹林結(jié)點(diǎn)的層次次序序列為? A E、G、H、F、A、C、D、B B E、A、H、C、G、B、D、F C E、A、G、H、C、F、B、D D E、G、A、C、H、D、F、B B 由后序序列知E為根節(jié)點(diǎn)，再由中序遍歷知左子樹

4、為ABCD，右子樹為FGH 由后序遍歷BDCA知，A為BDC父節(jié)點(diǎn)，BDC為右子樹，其中C為BD父節(jié)點(diǎn)，B為C的左孩子，D為C右孩子，該樹左半部分完成 由中序序列和后序序列知FGH序列不變，則H的左孩子為G，G的左孩子為F，H為E的右孩子，該樹可知其層次次序序列為EAHCGBDF,故選B 第7題： 假設(shè)平均每個(gè)人人用戶有300個(gè)好友，則一個(gè)人人用戶的3跳好友數(shù)的數(shù)量級(jí)是? A 十萬級(jí) B 百萬級(jí) C 千萬級(jí) D 億級(jí) C 300的3次方，27000000，假如包含相互好友、共同好友的話還會(huì)比這個(gè)少。 第8題： 下列哪些因素不會(huì)限制Linux服務(wù)器并發(fā)連接數(shù)? A 系統(tǒng)內(nèi)存大小 B 系統(tǒng)網(wǎng)卡數(shù)量

5、 C 系統(tǒng)最大文件句柄數(shù)量 D 系統(tǒng)IP地址數(shù)量 B 網(wǎng)卡數(shù)量。選擇B 第一個(gè)，就是ip地址數(shù)，系統(tǒng)ip數(shù)越多，建立連接數(shù)越多。 其次個(gè)，內(nèi)存。從配置文件角度說吧 用vim打開配置文件：#vim /etc/sysctl.conf net.ipv4.tcp_mem0:低于此值，TCP沒有內(nèi)存壓力。 net.ipv4.tcp_mem1:在此值下，進(jìn)入內(nèi)存壓力階段。 net.ipv4.tcp_mem2:高于此值，TCP拒絕安排socket。 上述內(nèi)存單位是頁，而不是字節(jié)。內(nèi)存大小影響網(wǎng)絡(luò) 第三個(gè)。其他，句柄最大數(shù)影響network 在vfs操作的上限。 最終。這么高大上的問題，我們先來看一個(gè)故事吧：

6、 100萬并發(fā)連接服務(wù)器筆記之Erlang完成1M并發(fā)連接目標(biāo) 100萬并發(fā)連接服務(wù)器筆記之1M并發(fā)連接目標(biāo)達(dá)成 100萬并發(fā)連接服務(wù)器筆記之測(cè)試端就緒 100萬并發(fā)連接服務(wù)器筆記之處理端口數(shù)量受限問題 100萬并發(fā)連接服務(wù)器筆記之預(yù)備篇 第9題： 二、填空題 在區(qū)間-1, 1隨便取兩個(gè)數(shù)，它們的和大于1的概率是_。(分?jǐn)?shù)表示) 1/8 第10題： n從1開頭，每個(gè)操作可以對(duì)n加1或加倍，假如要使n是2022，最少需要_ 個(gè)操作。 18 int minimum_step(int n) vectorint dp(n + 1); dp1 = 0; for (int i = 2; i = 2022;

7、 i+) dpi = dpi - 1 + 1; if (i % 2 = 0) dpi = min(dpi, dpi / 2 + 1); return dp2022; 第11題： 三、問答題 給出二叉樹接口為 class node node *get_left(); node *get_right(); int get_data(); 找出值為val的最淺節(jié)點(diǎn)所在層數(shù)。 int find(node *root, int val). int find(node * root, int val) int ret = 1; if (root-get_data() = val) return ret;

8、else int ret1 = 1 + find(root-get_left(), val); int ret2 = 1 + find(root-get_right(), val); if (ret1 ret2) ret = ret2; else ret = ret1; return ret; 第12題： 計(jì)算機(jī)中處理乘法的指令要比加法簡(jiǎn)單的多， 由于在一些關(guān)鍵系統(tǒng)中我們經(jīng)常會(huì)考慮如何盡可能削減乘法的運(yùn)算。 現(xiàn)在有如下的表達(dá)式 y= anxn+an-1xn-1 +.+a1x +a0 其中an, an-1, .a1, a0是常數(shù)， 給一個(gè)x， 要求盡快算出y的值。請(qǐng)嘗試寫出這樣的一個(gè)函數(shù)。 思路：