騰訊2019校園招聘筆試題和面試題答案目(二)

二、填空題(共4題10個空，沒個空2分，共20分)

　　1. 設有字母序列{Q，D，F，X，A，P，N，B，Y，M，C，W}，請寫出按2路歸并排序方法對該序列進行一趟掃描后的結果 【26】

　　2. 關鍵碼序列(Q，H，C，Y，Q，A，M，S，R，D，F，X)，要按照關鍵碼值遞增的次序進行排序，若采用初始步長為4的Shell排序法，則一趟掃描的結果是 【27】 ;若采用以第一個元素為分界元素的快速排序法，則掃描一趟的結果是 【28】 。

　　3. 二進制地址011011110000，大小為(4)10和(16)10塊的伙伴地址分別為：【29】、【30】。

　　4. 設t是給定的一顆二叉樹，下面的遞歸程序count(t)用于求得：二叉樹t中具有非空的左、右兩個兒子的結點個數N2;只有非空左兒子的個數NL;只有非空右兒子的結點個數NR和葉子結點個數N0。N2、NL、NR、N0都是全局量，且在調用count(t)之前都置為0。

　　typedef struct node

　　{int data; struct node lchild, rchild;} node;

　　int N2,NL,NR,N0;

　　void count(node t)

　　{ if (t->lchild!=NULL) if 【31】N2++; else NL++;

　　else if 【32】 NR++; else 【33】;

　　if(t->lchild!=NULL) 【34】;if(t->rchild!=NULL) 【35】;

　　} /call form : if(t!=NULL) count(t);/

　　三、Web前端方向簡答題(共2題，每題20分，要求采用javascript語言答題，作為面試參考，不計入總分)

　　1. 請用JavaScript實現，控制一個文本框只能輸入正整數，如輸入不符合條件則文本框全部字體標紅，要求寫出完整的文本框HTML代碼和JavaScript邏輯代碼。

　　2. 在網頁里顯示一個span浮層，位于網頁正中，該浮層內的文本顯示用戶電腦當前時間，格式YYY-MM-DD hh：mm：ss，如2015-08-16 10:22:05。參考樣式如下：

　　2015-08-16 10：22：05

　　浮層居中可以使用JavaScript或者CSS實現。

四、其他方向簡答題(共2題，每題20分，選做1題，不計入總分)

　　1. 請設計一個排隊系統，能夠讓每個進入隊伍的用戶都能看到自己在隊伍中所處的位置和變化，隊伍可能隨時有人加入和退出，當有人退出影響到用戶的位置排名時需要及時反饋到用戶。

　　2. A，B兩個整數集合，設計一個算法求它們的交集，盡可能的高效。