当前位置:高考升学网 > 招聘笔试题 > 正文

豆瓣2019年招聘笔试题和面试题答案目

更新:2023-09-19 04:17:50 高考升学网

  1.文法G:S->uvSvu|w所识别的语言是:【5分】

  A. uvwvu B. (uvwvu) C. uv(uv)wvu(vu) D. (uv)w(vu)

  2.已知一张员工数据表A的表结构如图,请用一条SQL语句列出所有的工作岗位(JOB字

  段)中收入(SALARY)最低的员工信息,结果按照收入的升序排列。说明:取最小值的

  SQL函数为min()。 【5分】

  A {

  ENAME VARCHAR(20)

  JOB VARCHAR(20)

  SALARY NUMBER(5)

  }

  3.求以下程序的输出结果:【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

  4.描述在浏览器中敲入一个网址并按下回车后所发生的事情(尽量详细)。【15分】

  5.拼写检查程序通常需要计算两个字符串的相似度。对字符串,我们定义三个基本操作:

  1.修改一个字符(如把“a”替换为“b”);

  2.添加一个字符(如把“abdd”变为“aebdd”);

  3.删除一个字符(如把“travelling”变为“traveling”);

  我们定义两个字符串的距离为“将其变成相同需要经过的最少操作次数”,例如,对字符

  串“abcdefg”和“abcdef”,我们可以通过添加/减少一个“g”的方式来达到目的。因此,这两

  个字符串的距离为1。 【30分】

  要求:

  1,请实现代码,为给定的任意两个字符串计算它们的距离。

  2,请为其设计并实现测试。

  6.给定10G个无符号整数(32位),如何能够最快地在一台内存为2G的机器上找到这些

  数据中的中位数(比一半数据大,比另一半数据小)?【20分】

  【说明:说明算法即可,无需实现代码】

最新图文

2020年河北新闻网两学一做

时间:2023-09-18 07:0:24

2020年河北新闻网两学一做

时间:2023-09-15 11:0:59

两学一做学习教育知

时间:2023-09-21 06:0:30

2020年开展两学一做学习教

时间:2023-09-19 21:0:30