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

时长:120分钟 总分:33分

199浏览 0人已完成答题

题型介绍
题型 单选题 填空题
数量 30 3
1.
设有一个递归算法如下：则计算fact(99)需要调用该函数的次数为（）。
问题详情
设有一个递归算法如下：
785017jyy.jpg
则计算fact(99)需要调用该函数的次数为（  ）。




2.
若串S1=‘ABCDEFG’,S2=‘9898’,S3=‘###’,S4=...
问题详情
若串 S1=‘ ABCDEFG’ , S2=‘ 9898’ ,S3=‘ ###’ ,S4=‘ 12345’ ,执行
concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2,‘ 8’ ),length(S2)))
其结果为（  ）




3.
对A*p使用new或者malloc赋值，以下描述正确的是（）
问题详情
对A *p使用new或者malloc赋值，以下描述正确的是（  ）




4.
系统将数据从磁盘读到内存的过程包括以下操作：（）①DMA控制器发出中断请求...
问题详情
系统将数据从磁盘读到内存的过程包括以下操作：（  ）
① DMA控制器发出中断请求
② 初始化DMA控制器并启动磁盘
③ 执行DMA结束中断服务程序
④ 从磁盘传输一块数据到内存缓冲区




5.
在一个请求分页系统中，采用NUR（最近未使用算法）页面置换算法时，假如一个...
问题详情
在一个请求分页系统中，采用NUR（最近未使用算法）页面置换算法时，假如一个作业的页面走向为1,2,2,5,4,2,4,3,2,4。当分配给该作业的物理块数为3时，访问过程中命中的次数为（  ）




6.
Linux下，下列哪些途径不会让程序由用户态切换到内核态（）
问题详情
Linux下，下列哪些途径不会让程序由用户态切换到内核态（  ）




7.
磁盘与主机之间的数据传送方式是（）
问题详情
磁盘与主机之间的数据传送方式是（  ）




8.
TCP/IP应用层协议中，可以使用传输层无连接服务的是（）
问题详情
TCP/IP应用层协议中，可以使用传输层无连接服务的是（  ）




9.
路由器不具有哪项功能？（）
问题详情
路由器不具有哪项功能？（  ）




10.
http请求的方式get和post的描述正确的是（）
问题详情
http请求的方式get和post的描述正确的是（  ）




11.
数据库事务正确执行的四个基本要素不包括?（）
问题详情
数据库事务正确执行的四个基本要素不包括? （  ）




12.
观察如下图形的规律，”?”里符合规律的图形是（）
问题详情
观察如下图形的规律，”?”里符合规律的图形是（  ）
785028mdy.jpg




13.
在双向链表指针p1的结点前插入一个指针p2的结点操作是（）。
问题详情
在双向链表指针 p1 的结点前插入一个指针 p2 的结点操作是（  ）。




14.
输入序列为m-1000…m的栈，如果第一个输出的是m，输出第j（m-100...
问题详情
输入序列为 m-1000…m的栈， 如果第一个输出的是 m， 输出第 j（ m-1000<=j<=m） 个元素是（  ）。




15.
若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现...
问题详情
若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是(   )。




16.
假设使用100Mb内存要对1Gb的数据进行排序，最合适的算法是（）
问题详情
假设使用100Mb内存要对1Gb的数据进行排序，最合适的算法是（    ）




17.
n个数值选出最大m个数（3<m<n）的最小算法复杂度是（）
问题详情
n个数值选出最大m个数（3<m<n）的最小算法复杂度是（  ）




18.
用某种排序方法对关键字序列{135,184,121,147,115,127...
问题详情
用某种排序方法对关键字序列{135,184,121,147,115,127,168,125,120}进行排序时，序列的变化情况如下：
120,115,121,125,147,127,168,135,184
115,120,121,125,135,127,147,168,184
115,120,121,125,127,135,147,168,184
则采用的方法是？（  ）




19.
具有15个关键字的有序表，折半查找的平均查找长度（）
问题详情
具有 15 个关键字的有序表， 折半查找的平均查找长度（  ）




20.
25匹马，5个跑道，每次只能跑5匹，用最少的次数选出最快的前3匹？（）
问题详情
25匹马，5个跑道，每次只能跑5匹，用最少的次数选出最快的前3匹？（  ）




21.
将一株有100个节点的完全二叉树从上到下，从左到右依次进行编号，根节点的编...
问题详情
将一株有100个节点的完全二叉树从上到下，从左到右依次进行编号，根节点的编号为1，则编号为35的节点的右孩子编号为（  ）。




22.
以下关于二叉树描述正确的是（）
问题详情
以下关于二叉树描述正确的是（   ）




23.
设无向图G中的边的集合E={（a,b），（a,e），（a,c），（b,e）...
问题详情
设无向图G中的边的集合E={（a,b），（a,e），（a,c），（b,e），（e,d），（d,f），（f,c）},则顶点a出发进行深度优先遍历可以得到的一种顶点序列为（  ）




24.
B站有三个知名产品同学：小露、小蓝、小虫，一个出生在北京，一个出生在上海，...
问题详情
B站有三个知名产品同学：小露、小蓝、小虫，一个出生在北京，一个出生在上海，一个出生在广州。他们中一个负责游戏，一个负责直播，一个负责主站。其中
（1）小露不是负责游戏的，小蓝不是负责主站的；（2）负责游戏的不出生在上海；（3）负责主站的出生在北京；（4）小蓝不出生在广州。请根据上述条件，判断小露负责的方向（ ）




25.
小张读一本书，如果每天分别读2页、3页、4页和5页时，最后一天都只能读1页...
问题详情
小张读一本书，如果每天分别读2页、3页、4页和5页时，最后一天都只能读1页；当每天读19页时，则最后一天刚好读19页。已知此书不足400页，那么此书共有多少页？ (  )




26.
两个杯子，一个可以装9升，一个可以装4升，可以量出多少升水？（）
问题详情
两个杯子，一个可以装9升，一个可以装4升，可以量出多少升水？（  ）




27.
16个相同的糖果，分给三个人，每个人至少要得一个。有多少种不同分法（）
问题详情
16个相同的糖果，分给三个人，每个人至少要得一个。有多少种不同分法（  ）




28.
如下图所示查找程序，运行过程中，哪段代码存在错误？（）
问题详情
如下图所示查找程序，运行过程中，哪段代码存在错误？（  ）
785044zdf.jpg




29.
阅读以下程序，找出描述正确的选项（）
问题详情
785045ldh.jpg阅读以下程序，找出描述正确的选项（  ）




30.
以下代码块中存在缺陷，修改第几行可以让程序成功运行？（）
问题详情
以下代码块中存在缺陷，修改第几行可以让程序成功运行？（  ）
785046mfm.jpg




31.
糖果
问题详情
给你一个数组 candies 和一个整数 candiesNeed ，其中 candies[i] 代表第 i 个孩子拥有的糖果数目，编写一个函数求是否存在两个孩子的糖果数之和等于candiesNeed ，并输出两个孩子的编号。
注意：若存在多种组合，则输出下标较小的。例如满足条件的孩子有0和1、0和2，则输出0和1；满足条件的孩子有0和3、1和2，则输出0和3。
32.
2
问题详情 

	几个数公有的因数叫做这几个数的公因数，公因数中最大的叫做这几个数的最大公因数。例如6和15的最大公因数为3，4和8的最大公因数为4。
现在给出一个长度为n的数组[n1,n2…nn]，求计算出他们的最大公因数。

33.
打印菱形
问题详情
请使用任意语言在屏幕上打印出一个n行n列的菱形。（输入参数为n，使用递增和递减数字填充输出）请注意需要对异常情况进行处理。 
例如N=5时输出屏幕为

**1** 
*121* 
12321 
*121* 
**1**