优酷土豆 2021 JAVA开发面试题

简述Servlet的生命周期

第2题：

写出至少8个Java常用的包名称

第3题：

 Overload和Override的区别，Overloaded方法能不能修改返回值类型?

第4题：

不用中间变量交换a和b的值

第5题：

有N个人围一圈依次报数，数到3的人出列，问当只剩一个人时他原来的位子在哪里?

第6题：

有两个已递增有序的单链表pLinkList和qLinkList，将这两个链表合并成一个递增有序的链表，请自己定义单链表的结构。

第7题：

已知中国人的血型分布约为A型：30%，B型：20%，O型：40%，AB型：10%，则任选一批中国人作为用户调研对象，希望他们中至少有一个是B型血的可能性不低于90%，那么最少需要选多少人?
  A.7 B.9 C.11 D.13

第8题：

广告系统为了做地理位置定向，将IPV4分割为627672个区间，并标识了地理位置信息，区间之间无重叠，用二分查找将IP地址映射到地理位置信息，请问在最坏的情况下，需要查找多少次?
  A.17 B.18 C.19 D.20

第9题：

有四只老鼠一块出去偷食物(每个都偷了)，回来时，族长问它们都偷了什么，老鼠A说：我们每个都偷了奶酪。老鼠B说：我只偷了一颗樱桃。老鼠C说：我没偷奶酪。老鼠D说：有些人没偷奶酪。族长观察了一下，发现它们当中只有一只老鼠说了实话，那么是哪只老鼠说了实话?
  A.老鼠A B.老鼠B C.老鼠C D.老鼠D

第10题：

到商店里买200的商品返还100的优惠券(可以在本商店代替现金)。如果使用优惠券买东西不能获得新的优惠券,那么买200返100优惠券，实际上省多少?
  A.50%
  B.66.7%
  C.75%
  D.33.3%

第11题：

在数据库逻辑设计中，当将E-R图转换为关系模式时，下面的做法哪一个不正确?
  A.一个实体类型转换为一个关系模式
  B.一个联系类型转换为一个关系模式
  C.由实体类型转换成的关系模式的主键是该实体类型的主键
  D.由联系类型转换成的关系模式的属性是与该联系类型相关的诸实体类型的属性的全体

第12题：

一家人有两个孩子，性别未知，现在打电话给其中一个孩子得知是女孩，问另一个孩子也是女孩的概率是多少?
  A.1/4 B.1/2 C.1/3 D.1/5

第13题：

关于非空二叉树的性质，下面哪个结论不正确(D)
  A.有两个节点的节点一定比没有子节点的节点少一个 n0 = n2 + 1
  B.根节点所在的层数为第0层，则第i层最多有2^i个节点
  C.若知道二叉树的前序遍历序列和中序遍历序列，则一定可以退出后序遍历序列。
  D.堆一定是一个完全二叉树

第14题：

快速排序的平均时间复杂度和最坏时间复杂度是
  A.O(n^2), O(n^2)
  B.O(n^2), O(nlgn)
  C.O(nlgn) , O(nlgn)
  D.O(nlgn) , O(n^2)

第15题：

有一串数字 6 7 4 2 8 1 6 ，请问括号中的数字最可能是
  A.6 B.7 C.8 D.9

第16题：

下面哪项不是链表优于数组的特点?
  A.方便删除 B.方便插入 C.长度可变 D.存储空间小

第17题：

给定声明 const char * const * pp; 下属操作或说明正确的是
  A.pp++
  B.(*pp)++
  C.(**pp) = \\c\\;
  D.以上都不对

第18题：

有下列代码正确的是
    view plaincopyprint?
  01.std::string name1 = "youku";
  02.const char* name2 = "youku";
  03.char name3  = {\\y\\,\\o\\,\\u\\,\\k\\,\\u\\};
  04.size_t l1 = name1.size;
  05.size_t l2 = strlen(name2);
  06.size_t l3 = sizeof(name2);
  07.size_t l4 = sizeof(name3);
  08.size_t l5 = strlen(name3);
  A.l1 = 5 l2 = 5 l3 = 4 l4 = 5 l5 = 不确定
  B.l1 = 5 l2 = 5 l3 = 5 l4 = 5 l5 = 不确定
  C.l1 = 5 l2 = 6 l3 = 5 l4 = 5 l5 = 5
  D.l1 = 5 l2 = 6 l3 = 5 l4 = 5 l5 = 6

第19题：

下列四种排序中(D)的空间复杂度最大
  A.快速排序 B.冒泡排序 C.希尔排序 D.堆

第20题：

设一棵二叉树的深度为k，则该二叉树最多有(D)个节点。
  A.2k-1 B.2^k C.2^(k-1) D.2^k-1

第21题：

下面函数的功能是
  01.int fun(char *x)
  02.{
  03. char *y = x;
  04. while(*y++);
  05. return (y-x-1);
  06.}
  int fun(char *x)
  {
  char *y = x;
  while(*y++);
  return (y-x-1);
  }A.求字符串的长度
  B.比较两个字符串的大小
  C.将字符串x复制到字符串y
  D.将字符串x连接到字符串y后面

第22题：

k为int类型，以下while循环执行次。
    view plaincopyprint?
  01.unsignedint k = 20;
  02.while(k >= 0)
  03. --k;
  unsignedint k = 20;
  while(k >= 0)
  --k;A.20次 B.一次也不执行 C.死循环 D.21次