1.求以下程序的輸出結果： ? ? ? ? ? ? ? ? ? ? ? ? ?【5分】 1．
int foo(int x, int y){?
if(x <=0 || y <= 0) return 1;
return 4 * foo(x - 1, y / 2);
｝
printf("%d\n", foo(3, 5));?
A. 256 ? ? B.64 ? ? C.16 ? ? D.4 ? ? E.1
2.文法G:S->uvSvu|w所識別的語言是： ? ? ? ? ?【5分】
A. ?uvw*vu ? B. (uvwvu)* C. ?uv(uv)*wvu(vu)* ? D. (uv)*w(vu)*
3.已知?張員工數據表A的表結構如圖，請用?條SQL語句列出所有的工作崗位（JOB字
段）中收入（SALARY）最低的員工信息，結果按照收入的升序排列。說明：取最小值的
SQL函數為min()。 ? ?【5分】
A ｛
?ENAME ?VARCHAR(20)
?JOB ? VARCHAR(20)
?SALARY ?NUMBER(5)

}

4.描述在瀏覽器中敲入?個網址并按下回車后所發生的事情（盡量詳細）。【15分】
5.給定10G個無符號整數（32位），如何能夠最快地在?臺內存為2G的機器上找到這些
數據中的中位數（比?半數據大，比另?半數據小）？【20分】
【說明：說明算法即可，無需實現代碼】
6.拼寫檢查程序通常需要計算兩個字符串的相似度。對字符串，我們定義三個基本操作：
?1.修改?個字符（如把“a”替換為“b”）;
?2.添加?個字符（如把“abdd”變為“aebdd”）;
?3.刪除?個字符（如把“travelling”變為“traveling”）;
我們定義兩個字符串的距離為“將其變成相同需要經過的最少操作次數”，例如，對字符
串“abcdefg”和“abcdef”，我們可以通過添加/減少?個“g”的方式來達到目的。因此，這兩
個字符串的距離為1。 ? ? ?【30分】
要求：
1，請實現代碼，為給定的任意兩個字符串計算它們的距離。
2，請為其設計并實現測試。

總結

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

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