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

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豆瓣校园招聘研发类笔试题)