哔哩哔哩2021校园招聘移动端方向笔试卷

时长:120分钟 总分:33分

174浏览 0人已完成答题

题型介绍
题型 单选题 多选题 填空题
数量 28 2 3
1.
黄金投资
问题详情

给定一个数组表示黄金的每天价格走势,数组中第i个元素表示第i+1天黄金的价格。

设计一个算法找到投资黄金的最大利润。你最多只能完成两笔交易(两次买入和卖出)。

 

例子: price = [1, 2, 8, 3, 5, 7]

如:黄金第一天的价格为1,第六天的价格为7

第一次交易:第一天买入,第三天卖出,赚取利润为7

第二次交易:第四天买入,第六天卖出,赚取利润为4

两笔交易共赚取利润为11

 

注意:在你再次购买黄金时,必须卖出所有黄金

因此:

第一次交易:第一天买,第三天卖

第二次交易:第二天买,第六天卖是不允许的,因为第二天还没卖出所有黄金

 

输入描述

Int型的数组

 

输出描述

Int型的最大利润

 

输入例子

[1, 2, 8, 3, 5, 7]

 

输出例子

11

2.
以下对于TCP协议描述不正确的是?
问题详情

以下对于 TCP 协议描述不正确的是?




3.
以下对于HTTP/2协议描述正确的是:
问题详情

以下对于 HTTP/2 协议描述正确的是:




4.
一副扑克牌52张牌(已去除大小王)随机抽取5张牌,组成顺子的概率是多少?说...
问题详情

一副扑克牌 52 张牌(已去除大小王)随机抽取 5 张牌,组成顺子的概率是多少?

说明:顺子是 12345, 23456,...,10JQKA




5.
下列各排序法中,最坏情况下的时间复杂度最低的是()
问题详情

下列各排序法中,最坏情况下的时间复杂度最低的是( )




6.
某保险柜是四位数密码,每位数字是0-9这十个数字中的一个,则该四位数密码中...
问题详情

某保险柜是四位数密码,每位数字是 0-9 这十个数字中的一个,则该四位数密码中,有且仅有两位数字相同的概率是()





7.
最短路径求和
问题详情

给定一个二维网格,每次只能向下或者向右走,请找出一条从左上角到右下角的最短路径。

8.
考虑以下C语言代码:unsignedshortusi=65535shor...
问题详情

考虑以下C语言代码:
unsigned short usi=65535
short si=usi
执行_上述程序段后,si 的值是( )




9.
设x=1,y=2,z=3,则表达式y+=z--/++x的值是()
问题详情

设 x = 1 , y = 2 , z = 3,则表达式 y+=z--/++x 的值是(  )




10.
一个栈的输入序列为ABCDE,则下列序列中不可能是栈的输出序列的是()
问题详情

一个栈的输入序列为A B C D E,则下列序列中不可能是栈的输出序列的是(  )




11.
以下关于进程和线程说法不正确的是()
问题详情

以下关于进程和线程说法不正确的是( )




12.
以下关于哈希(Hash,散列)的叙述中,错误的是()
问题详情

以下关于哈希(Hash,散列)的叙述中,错误的是( )




13.
以下整形数据类型中需要内存空间最少的是()
问题详情

以下整形数据类型中需要内存空间最少的是(  )




14.
下列排序算法中,元素的移动次数与关键字的初始排列次序无关的是()
问题详情

下列排序算法中,元素的移动次数与关键字的初始排列次序无关的是( )




15.
最优权重
问题详情

给定一个未排序的整数数组, 需要给数组里每个元素一个整数权重值,权重值最小为1,相邻元素数字大的权重值也必须较大,那么整个数组的权重值总和最小为多少
输入描述: 未排序的整数数组输入样例: 2 1 2 2 3 输出描述: 数组权重值最小总和输出样例 8
16.
一些图形相关的工作,在GPU上比CPU上运行更快的原因是
问题详情

一些图形相关的工作,在 GPU 上比 CPU 上运行更快的原因是




17.
目前主流PC,读取50G内存需要的时间大概量级是
问题详情

目前主流 PC,读取 50G 内存需要的时间大概量级是




18.
下列工作哪些可以在线性时间复杂度O(n)下完成
问题详情

下列工作哪些可以在线性时间复杂度 O(n) 下完成




19.
对100万个不同的邮件地址,使用32bit的hash算法(如CRC32),...
问题详情

对 100 万个不同的邮件地址,使用 32bit 的 hash 算法 (如 CRC32),发生碰撞的概率几率约是




20.
静态变量通常存储在进程哪个区?
问题详情




21.
定义:inta[9],*p=a并在以后的语句中未改变p的值,不能表示a[...
问题详情

定义: int a[9] , *p = a 并在以后的语句中未改变 p 的值,不能表示 a[1] 地址的表达式是()





22.
A市分为东西两个城区,根据统计东城区的犯罪率为0.02%,西城区为0.03...
问题详情

A市分为东西两个城区,根据统计东城区的犯罪率为0.02%,西城区为0.03%,东西城区的人口比例是2:7,现有一起新案件发生在A市,那么案件发生在东城区的可能性有多大?





23.
某公司有2个部门,A部门有12人,B部门有20人。现在A部门4个人转岗到B...
问题详情

某公司有2个部门,A部门有12人,B部门有20人。现在A部门4个人转岗到B部门,则B部门的平均年龄增加了1岁,A部门的平均年龄增加了3岁。问在调动之前,两个部门的平均年龄相差多少岁?





24.
下列数中最大的数为
问题详情




25.
如果将固定块大小的文件系统中的块大小设置得比较大会导致
问题详情




26.
以10为基准,设一组初始记录关键字序列为(10,5,14,8,16,3,2...
问题详情

以10为基准, 设一组初始记录关键字序列为 (10,5,14,8,16,3,20), 则第一趟快速排序结果为




27.
将一个递归算法改为对应的非递归算法时,通常需要使用
问题详情




28.
二叉树的先序遍历顺序为:ABDHECFIJG,中序遍历顺序为:HDBEAI...
问题详情

二叉树的先序遍历顺序为:ABDHECFIJG,中序遍历顺序为:HDBEAIJFCG,此二叉树的后序遍历顺序为?




29.
5个盒子中有2个小球,依次打开盒子,在第3个盒子第一次发现小球的概率为多少
问题详情




30.
以下哪个不是bilibili吉祥物
问题详情




31.
用0-6的数字组成没有重复数字的4位数,可以组成多少种数字
问题详情




32.
用正则表达式a+?b来尝试匹配aaabbb可以匹配到的结果是
问题详情

用正则表达式 a+?b 来尝试匹配 aaabbb 可以匹配到的结果是




33.
以下编译原理相关概念中错误的是
问题详情