豆瓣校園招聘研發(fā)類筆試題

　　1、將一個(gè)遞歸算法改為對(duì)應(yīng)的非遞歸算法時(shí)，通常需要使用()

　　A、優(yōu)先隊(duì)列 B、隊(duì)列 C、循環(huán)隊(duì)列 D、棧

　　2、爸爸、媽媽、妹妹、小強(qiáng)，至少兩個(gè)人同一生肖的概率是多少?

　　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、求以下程序的輸出結(jié)果()

　　int foo(int x , int y)

　　{

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

　　return 1;

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

　　}

　　cout<

　　int foo(int x , int y)

　　{

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

　　return 1;

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

　　}

　　cout<

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

　　5、已知一張員工數(shù)據(jù)表A的表結(jié)構(gòu)如圖，請(qǐng)用一條SQL語(yǔ)句列出所有的工作崗位(JOB字段)的平均工資，并將其按照平均工資用升序排列，

豆瓣校園招聘研發(fā)類筆試題

。

　　A {

　　ENAME VARCHAR(20)

　　JOB VARCHAR(20)

　　SALARY NUMBER(5)

　　}

　　6、描述在瀏覽器中敲入一個(gè)網(wǎng)址并按下回車(chē)后所發(fā)生的事情(盡量詳細(xì))

　　答：瀏覽器輸入網(wǎng)址之后，首先

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

　　(1)瀏覽器緩存 – 瀏覽器的緩存DNS記錄一段時(shí)間，

資料共享平臺(tái)

《豆瓣校園招聘研發(fā)類筆試題》(http://m.msguai.com)。 有趣的是，操作系統(tǒng)沒(méi)有告訴瀏覽器儲(chǔ)存DNS記錄的時(shí)間，這樣不同瀏覽器會(huì)儲(chǔ)存各自固定的一個(gè)時(shí)間(2分鐘到30分鐘不等)。

　　(2)系統(tǒng)緩存 – 如果在瀏覽器緩存里沒(méi)有找到需要的記錄，瀏覽器會(huì)做一個(gè)系統(tǒng)調(diào)用(windows里是gethostbyname)。這樣便可獲得系統(tǒng)緩存中的記錄。

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

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

　　(5)遞歸搜索 – 你的ISP的DNS服務(wù)器從跟域名服務(wù)器開(kāi)始進(jìn)行遞歸搜索，從.com頂級(jí)域名服務(wù)器到Facebook的域名服務(wù)器。一般DNS服務(wù)器的緩存中會(huì)有.com域名服務(wù)器中的域名，所以到頂級(jí)服務(wù)器的匹配過(guò)程不是那么必要了。

　　步驟2：瀏覽器給web服務(wù)器發(fā)送一個(gè)HTTP請(qǐng)求。請(qǐng)求中也包含瀏覽器存儲(chǔ)的該域名的cookies�？赡苣阋呀�(jīng)知道，在不同頁(yè)面請(qǐng)求當(dāng)中，cookies是與跟蹤一個(gè)網(wǎng)站狀態(tài)相匹配的鍵值。這樣cookies會(huì)存儲(chǔ)登錄用戶名，服務(wù)器分配的密碼和一些用戶設(shè)置等。Cookies會(huì)以文本文檔形式存儲(chǔ)在客戶機(jī)里，每次請(qǐng)求時(shí)發(fā)送給服務(wù)器。

　　步驟3：服務(wù)的永久重定向響應(yīng)

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

　　步驟5：服務(wù)器“處理”請(qǐng)求

　　步驟6：服務(wù)器發(fā)回一個(gè)HTML響應(yīng)

　　步驟7：瀏覽器開(kāi)始顯示HTML

　　步驟8：瀏覽器發(fā)送獲取嵌入在HTML中的對(duì)象

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

　　要求：

　　1、實(shí)現(xiàn)該函數(shù)。

　　2、為該函數(shù)設(shè)計(jì)與實(shí)現(xiàn)單元測(cè)試。

　　說(shuō)明：

　　1、代碼中不允許使用系統(tǒng)已有的庫(kù)函數(shù)，所有用到的庫(kù)函數(shù)都需要自己實(shí)現(xiàn)

　　2、允許使用任何編程語(yǔ)言，函數(shù)原型自行給定。參考的C語(yǔ)言函數(shù)原型為 int strstr(char* src , char* substr)

【豆瓣校園招聘研發(fā)類筆試題】相關(guān)文章：

騰訊校園招聘軟件研發(fā)筆試題09-13

淘寶校園招聘研發(fā)類筆試真題10-19

阿里校園招聘研發(fā)工程師筆試題08-13

百度校園招聘技術(shù)研發(fā)筆試題目09-10

校園招聘雅虎北京研發(fā)系統(tǒng)運(yùn)維崗筆試題08-04

網(wǎng)易有道研發(fā)類筆試題07-24

招聘官揭秘校園招聘中必問(wèn)的七類面試題11-10

望海康信研發(fā)招聘筆試題目07-31

阿里巴巴秋季校園招聘研發(fā)工程師在線筆試題08-30

小米校園招聘筆試題11-03