2013豆瓣校园招聘研发类笔试题-B卷

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，请为其设计并实现测试。