哔哩哔哩2021校园招聘后端开发方向笔试卷B-公司真题-面试哥

题型	单选题	填空题
数量	30	3

1.

用俩个栈模拟实现一个队列，如果栈的容量分别是O和P(O>P),那么模...

问题详情

用俩个栈模拟实现一个队列，如果栈的容量分别是O和P(O>P),那么模拟实现的队列最大容量是多少？

A. O+P
B. 2O+1
C. 2P+1
D. 2O-1

2.

设一课完全二叉树共有999个结点，则在该二叉树中的叶节点个数是？

问题详情

A. 499
B. 500
C. 501
D. 不唯一

3.

下面哪条命令可以把f1.txt复制为f2.txt

问题详情

A. cp f1.txt | f2.txt
B. cat f1.txt | f2.txt
C. cat f1.txt > f2.txt
D. copy f1.txt | f2.txt

4.

Linux下，为某个脚本赋予可执行权限的操作是

问题详情

A.

chmod +x filename.sh

B. chown +x filename.sh
C. chmod +r filename.sh
D. chown +r filename.sh

5.

HTTP协议中资源（网页等）被永久转移到其它URL的状态码为

问题详情

A. 200
B. 502
C. 304
D. 301

6.

关于HTTP协议叙述正确的是

问题详情

A. 通常情况下cookie比Session安全
B. Cookie数据在消息主体（body）中传输
C. Session的有效期时长默认为90秒，且不能修改
D. Session可以在多台服务器之间共享

7.

MYSQL下，下述哪些语句可查看表tableA的索引

问题详情

A. show index from `tableA`
B. show index `tableA`
C. show create `tableA
D. show indexs `tableA`

8.

MYSQL下，关于leftjoin语句的描述正确的是

问题详情

MYSQL下，关于left join语句的描述正确的是

A. left join返回左表中的所有记录和右表中联结字段相等的记录
B. left join 返回左表中联结字段相等的记录和右表中的所有记录
C. left join 返回两个表中联结字段相等的行
D. left join 返回左表中联结字段相等的记录，不返回右表任何记录

9.

下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是

问题详情

A. 先来先服务
B. 高响应比优先
C. 时间片轮转
D. 非抢占式短任务优先

10.

设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最...

问题详情

设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最合适的排序法是

A. 冒泡排序
B. 快速排序
C. 堆排序
D. 希尔排序

11.

关于linux的epoll和select，以下说法哪个是错误的

问题详情

A. select单个进程可监视的fd数量受到限制
B. epoll和select都可以实现同时监听多个I/O事件的状态
C. epoll基于轮训机制，select基于操作系统支持的I/O通知机制
D. epoll支持水平触发和边沿触发两种模式

12.

下述几种排序方法中，消耗内存最大的是

问题详情

A. 插入排序
B. 快速排序
C. 归并排序
D. 选择排序

13.

在包含1000个元素的线性表中实现如下各运算,所需执行时间最长的是

问题详情

A. 线性表按顺序方式存储，删除线性表的第900个结点
B. 线性表按链式方式存储，删除指针P所指向的结点
C. 线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点
D. 线性表按链式方式存储，在线性表的第100个结点后面插入一个新结点

14.

以下哪种排序算法的最坏时间复杂度可以做到O(nlogn)

问题详情

以下哪种排序算法的最坏时间复杂度可以做到 O(nlogn)

A. 归并排序
B. 快速排序
C. 冒泡排序
D. 插入排序

15.

适用于二分查找的表的存储方式及元素排列要求为

问题详情

A. 链接方式存储，元素五序
B. 链接方式存储，元素有序
C. 顺序方式存储，元素无序
D. 顺序方式存储，元素有序

16.

检索所有比tom年龄大的学生的姓名（SN）、年龄（AGE）和性别（SEX）...

问题详情

检索所有比tom年龄大的学生的姓名（SN）、年龄（AGE）和性别（SEX）。正确的SELECT语句是

C.

SELECT SN, AGE, SEX FROM S WHERE AGE IN (SELECT AGE FROM S WHERE SN = 'tom')

D. SELECT SN, AGE, SEX FROM S WHERE AGE ＞ tom.AGE
A. SELECT SN, AGE, SEX FROM S WHERE AGE ＞ (SELECT AGE FROM S WHERE SN = 'tom')
B.

SELECT SN, AGE, SEX FROM S WHERE SN ＝ 'tom'

17.

对C类网络192.168.3.0划分子网，采用的子网掩码是255.255....

问题详情

对C类网络192.168.3.0划分子网，采用的子网掩码是255.255.255.240，则每个子网最多可容纳的主机数

A. 14
B. 16
C. 30
D. 32

18.

在一个双链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行

问题详情

A.

s->pre=p p->next=s

p->next->pre=s s->next=p->next

B.

s->next=p->next s->pre=p

p->next=s p->next->pre=s

C.

s->next=p->next s->pre=p

p->next->next->pre=s p->next=s

D.

p->next->pre=s s->next=p->next

s->pre=p p->next=s

19.

使用gcc编译一份c/c++代码时，宏替换发生在下面哪个阶段

问题详情

A. 编译
B.

预处理

C.

汇编

D.

链接

20.

执行ping120.92.172.136，过程中涉及到的网络协议是

问题详情

执行ping 120.92.172.136，过程中涉及到的网络协议是

A.

DNS

B.

TCP

C.

ARP

D. UDP

21.

下列哪个选项不是Hadoop生态中的核心组件

问题详情

A.

MapReduce

B.

Hdfs

C. MongoDB
D.

YARN

22.

有一个天平，九个砝码，其中一个砝码比另八个要轻一些，至少要用天平称几次才能...

问题详情

有一个天平，九个砝码，其中一个砝码比另八个要轻一些，至少要用天平称几次才能将轻的那个找出来

A. 2
B. 3
C. 4
D. 5

23.

一个三角形，三个端点上有三只蚂蚁，蚂蚁可以绕任意边走，问蚂蚁不相撞的概率是多少

问题详情

一个三角形，三个端点上有三只蚂蚁，蚂蚁可以绕任意边走，问蚂蚁不相撞的概率是多少

A. 1/2
B. 1/3
C. 1/4
D. 1/8

24.

处于就绪状态的进程，是在等待获取哪类资源

问题详情

A. 存储器
B. CPU
C. 外设
D. 磁盘空间

25.

路由器会根据哪种协议的包头信息来转发数据包

问题详情

A. TCP
B. UDP
C. IP
D. HTTP

26.

下面关于B树和B+树的叙述中，不正确的结论是

问题详情

A. B树和B+树都能有效地支持顺序检索
B. B树和B+树都能有效地支持随机检索
C. B树和B+树都可用于文件的索引结构
D. B树和B+树都是平衡的多分树

27.

静态变量通常存储在进程哪个区

问题详情

A.

栈区

B. 堆区
C. 代码区
D. 全局区

28.

在linux系统中，下列哪些信号无法捕获

问题详情

A. SIGHUP
B. SIGKILL
C. SIGQUIT
D. SIGUSR1

29.

关于TIME_WAIT状态的描述，下面说法错误的是

问题详情

A.

TIME_WAIT出现在被动关闭一方，CLOSE_WAIT出现在主动关闭一方

B.

从TIME_WAIT状态到CLOSED状态，有一个超时设置，这个超时设置是 2*MSL

C.

TIME_WAIT确保有足够的时间让对端收到了ACK

D.

确保有足够的时间让这个连接不会跟后面的连接混在一起

30.

下面关于Linux文件系统的描述中错误的是

问题详情

A.

inode和文件名是一一对应的

B. 通过inode可以获得文件占用的块数
C.

文件执行了删除操作之后，仍可通过之前创建的硬链接进行正常访问

D.

inode描述了文件大小和指向数据块的指针

31.

字符串碎片

问题详情

一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如,"aaabbaaac"是由下面碎片组成的:'aaa','bb','c'。现在给定一个字符串,请你帮助计算这个字符串的所有碎片的平均长度是多少，结果直接取整，无需保留小数

32.

螺旋矩阵

问题详情

给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素

33.

最长连续子数组

问题详情

给定一个由若干 0 和 1 组成的数组 A，我们最多可以将 K 个值从 0 变成 1 ，返回仅包含 1 的最长（连续）子数组的长度

哔哩哔哩2021校园招聘后端开发方向笔试卷B

题型介绍

用俩个栈模拟实现一个队列，如果栈的容量分别是O和P(O>P),那么模...

设一课完全二叉树共有999个结点，则在该二叉树中的叶节点个数是？

下面哪条命令可以把f1.txt复制为f2.txt

Linux下，为某个脚本赋予可执行权限的操作是

HTTP协议中资源（网页等）被永久转移到其它URL的状态码为

关于HTTP协议叙述正确的是

MYSQL下，下述哪些语句可查看表tableA的索引

MYSQL下，关于leftjoin语句的描述正确的是

下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是

设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最...

关于linux的epoll和select，以下说法哪个是错误的

下述几种排序方法中，消耗内存最大的是

在包含1000个元素的线性表中实现如下各运算,所需执行时间最长的是

以下哪种排序算法的最坏时间复杂度可以做到O(nlogn)

适用于二分查找的表的存储方式及元素排列要求为

检索所有比tom年龄大的学生的姓名（SN）、年龄（AGE）和性别（SEX）...

对C类网络192.168.3.0划分子网，采用的子网掩码是255.255....

在一个双链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行

使用gcc编译一份c/c++代码时，宏替换发生在下面哪个阶段

执行ping120.92.172.136，过程中涉及到的网络协议是

下列哪个选项不是Hadoop生态中的核心组件

有一个天平，九个砝码，其中一个砝码比另八个要轻一些，至少要用天平称几次才能...

一个三角形，三个端点上有三只蚂蚁，蚂蚁可以绕任意边走，问蚂蚁不相撞的概率是多少

处于就绪状态的进程，是在等待获取哪类资源

路由器会根据哪种协议的包头信息来转发数据包

下面关于B树和B+树的叙述中，不正确的结论是

静态变量通常存储在进程哪个区

在linux系统中，下列哪些信号无法捕获

关于TIME_WAIT状态的描述，下面说法错误的是

下面关于Linux文件系统的描述中错误的是

字符串碎片

螺旋矩阵

最长连续子数组