哔哩哔哩2020校园招聘算法笔试卷（二）
时长:120分钟 总分:100分
266浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 |
|---|---|---|
| 数量 | 23 | 3 |
2.
有一观测数据集X:{x1, x2, ..., ...
有一观测数据集X:{x1, x2, ..., xn}, 假设其真实分布为N(μ，σ^2) 简记其为f(x) 现有一近似模型h(x), 以下说法正确的是:
9.
以下数据结构体在64位机器上占用的内存（sizeof(data)）是多少：...
以下数据结构体在64位机器上占用的内存（sizeof(data)）是多少：
typedef struct _data
{
int id
char name[6]
long long time
char add[4]
}data
11.
请问，在64位机器下，以下程序的输出是： int main()...
请问，在64位机器下，以下程序的输出是：
int main() {
char arr[] = {'a', 'b', '\0', 'c', 'd'}
cout << sizeof(arr) << endl
}
16.
已知一个二叉树树的前序遍历结果（ABCDEFGH）和中序遍历结果（CDBA...
已知一个二叉树树的前序遍历结果（ABCDEFGH）和中序遍历结果（CDBAGFEH），那么其后序遍历结果为
17.
下面代码的时间复杂度是： void func(int ...
下面代码的时间复杂度是：
void func(int n) {
int v = 1
while (v < n) {
for (int i=1 i < v) {
i+=2
}
v*=2
}
}
20.
对于线性回归，我们应该有以下哪些假设 1.找...
对于线性回归，我们应该有以下哪些假设
1.找到离群点很重要, 因为线性回归对离群点很敏感
2.线性回归要求所有变量必须符合正态分布
3.线性回归假设数据没有多重线性相关性
22.
对于一个[batch_size,sequence_length,dim]的...
对于一个[batch_size,sequence_length,dim]的矩阵来说，下面哪一种常见层是最快的？我们假设sequence_length >> dim，对于卷积操作，另有kernel_size << dim
24.
题2
给定一个数组由一些非负整数组成，现需要将他们进行排列并拼接，使得最后的结果最大，返回值需要是string类型 否则可能会溢出
输入描述：
一行数字间，以逗号分割输入样例：
30,1 输出描述：
一个字符串输出样例
301
25.
题4
在哔哩哔哩相关推荐场景下，用户在某个视频下点击相关推荐视频会产生一条（from_avid, to_avid）的日志记录，某个用户在某天产生了n条相关推荐点击记录，且每个点击视频的来源视频都唯一，视频可以没来源视频。可以把用户的浏览记录当作多棵多叉树树遍历的过程，点击树的根节点下面的节点都算由该视频产生的点击，现在需挖掘产生最多用户点击的视频。
输入描述：
第1行输入日志记录的数量n。
第2行到n + 1行是日志，日志由空格分隔，第一列是来源视频avid，第二列是点击视频avid，avid是[0, 100000]的整数。输入样例： 5 33956 27538 79731 91415 25288 33956 33956 84925 79731 25288 输出描述： 程序需输出产生最多点击的视频，如果点击数相同输出avid大的视频。输出样例 79731
第2行到n + 1行是日志，日志由空格分隔，第一列是来源视频avid，第二列是点击视频avid，avid是[0, 100000]的整数。输入样例： 5 33956 27538 79731 91415 25288 33956 33956 84925 79731 25288 输出描述： 程序需输出产生最多点击的视频，如果点击数相同输出avid大的视频。输出样例 79731
26.
题6
你跟小伙伴一起去参加漫展，逛了一天之后你们准备买点手办回家。现在你们来到一排展台前，每个展台有卖不同的手办。但是当天售卖有一个特别的规矩：首先每个展台只有一个手办可买，并且只能买连续相邻某几个展台的手办。现在你跟小伙伴先从头到尾浏览了一遍，知道了总共N家展台，每家展台的手办价格P[0]～P[N-1]，小伙伴说愿意资助你S块钱，多的你自付。所以你决定至少要花掉S。但是逛了一天也挺累了，所以你希望能在尽量少的展台花掉小伙伴资助的S，然后回家。
输入第一行是两个整数，分别代表展台的数量N，和小伙伴愿意资助的S；
输入第二行是N个整数，分别代表依次N个展台手办的价格；
你需要考虑的是如果至少要花掉S块（包含S），你最少可以只逛几个展台；当然如果小伙伴是土豪，所有展台手办买一遍还是花不完S，那么返回-1让我们羡慕一下
输入第二行是N个整数，以空格分隔输入样例： 5 7 1 2 3 4 5 输出描述： 一个整数，表示至少可以逛几个展台输出样例 2
