迅雷2016研發工程師5道筆試題

2021-07-29 05:49:40 字數 1100 閱讀 4396

題目1、

若串str="xunlei",其子串的數目是()

子串: n(n+1)/2 + 1

非空子串:n(n+1)/2

非空真子串:n(n+1)/2 - 1

所以子串的數量是22。

題目2、

若棧採用鏈式儲存結構,則下列說法中正確的是()

a、需要判斷棧滿但不需要判斷棧空

b、不需要判斷棧滿也不需要判斷棧空

c、需要判斷棧滿且需要判斷棧空

d、不需要判斷棧滿但需要判斷棧空

鏈棧由於採用了鍊錶的方式作為儲存方式。入棧時,使用malloc申請空間後,用指標相連線,所以節點個數沒有限制,但是出棧時,如果棧中的元素個數為0,則不能繼續出棧,

所以需要判斷當前棧是否為空。

題目3、

假設以陣列a[60]存放迴圈佇列的元素,其頭指標是front=47,當前佇列有50個元素,則佇列的尾指標值為()

(47+50)%60=37

題目4

、將兩個各有n個元素的有序表歸併成乙個有序表,最少的比較次數是()

最少需要比較的次數是n次。

題目5、

已知關鍵字序列為(51,22,83,46,75,18,68,30),按關鍵碼字51進行一趟快速排序,完成後的序列為()

a、  (30,22,18,46,51,75,68,83)

b、  (30,18,22,46,51,75,83,68)

c、  (30,18,22,46,51,75,68,83)

d、  (18,22,30,46,51,68,75,83)

答案為a。

網易2016研發工程師筆試題(二)

1.設有兩個事務t1,t2,其併發操作如下所示,下面評價正確的是 該操作丟失修改 步驟 t1 t2 1 讀a 100 2 讀a 100 3.a a 10寫回 4.a a 10寫回 解析 不可重複讀 不可重複讀是指事務t1讀取資料後,事務t2執行更新操作,使t1無法再現前一次讀取結果。具體地講,不可重...

騰訊研發工程師筆試卷

1 考慮函式原型void hello int a,int b 7,char pszc 下面的函式呼叫鐘,屬於不合法呼叫的是 hello 5 hello 5,8 hello 6,hello 0,0,2 下面有關過載函式的說法中正確的是 過載函式必須具有不同的返回值型別 過載函式形參個數必須不同 過載函...

百度2016研發工程師筆試題(六)

2016 研發工程師筆試題 六 的會話有四個過程,請選出不是的乙個 a.建立連線 b.發出響應資訊 c.發出請求資訊 d.傳輸資料 2.osi 參考模型中,網路層的主要功能是 a.路由選擇,擁塞控制與網路互連 b.提供可靠的端一端服務,透明地傳送報文 c.資料格式變換,資料加密與解密,資料壓縮與恢復...