豆瓣2017校园招聘笔试题目

概要：.求以下程序的输出结果： 【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.12.文法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位)，如何能

　　.求以下程序的输出结果： 【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，请为其设计并实现测试。