1.將一個(gè)遞歸算法改為對(duì)應(yīng)的非遞歸算法時(shí),通常需要使用( )。【5分】
A. 優(yōu)先隊(duì)列 ? ? ?B. 隊(duì)列 ? ? ?C. 循環(huán)隊(duì)列 ? ? ?D. 棧
2.爸爸,媽媽,妹妹,小強(qiáng),至少兩個(gè)人同一生肖的概率是多少?【5分】
A.41/96 ? ? ? ? ? ? B.55/96 ? ? C.72/128 ? ? ? ? ?D.90/128
3. 已知*p=NULL，*q=new char[100]。sizeof(p)和sizeof(q)的值各為多少？【5分】
A. 4和100 ? ? ? ? ?B. 4和4 ? ? C. 不確定
4．已知?張員工數(shù)據(jù)表A的表結(jié)構(gòu)如圖，請(qǐng)用一條SQL語(yǔ)句列出所有的工作崗位（JOB
字段）的平均工資，并將其按照平均工資用升序排列。【5分】
A ｛
?ENAME ?VARCHAR(20)
?JOB ? VARCHAR(20)
?SALARY ?NUMBER(5)
}
5．有?個(gè)在給定字符串中查找子串的函數(shù) strstr，該函數(shù)從給定的字符串src中查找
substr并返回?個(gè)整數(shù)，指明substr第?次出現(xiàn)的位置（從0開始計(jì)數(shù)），如果找不到則
返回-1。【15分】
要求：
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)】
6．一個(gè)數(shù)組中除了兩個(gè)數(shù)只出現(xiàn)了一次，其他的數(shù)都出現(xiàn)了兩次，用O（N）的算法找
出這兩個(gè)數(shù)。【說(shuō)明：只需要描述出算法，不需要寫出代碼】【15分】
7．給定一個(gè)矩陣表示地形，矩陣中的每個(gè)值表示該點(diǎn)的“高度”。當(dāng)在某個(gè)給定的點(diǎn)上潑
水后，水會(huì)從高度高的地方流向相鄰的高度低的地方（相鄰指該點(diǎn)的上下左右四個(gè)點(diǎn)。水
會(huì)流到所有比它低的點(diǎn)中，且會(huì)全部流走，不會(huì)留在原有的地方）。相同高度的相鄰區(qū)域
不會(huì)發(fā)生水的流動(dòng)。請(qǐng)寫出代碼計(jì)算最終哪些區(qū)域會(huì)存在水。【30分】

總結(jié)

以上是生活随笔為你收集整理的2013豆瓣校园招聘研发类笔试题-A卷的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。