1、 人人 2022 研發(fā)崗面試題第1題： 以下排序中時間簡單度最差的是 A 歸并排序 B 選擇排序 C 希爾排序 D 堆排序 B 第2題： 當參數(shù)*x=1, *y=1, *z=1時，下列不行能是函數(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)的大神教導才知道這題要考慮的是，x，y，z三個參數(shù)是否指向同一地址（或者說調(diào)用該函數(shù)時是否實參相同），如：當a=b=c=1時，add(a,a,a)，add(a,b,c)

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

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

4、為ABCD，右子樹為FGH 由后序遍歷BDCA知，A為BDC父節(jié)點，BDC為右子樹，其中C為BD父節(jié)點，B為C的左孩子，D為C右孩子，該樹左半部分完成 由中序序列和后序序列知FGH序列不變，則H的左孩子為G，G的左孩子為F，H為E的右孩子，該樹可知其層次次序序列為EAHCGBDF,故選B 第7題： 假設(shè)平均每個人人用戶有300個好友，則一個人人用戶的3跳好友數(shù)的數(shù)量級是? A 十萬級 B 百萬級 C 千萬級 D 億級 C 300的3次方，27000000，假如包含相互好友、共同好友的話還會比這個少。 第8題： 下列哪些因素不會限制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 第一個，就是ip地址數(shù)，系統(tǒng)ip數(shù)越多，建立連接數(shù)越多。 其次個，內(nèi)存。從配置文件角度說吧 用vim打開配置文件：#vim /etc/sysctl.conf net.ipv4.tcp_mem0:低于此值，TCP沒有內(nèi)存壓力。 net.ipv4.tcp_mem1:在此值下，進入內(nèi)存壓力階段。 net.ipv4.tcp_mem2:高于此值，TCP拒絕安排socket。 上述內(nèi)存單位是頁，而不是字節(jié)。內(nèi)存大小影響網(wǎng)絡(luò) 第三個。其他，句柄最大數(shù)影響network 在vfs操作的上限。 最終。這么高大上的問題，我們先來看一個故事吧：

6、 100萬并發(fā)連接服務(wù)器筆記之Erlang完成1M并發(fā)連接目標 100萬并發(fā)連接服務(wù)器筆記之1M并發(fā)連接目標達成 100萬并發(fā)連接服務(wù)器筆記之測試端就緒 100萬并發(fā)連接服務(wù)器筆記之處理端口數(shù)量受限問題 100萬并發(fā)連接服務(wù)器筆記之預(yù)備篇 第9題： 二、填空題 在區(qū)間-1, 1隨便取兩個數(shù)，它們的和大于1的概率是_。(分數(shù)表示) 1/8 第10題： n從1開頭，每個操作可以對n加1或加倍，假如要使n是2022，最少需要_ 個操作。 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é)點所在層數(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題： 計算機中處理乘法的指令要比加法簡單的多， 由于在一些關(guān)鍵系統(tǒng)中我們經(jīng)常會考慮如何盡可能削減乘法的運算。 現(xiàn)在有如下的表達式 y= anxn+an-1xn-1 +.+a1x +a0 其中an, an-1, .a1, a0是常數(shù)， 給一個x， 要求盡快算出y的值。請嘗試寫出這樣的一個函數(shù)。 思路：