快手2019年秋季校园招聘笔试试卷—工程B试卷
时长:120分钟 总分:100分
192浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 | 填空题 |
|---|---|---|---|
| 数量 | 35 | 5 | 3 |
2.
搭积木
小明有一袋子长方形的积木，如果一个积木A的长和宽都不大于另外一个积木B的长和宽，则积木A可以搭在积木B的上面。好奇的小明特别想知道这一袋子积木最多可以搭多少层，你能帮他想想办法吗？
定义每一个长方形的长 L 和宽 W ，袋子里面长方形的个数为 n 。
假如袋子里共有5个积木分别为 (2, 2), (2, 4), (3, 3), (2, 5), (4, 5), 则不难判断这些积木最多可以搭成4层, 因为(2, 2) < (2, 4) < (2, 5) < (4, 5)。
数据范围：长方形个数满足 
，
输入描述：
第一行为积木的总个数 N ，之后一共有N行，分别对应于每一个积木的宽W和长L输入样例： 5 2 2 2 4 3 3 2 5 4 5 输出描述： 输出总共可以搭的层数输出样例 4
9.
对一组数 [75, 52, 34, 23, 28] 进行排序。排序过程中，...
对一组数 [75, 52, 34, 23, 28] 进行排序。排序过程中，部分排列变化过程如下：
75, 52, 34, 23, 28
23, 52, 34, 75, 28
23, 28, 34, 75, 52
23, 28, 34, 52, 75
则采用的排序方法是
75, 52, 34, 23, 28
23, 52, 34, 75, 28
23, 28, 34, 75, 52
23, 28, 34, 52, 75
则采用的排序方法是
15.
struct temp{ short a...
struct temp{
short a
char b
char c
long d
char e
int f
} 在32位机器上sizeof的大小是（）
17.
平面上有五个点 A(5, 3), B(3, 5), C(2, 1), D(...
平面上有五个点 A(5, 3), B(3, 5), C(2, 1), D(3, 3), E(5, 1)。以这五点作为完全图 G 的顶点， 每两点之间的直线距离是图 G 中对应边的权值。以下哪些边是图 G 的最小生成树中的边：
21.
现在快手有个老铁A有200万粉丝，假设粉丝数每月上涨10%，另一个刚注册的...
现在快手有个老铁A有200万粉丝，假设粉丝数每月上涨10%，另一个刚注册的老铁B每月涨粉40万。假设老铁B想超过老铁A的粉丝数，大概需要多少个月？()
23.
获得最多的奖金
小明在越南旅游，参加了当地的娱乐活动。小明运气很好，拿到了大奖， 到了最后的拿奖金环节。小明发现桌子上放着一列红包，每个红包上写着奖金数额。
现在主持人给要求小明在这一列红包之间“切”2刀，将这一列红包“切”成3组，并且第一组的奖金之和等于最后一组奖金和（允许任意一组的红包集合是空）。最终第一组红包的奖金之和就是小明能拿到的总奖金。小明想知道最多能拿到的奖金是多少，你能帮他算算吗。
举例解释：桌子上放了红包 1, 2, 3, 4, 7, 10。小明在“4,7”之间、“7,10” 之间各切一刀，将红包分成3组 [1, 2, 3, 4] [7] [10]，其中第一组奖金之和=第三组奖金之和=10，所以小明可以拿到10越南盾。
数据范围：红包数量满足 
，红包金额满足 
输入描述：
第一行包含一个正整数n，表示有多少个红包。 ，红包金额满足 第二行包含n个正整数d[i]，表示每个红包包含的奖金数额。输入样例： 5 1 3 1 1 4 输出描述： 小明可以拿到的总奖金输出样例 5
27.
对两个长度分别为m，n的有序数组进行合并，使新数组仍然有序。选择最合适的排...
对两个长度分别为m，n的有序数组进行合并，使新数组仍然有序。选择最合适的排序算法，最差情况需要比较多少次？
28.
视频推荐场景中过于聚焦的视频推荐往往会损害用户体验，所以，系统会通过一定程...
视频推荐场景中过于聚焦的视频推荐往往会损害用户体验，所以，系统会通过一定程度的随机性给用户带来发现的惊喜感。假设在某推荐场景中，经计算A和B两个视频与当前访问用户的匹配度分别为0.8分和0.2分，系统将随机为A生成一个均匀分布于0到0.8的最终得分，为B生成一个均匀分布于0到0.2的最终得分，那么最终B的分数大于A的分数的概率为（ ）
29.
将满二叉树转换为求和树
给出满二叉树的前序遍历结果和中序遍历结果，编写算法将其转化为求和树
什么是求和树：二叉树的求和树， 是一颗同样结构的二叉树，其树中的每个节点将包含原始树中的左子树和右子树的和。
二叉树：
求和树：
什么是求和树：二叉树的求和树， 是一颗同样结构的二叉树，其树中的每个节点将包含原始树中的左子树和右子树的和。
二叉树：
求和树：
二叉树给出前序和中序输入，求和树要求中序输出；
所有处理数据不会大于int；
数据范围：二叉树的节点数满足 
,节点上的值满足 
输入描述：
2行整数，第1行表示二叉树的前序遍历，第2行表示二叉树的中序遍历，以空格分割输入样例：
10 -2 8 -4 6 7 5
8 -2 -4 10 7 6 5 输出描述：
1行整数，表示求和树的中序遍历，以空格分割输出样例
0 4 0 20 0 12 0 ,节点上的值满足
32.
对序列{ 30, 15, 20, 60, 70, ...
对序列{ 30, 15, 20, 60, 70, 80, 5, 100, 10, 40}进行一次快速排序, 第一次快排后，排序结果为（左边小右边大）
33.
并发编程中通常会遇到三个问题 原子性问题，可见性问题，有序性问题， jav...
并发编程中通常会遇到三个问题：原子性问题，可见性问题，有序性问题， java/C/C++中volatile关键字可以保证并发编程中的（）
36.
void recursive(int n,int m,int o) ...
void recursive(int n,int m,int o)
{
if(n<=0)
{
printf(“%d,%d\n”,m,o)
}
else
{
recursive(n-1,m+1,o)
recursive(n-1,m,o+1)
}
}
以上函数的时间复杂度为
42.
32位系统，函数void Func(char str[100]){}中si...
32位系统，函数void Func(char str[100]){}中sizeof(str)的大小为（）
