如下集選的都是與豆瓣研發類相關的筆試題內容，大家敬請收藏！
1、將一個遞歸算法改為對應的非遞歸算法時，通常需要使用()

A、優先隊列 B、隊列 C、循環隊列 D、棧

2、爸爸、媽媽、妹妹、小強，至少兩個人同一生肖的概率是多少?

A、41/96 B、55/96 C、72/128 D、90/128

3、已知p=NULL， q=new char[100]，sizeof(p) 和 sizeof(q)的值各為多少?

A、4和100 B、4和4 C、不確定

4、求以下程序的輸出結果()

[cpp] view plaincopyint foo(int x , int y)

{

if(x <= 0 || y <= 0)

return 1;

return 4foo(x - 1 , y/2);

}

cout<

A、256 B、64 C、16 D、4 E、1

5、已知一張員工數據表A的表結構如圖，請用一條SQL語句列出所有的工作崗位(JOB字段)的平均工資，并將其按照平均工資用升序排列。

A {

ENAME VARCHAR(20)

JOB VARCHAR(20)

SALARY NUMBER(5)

}

6、描述在瀏覽器中敲入一個網址并按下回車后所發生的事情(盡量詳細)

答：瀏覽器輸入網址之后，首先

步驟1：需要查找域名的IP地址，DNS查找過程如下：

(1)瀏覽器緩存 – 瀏覽器的緩存DNS記錄一段時間。 有趣的是，操作系統沒有告訴瀏覽器儲存DNS記錄的時間，這樣不同瀏覽器會儲存各自固定的一個時間(2分鐘到30分鐘不等)。

(2)系統緩存 – 如果在瀏覽器緩存里沒有找到需要的記錄，瀏覽器會做一個系統調用(windows里是gethostbyname)。這樣便可獲得系統緩存中的記錄。

(3)路由器緩存 – 接著，前面的查詢請求發向路由器，它一般會有自己的DNS緩存。

(4)ISP DNS 緩存 – 接下來要check的就是ISP緩存DNS的服務器。在這一般都能找到相應的緩存記錄。

(5)遞歸搜索 – 你的ISP的DNS服務器從跟域名服務器開始進行遞歸搜索，從。com頂級域名服務器到Facebook的域名服務器。一般DNS服務器的緩存中會有。com域名服務器中的域名，所以到頂級服務器的匹配過程不是那么必要了。

步驟2：瀏覽器給web服務器發送一個HTTP請求。請求中也包含瀏覽器存儲的該域名的cookies。可能你已經知道，在不同頁面請求當中，cookies是與跟蹤一個網站狀態相匹配的鍵值。這樣cookies會存儲登錄用戶名，服務器分配的密碼和一些用戶設置等。Cookies會以文本文檔形式存儲在客戶機里，每次請求時發送給服務器。

步驟3：服務的永久重定向響應

步驟4：瀏覽器跟蹤重定向地址

步驟5：服務器“處理”請求

步驟6：服務器發回一個HTML響應

步驟7：瀏覽器開始顯示HTML

步驟8：瀏覽器發送獲取嵌入在HTML中的對象

7、有一個在給定字符串中查找子串的函數strstr，該函數從給定的字符串src中查找substr并返回一個整數，指明substr第一次出現的位置(從0開始計數)，如果找不到則返回-1。

要求：

1、實現該函數。

2、為該函數設計與實現單元測試。

說明：

1、代碼中不允許使用系統已有的庫函數，所有用到的庫函數都需要自己實現

2、允許使用任何編程語言，函數原型自行給定。參考的C語言函數原型為 int strstr(char src , char substr) 更多經典的筆試題目推薦：
金光紙業筆試題目
大唐電信筆試題
網通校招筆試真題
中軟融鑫2015校招java開發工程師筆試題