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豆瓣校園招聘研發類筆試題
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...
京東2013校園招聘軟體研發筆試題
我只能說第一家公司，不是一般的火爆。不得不吐槽一下 京東宣講完全沒有計畫，只看到個下午兩點半宣講，結果跑過去，下午兩點是宣講管培的。在川大外的德克士呆了一下午。坑 估計是沒考慮那麼多人，乙個演播廳裡面人山人海，連講台都坐滿人。筆試更是人擠人。各種查手機。技術類看到人多，竟然把題給減少了，只給半個小時...
小公尺公司2013校園招聘筆試題（研發） 答案
分類 名企筆試題 2013 06 26 11 41 255人閱讀收藏 舉報小公尺 筆試 一，填空題 1.兩個人乙個速度為a，乙個速度為b，相向而行，在距離為s的時候，a放出鴿子，速度為c，鴿子飛到b後，會返回a，遇到a後再返回b。在這期間鴿子飛行的路程 2.he 的平方 she。h,e,s 各代表什...