贝壳找房2021届校招前端类试卷
时长:120分钟 总分:100分
141浏览 0人已完成答题
题型介绍
| 题型 | 填空题 |
|---|---|
| 数量 | 6 |
1.
牛牛们上班
在工厂中，有
个牛牛工作在一个流水线上，流水线可以看作一个坐标轴，第
个牛牛的位置是
，延长其手臂的长度为
，手臂可以朝向正向和反向，即第
个牛牛在流水线的工作范围为
，你需要计算最多可以让多少个牛牛同时在流水线上工作且工作范围互不相交（只交在一个点也算相交）。
第一行一个整数
，
接下来
行，每行
个整数 
所有的输入为整数，且
时，
.
2.
牛牛走方格
牛牛进入了方格世界，方格世界由
个方格构成的高为
宽为
的矩形，牛牛所在的方格为
，而方格世界的出口在
。在方格世界中，牛牛只能向上走或者向左或向右走，而且牛牛走过的方格不能再次进入。牛牛想知道他有多少种走出方格世界的路径，答案可能很大请对
取模。
输入描述：
个方格构成的高为宽为的矩形，牛牛所在的方格为，而方格世界的出口在。在方格世界中，牛牛只能向上走或者向左或向右走，而且牛牛走过的方格不能再次进入。牛牛想知道他有多少种走出方格世界的路径，答案可能很大请对取模。 第一行为一个
，表示有
组数据。
，表示有组数据。接下来有
行，每行有两个数字
和
。
行，每行有两个数字和。
行，每行一个数字表示答案。输出样例
2
9
3.
园林修剪
园林里有一排共
棵树，每棵树的初始高度为
。修建要求是：对于任意一棵树，不会有左右两边同时存在比它高的树，且修剪后所有树的高度总和最大。现在想知道修剪后每棵树的高度。
输入描述：
第一行一个整数
，表示一排有
颗树。
第二行
个整数
以空格隔开，表示每棵树的初始高度。
输入样例： 7 1 2 1 2 1 2 1 输出描述： 一行
个整数以空格隔开，表示修剪后每棵树的高度。输出样例
1 1 1 1 1 2 1
棵树，每棵树的初始高度为。修建要求是：对于任意一棵树，不会有左右两边同时存在比它高的树，且修剪后所有树的高度总和最大。现在想知道修剪后每棵树的高度。
输入描述：
第一行一个整数，表示一排有颗树。第二行
个整数以空格隔开，表示每棵树的初始高度。输入样例： 7 1 2 1 2 1 2 1 输出描述： 一行
个整数以空格隔开，表示修剪后每棵树的高度。输出样例
1 1 1 1 1 2 1
4.
吃红薯
牛牛参加了大胃王比赛，这次的比赛内容是吃红薯，一共有 
根红薯，若已知每根红薯能够提供的饱腹感以及牛牛感到吃撑时的饱腹感需要超过多少，同时，牛牛又非常喜欢吃红薯，那么，在不吃撑的情况下，牛牛最多可以吃多少根红薯？
输入描述：
本题为多组测试数据，第一行输入一个正整数 
，代表测试数据组数。
对于每组测试数据，在第一行输入两个正整数
，代表美食数量以及牛牛感到吃撑时的饱腹感需要超过 
。
第二行输入
个数，依次代表每道美食所能共提供的饱腹感，每道美食能提供的饱腹感不会超过 
.输入样例：
2
1 10
10
1 10
11 输出描述：
对于每组测试数据，输出一行一个整数代表牛牛在不吃撑的前提下，最多能吃多少根红薯。输出样例
1
0
根红薯，若已知每根红薯能够提供的饱腹感以及牛牛感到吃撑时的饱腹感需要超过多少，同时，牛牛又非常喜欢吃红薯，那么，在不吃撑的情况下，牛牛最多可以吃多少根红薯？
输入描述：
本题为多组测试数据，第一行输入一个正整数 ，代表测试数据组数。对于每组测试数据，在第一行输入两个正整数
，代表美食数量以及牛牛感到吃撑时的饱腹感需要超过 。第二行输入
个数，依次代表每道美食所能共提供的饱腹感，每道美食能提供的饱腹感不会超过 .输入样例：
2
1 10
10
1 10
11 输出描述：
对于每组测试数据，输出一行一个整数代表牛牛在不吃撑的前提下，最多能吃多少根红薯。输出样例
1
0
5.
牛牛切蛋糕
牛牛今天过生日，买个一个
的蛋糕，蛋糕是由
个大小为
的小蛋糕组成的。
牛牛想把蛋糕分成3个矩形，分给他的3个朋友吃，牛牛想让大家尽可能的都开心，所以，牛牛分出来的3块蛋糕的最大和最小的小蛋糕数量的差值应该最小，牛牛想知道，最小差值是多少呢？ 输入描述： 两个整数
输入样例：
2 2 输出描述：
一个数表示答案。输出样例
1
的蛋糕，蛋糕是由个大小为的小蛋糕组成的。牛牛想把蛋糕分成3个矩形，分给他的3个朋友吃，牛牛想让大家尽可能的都开心，所以，牛牛分出来的3块蛋糕的最大和最小的小蛋糕数量的差值应该最小，牛牛想知道，最小差值是多少呢？ 输入描述： 两个整数
输入样例：
2 2 输出描述：
一个数表示答案。输出样例
1
6.
公平竞争
牛牛新开发了一款卡牌游戏，在这款游戏中，系统随机给出 
张卡牌，每张卡牌都有战斗力和独特的技能，每张卡牌只能被选择一次，每位玩家必须手持其中的两张卡牌进入游戏。
为了保证游戏的公平性，牛牛规定，只有当每位玩家手中的两张卡牌战斗力之和相同时，才能认为这个对局是公平的。
但是牛牛发现，如果让玩家自行选择卡牌，总是会出现战斗力一边倒的局面，所以，他想请你写一个程序，由系统来完成随机分配卡牌的任务。
那么，在已知
张卡牌各自战斗力，且保证对局公平的情况下，此局游戏最多可以允许多少位玩家参与战斗？
输入描述：
本题为多组测试数据，第一行输入一个正整数 
，代表测试数据组数。
对于每组测试数据，第一行输入一个正整数
，代表卡牌数量。
第二行输入
个正整数 
，依次代表每张卡牌的战斗力。输入样例：
2
3
3 6 9
4
2 3 5 6 输出描述：
对于每组测试数据，一行输出一个整数代表最多可以有多少位玩家参与战斗。特殊的，由于一场对局至少需要两名玩家，所以，若在保证对局公平的基础上，不能支持至少两名玩家参与对局，那么，只需要输出 
代表该对局作废。输出样例
-1
2
张卡牌，每张卡牌都有战斗力和独特的技能，每张卡牌只能被选择一次，每位玩家必须手持其中的两张卡牌进入游戏。为了保证游戏的公平性，牛牛规定，只有当每位玩家手中的两张卡牌战斗力之和相同时，才能认为这个对局是公平的。
但是牛牛发现，如果让玩家自行选择卡牌，总是会出现战斗力一边倒的局面，所以，他想请你写一个程序，由系统来完成随机分配卡牌的任务。
那么，在已知
张卡牌各自战斗力，且保证对局公平的情况下，此局游戏最多可以允许多少位玩家参与战斗？
输入描述：
本题为多组测试数据，第一行输入一个正整数 ，代表测试数据组数。对于每组测试数据，第一行输入一个正整数
，代表卡牌数量。第二行输入
个正整数 ，依次代表每张卡牌的战斗力。输入样例：
2
3
3 6 9
4
2 3 5 6 输出描述：
对于每组测试数据，一行输出一个整数代表最多可以有多少位玩家参与战斗。特殊的，由于一场对局至少需要两名玩家，所以，若在保证对局公平的基础上，不能支持至少两名玩家参与对局，那么，只需要输出 代表该对局作废。输出样例
-1
2