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

时长:120分钟 总分:100分

258浏览 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.
以下哪个关于iOS操作系统的描述是错误的?
问题详情




15.
以下哪个关键字用于声明协议?
问题详情




16.
以下哪个选项用于模态视图呈现样式列表中?
问题详情




17.
以下哪段代码能正常运行?
问题详情




18.
以下哪种技术不能用于iOS应用程序的数据持久化?
问题详情




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

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




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

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




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

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




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

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




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

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




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

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




25.
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
}





26.
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
}





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

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




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

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




29.
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
}





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

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




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




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

exception是 ( )




33.
以下程序的输出结果是 #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++)
}