網易筆試

2021年度網易校園招聘筆試題集錦

第一局部〔必做〕：計算機根底類

〔所有的選擇題都是多項選擇〕

1、假設進棧次序是e1,e2,e3,e4，那可能的出棧次序是()

A、e2,e4,e3,e1

B、e2,e3,e4,e1

C、e3,e2,e4,e1

D、e1,e2,e4,e3

2、表達式X=A+B*(C-D)/E的后綴表示形式可以是()

A、XAB+CDE/-*=

B、XA+BC-DE/*=

C、XABCD-*E/+=

D、XABCDE+*/=

3、以下排序算法是非穩定排序的是〔〕

A、冒泡排序B、歸并排序C、快速排序D、堆

排序E、希爾排序

4、一個包含n個結點的四叉樹，每一個節點都有4個指向孩子節點的指針，這4n個指針有

〔3*n+1〕個空指針.

4*n-(n-1)=3*n+1

5、請問func〔0x7f530829〕的返回值是〔〕

[cpp]viewplaincopyprint?

c(unsignedinti)

2.{

edinttemp=i;

=(temp&0x55555555)+((temp&0xaaaaaaaa)>>1)

;

=(temp&0x33333333)+((temp&0xcccccccc)>>2)

;

=(temp&0x0f0f0f0f)+((temp&0xf0f0f0f0)>>4)

;

=(temp&0xff00ff)+((temp&0xff00ff00)>>8);

=(temp&0xffff)+((temp&0xffff0000)>>16);

temp;

10.}

A、15B、16C、17D、18

函數實現的是求二進制表示的時候，1的個數，一共15個

最開場把每一個位看做一個節點，相鄰節點值相加，結果用兩個位表示。。。

然后每兩個位看做一個節點，相鄰節點值相加，結果用四個位表示。。。

以此類推，直到只剩下一個節點。。。

6、進程和線程的差異有〔〕

A、操作系統只調度進程，不調度線程

B、線程共享內存地址空間，進程不共享

C、線程可以共享內存數據，但進程不可以

D、進程間可以通過IPC通信，但線程不可以

7、關于段頁式管理中，地址映像表是〔〕

A、每個進程一張段表，一張頁表

B、進程的每個段一張段表，一張頁表

C、每個進程一張段表，每個段一張頁表

D、每個進程一張頁表，每個段一張段表

8、關于TCP協議，下面哪種說法是錯誤的〔〕

A、TCP關閉連接過程中，兩端的socket都會經過TIME_WAIT狀態

B、對一個Established狀態的TCP連接，調用shutdown函數可以讓主動調用的一方進入半

關閉狀態

C、TCP協議默認保證了當TCP的一端發生意外崩潰〔當機、網線斷開或路由器故障〕，另

一端能自動檢測到連接失效

D、在成功建立連接的TCP上，只有在Established狀態才能收發數據，其他狀態都不可以。

9、關于主鍵PrimaryKey和索引index的說法哪些是錯誤的？〔〕

A、唯一索引的列允許為NULL值

B、一個關系表中的外鍵必定是另一表中的主鍵

C、一個表中只能有一個唯一性索引

D、索引主要影響查詢過程，對數據的插入影響不大

10、數據庫的事務隔離級別一般分為4個級別，其中可能發生“不可重復讀〞的事物級別有

〔〕

A、SERIALIZABLE

B、READCOMMITTED

C、READUNCOMMITTED

D、REPEATABLEREAD

11、假如F(n)為該數列的第n項，那么這句話可以寫成如下形式：

F(1)=1，F(2)=1，F(n)=F(n-1)+F(n-2)(n>=3)

請實現該函數F(n)的求解，并給出算法復雜度，要求算法復雜度小于O(n^2)。

思路：使用矩陣的二分求冪可以明顯加快速度，減少空間復雜度。

第二局部〔必做〕：程序設計

1、下面的程序的輸出是什么？

[cpp]viewplaincopyprint?

1.#include

2.

n(void)

4.{

;

[10]="nt";

*x=y;

8.n=strlen(x);

9.*x=x[n];

10.x++;

("x=%sn",x);

("y=%sn",y);

0;

14.}

輸出：

x=t

y=

因為n=4，那么*x=x[n];的功能是將x指向的第一個字符n修改為0，這樣y字符串

就完畢了，所以第二輸出為空，x++操作后，x指向第二個字符t，所以第一個輸出為：t。

2、請給出下面程序的輸出結果，并說明原因。

[cpp]viewplaincopyprint?

1.#include

2.#include

amespacestd;

4.

te

rray

7.{

:

(intsize);

_tgetVectorSize()

11.{

_();

13.}

_tgetSize()

15.{

_size;

17.}

:

_data;

_t_size;

21.};

22.

te

::array(intsize):_size(size),_data(_size)

25.{}

26.

27.

28.

n(void)

30.{

*arr=newarray(3);

<getVectorSize()<

<getSize()<

34.

0;

36.}

原因：

數據挖掘崗位第三局部專業知識〔簡答題〕

1、數據預處理在數據挖掘中是一個重要的步驟，請你談談你對數據預處理的理解

2、請說出你對中文分詞的理解，并談談它的難點和切分算法

3、請列舉并說明幾個知名的分類算法

4、請闡述K-均值聚類算法

5、假如設計一個商品推薦系統，請談談你的思路

6、請你談談你對觀點挖掘的理解