哔哩哔哩2020校园招聘 Android 方向笔试卷(一)

时长:120分钟 总分:100分

342浏览 0人已完成答题

题型介绍
题型 单选题 填空题
数量 30 3
1.
最小子串
问题详情

给定字串A和字符集B,求在A中包含了B所有字符的最小子串
输入描述: 输入一行字串(不会为空)
ABAKJSDYUIWNQJNDSAHDBALSDH
输入一个字符集(不会为空,也不会出现重复字符)
ABD输入样例: ABAKJSDYUIWNQJNDSAHDBALSDH ABD 输出描述: 输出包含了字符集所有字符的第一个最小子串,例如上面的输入对应输出DBA
如果没有符合条件的子串,则输出#输出样例 DBA
2.
大数乘法
问题详情

大数指超过int64_t 可承载范围的数字



输入描述: 输入两行数n1, n2 (0 < n* < 2^100)输入样例: 2 3 输出描述: 输出两数之积输出样例 6
3.
验证字符串
问题详情

 给定一个字符串 S,如果 S 满足以下要求中的任意一个则返回 true,否则返回 false:
1. 全部都是大写字母,比如 "BILIBILI"
2. 全部都是小写字母,比如 "bilibili"
3. 首字母大写,比如 "Bilibili"

输入描述: 输入为字符串,且只包含英文字母。输入样例: bilibili 输出描述: 输出为 true 或则 false输出样例 true
4.
在一棵二叉树上,第5层最多拥有多少个结点
问题详情




5.
对于以下二叉树,哪个是不可能遍历出的结果
问题详情




6.
12345五个数字入栈的顺序一定是从前往后的,出栈的时机不确定,以下哪个是...
问题详情

12345五个数字入栈的顺序一定是从前往后的,出栈的时机不确定,以下哪个是不可能的出栈顺序




7.
n层的二叉树,最少拥有多少个结点
问题详情




8.
就平均性能而言,下列排序算法中哪种排序最快?
问题详情




9.
表序列为&nbsp(b&nbspc&nbspd&nbspe&nbs...
问题详情

表序列为 (b c d e f g q r s), 则在二分法查找关键字b的过程中,先后进行比较的关键字依次是




10.
以下哪种语言移植性最好?
问题详情




11.
以下哪条SQL语句可以删除数据库中的表table?
问题详情




12.
以下关于操作系统说法错误的是?
问题详情




13.
IPv4的地址长度是____位。
问题详情




14.
目前的主流&nbspPC&nbsp设备上,对&nbsp500&nbs...
问题详情

目前的主流 PC 设备上,对 500 万个随机整数数组进行排序,需要花费的 CPU 时间量级是




15.
C&nbsp语言中,在语句&nbspif&nbsp(/*&nbsp...
问题详情

C 语言中,在语句 if (/* condition */) 的条件表达式中,下列条件会被当作真的是




16.
C&nbsp语言中,对于&nbsp8&nbsp位有符号整数类型&nb...
问题详情

C 语言中,对于 8 位有符号整数类型 int8_t,其有效取值范围是




17.
C&nbsp语言中,对于多位数组&nbspint&nbspa[2][...
问题详情

C 语言中,对于多位数组 int a[2][3],下列表达式中,与 a[1][2] 等价的是




18.
C&nbsp语言中,对于无符号整数&nbspn,下列表达式不能用来确定...
问题详情

C 语言中,对于无符号整数 n,下列表达式不能用来确定 n 为偶数的是




19.
C&nbsp语言中,声明语句&nbspint&nbsp(*pf)()...
问题详情

C 语言中,声明语句 int (*pf)() 定义了什么




20.
C&nbsp语言中,下面程序的输出结果为 #include&nbsp...
问题详情

C 语言中,下面程序的输出结果为

#include <stdio.h>
char *get_slogan() {
  char str[512]
  strcpy(str, "bilibili cheers")
  return str
}
int main() {
  printf("%s", get_slogan())
  return 0
}





21.
C语言中,下面程序的输出结果为
问题详情

C 语言中,下面程序的输出结果为

#include <stdio.h>
int fib(int n) {
  if (n == 0 || n == 1) return 1
  return fib(n - 1) + fib(n - 2)
}
int main() {
  printf("%d", fib(8))
  return 0
}





22.
C++&nbsp语言中,下列说法错误的是
问题详情

C++ 语言中,下列说法错误的是




23.
C++&nbsp语言中,对于自定义类&nbspT,可以使用&nbsp...
问题详情

C++ 语言中,对于自定义类 T,可以使用 STL 容器 std::set<T> 的前提是




24.
C++&nbsp语言中,下面程序的输出结果为 #include&nbs...
问题详情

C++ 语言中,下面程序的输出结果为

#include <iostream>
struct B {
  virtual int foo() { return 0 }
  int bar() { return 0 }
}
struct D : B {
  int foo() override { return 1 }
  int bar() { return 1 }
}
int main() {
  int result = 0
  B obj1 = D()
  D obj2 = D()
  B *obj3 = &obj2
  B &obj4 = obj2
  result += obj1.foo() + obj1.bar()
  result += obj3->foo() + obj3->bar()
  result += obj4.foo() + obj4.bar()
  
  std::cout << result << std::endl
  return 0
}





25.
定义3个变量double&nbspa&nbsp&nbspunsig...
问题详情

定义3个变量double a  unsigned int b  long c  则表达式a + b + c的值的类型是?




26.
默认的class成员的访问级别是
问题详情




27.
exception是&nbsp(&nbsp)
问题详情

exception是 ( )




28.
以下程序的输出结果是 #include&ltstdio.h&gt vo...
问题详情

以下程序的输出结果是
#include<stdio.h>
void main() {
  int i
  float a = 5.2
  char *ptr
  ptr = (char *)&a
  for (i = 0 i <= 3 i++)
    printf(“%d “, *ptr++)
}





29.
下面给出的Java中ClassLoader中的描述,哪些描述是正确的?
问题详情




30.
下列程序的输出结果是多少? public&nbspclass&nbsp...
问题详情

下列程序的输出结果是多少?
public class Test {
  static int x, y
  static {
    int x = 1
    int y = 2 
    }
    
    public static void main (String[] args) {
      x--
      myMethod()
      System.out.println (x + y++ + x)
      }
    public static void myMethod () {
      y = x++ + ++x
      }
    }





31.
以下能得到正确值的方法是
问题详情




32.
以下代码输出结果是: public&nbspclass&nbspTes...
问题详情

以下代码输出结果是:
public class Test {
    public static void main(String[] args) {
        String str = "ABCDEFGHI"
        String str1 = str.substring(3, 5)
        System.out.println(str1)
    }
}





33.
请问以下方法的时间复杂度是多少? int&nbspn&nbsp=&nb...
问题详情

请问以下方法的时间复杂度是多少?
int n = 10
for (i = 1 i < n ++i) {
    for (j = 1 j < n j += n / 2) {
        for (k = 1 k < n k = 2 * k) {
            x = x + 1
        }
    }
}