1.將一個遞歸算法改為對應的非遞歸算法時,通常需要使用( )。【5分】
A. 優先隊列 ? ? ?B. 隊列 ? ? ?C. 循環隊列 ? ? ?D. 棧
2.爸爸,媽媽,妹妹,小強,至少兩個人同一生肖的概率是多少?【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．已知?張員工數據表A的表結構如圖，請用一條SQL語句列出所有的工作崗位（JOB
字段）的平均工資，并將其按照平均工資用升序排列。【5分】
A ｛
?ENAME ?VARCHAR(20)
?JOB ? VARCHAR(20)
?SALARY ?NUMBER(5)
}
5．有?個在給定字符串中查找子串的函數 strstr，該函數從給定的字符串src中查找
substr并返回?個整數，指明substr第?次出現的位置（從0開始計數），如果找不到則
返回-1。【15分】
要求：
1).實現該函數；
2).為該函數設計與實現單元測試。
【說明：
1).代碼中不允許使用系統已有的庫函數，所有用到的庫函數都需要自己實現
2).允許使用任何編程語言，函數原型自行給定。參考的C語言函數原型為int strstr(char*?
src, char* substr)】
6．一個數組中除了兩個數只出現了一次，其他的數都出現了兩次，用O（N）的算法找
出這兩個數。【說明：只需要描述出算法，不需要寫出代碼】【15分】
7．給定一個矩陣表示地形，矩陣中的每個值表示該點的“高度”。當在某個給定的點上潑
水后，水會從高度高的地方流向相鄰的高度低的地方（相鄰指該點的上下左右四個點。水
會流到所有比它低的點中，且會全部流走，不會留在原有的地方）。相同高度的相鄰區域
不會發生水的流動。請寫出代碼計算最終哪些區域會存在水。【30分】

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。