【2021】贝壳找房春招前端工程师笔试卷2
时长:120分钟 总分:90分
116浏览 1人已完成答题
题型介绍
| 题型 | 填空题 |
|---|---|
| 数量 | 4 |
1.
简化字符串
对于一个字符串
，我们进行简化，把连续相同的字符合并成字符+数字的格式，只有一个连续的字符不进行处理，例如
，我们简化为
，现在你可以在这个字符串
中删掉
个字符，想问你所有删除的方案中，删除完的字符串s简化后最短的长度是多少？
输入描述：
对于每一组测试数据，第一行输入一个字符串
和一个整数
输入样例：
aaabcccd 2 输出描述：
对于每组测试数据，输出一个答案代表删除后的最短长度输出样例
4
，我们进行简化，把连续相同的字符合并成字符+数字的格式，只有一个连续的字符不进行处理，例如，我们简化为，现在你可以在这个字符串中删掉个字符，想问你所有删除的方案中，删除完的字符串s简化后最短的长度是多少？
输入描述：
对于每一组测试数据，第一行输入一个字符串和一个整数输入样例：
aaabcccd 2 输出描述：
对于每组测试数据，输出一个答案代表删除后的最短长度输出样例
4
2.
商场收益统计
牛牛是一家商场的经理，为了进一步实现自动化，牛牛希望你能为商场书写一个程序以实现下述功能：
1. 记录仓库中某商品名称、售出一份的收益以及库存数量。
2. 按照顾客下单的顺序自动处理订单，并计算该单是否盈利；若某一订单的需求量大于库存量，则终止处理订单，并给进货处提示警告。
牛牛也知道，程序开发并不是一蹴而就的，但是，他想先看到一个简易化的功能，即：通过文件输入商品情况以及拟定的订单顺序，输出处理完订单后的总盈利或者提示库存不足的警告信息。 输入描述： 第一行输入两个正整数
，依次代表库存商品种数，以及订单数量。
第
到 
行，每行输入一个字符串以及两个正整数 
，依次代表该商品名称，售出一份的收益，以及库存数量。数据保证，这 
个商品名均不相同。
最后
行，按照拟定的订单顺序，一行输入一份待处理的订单，包括一个字符串以及一个整数 
，代表该订单需要的商品名称以及需求数量。输入样例：
3 2
apple 1 10
pear 1 6
bike 100 1
apple 10
bike 1 输出描述：
如果能够顺利处理所有订单，则一行输出一个整数代表总盈利；否则输出 
，其中 
代表依次处理到第 
份订单时，库存不足。输出样例
110
1. 记录仓库中某商品名称、售出一份的收益以及库存数量。
2. 按照顾客下单的顺序自动处理订单，并计算该单是否盈利；若某一订单的需求量大于库存量，则终止处理订单，并给进货处提示警告。
牛牛也知道，程序开发并不是一蹴而就的，但是，他想先看到一个简易化的功能，即：通过文件输入商品情况以及拟定的订单顺序，输出处理完订单后的总盈利或者提示库存不足的警告信息。 输入描述： 第一行输入两个正整数
，依次代表库存商品种数，以及订单数量。第
到 行，每行输入一个字符串以及两个正整数 ，依次代表该商品名称，售出一份的收益，以及库存数量。数据保证，这 个商品名均不相同。最后
行，按照拟定的订单顺序，一行输入一份待处理的订单，包括一个字符串以及一个整数 ，代表该订单需要的商品名称以及需求数量。输入样例：
3 2
apple 1 10
pear 1 6
bike 100 1
apple 10
bike 1 输出描述：
如果能够顺利处理所有订单，则一行输出一个整数代表总盈利；否则输出 ，其中 代表依次处理到第 份订单时，库存不足。输出样例
110
3.
可能的轨迹
有一片
的网格，每个网格上有一个
之间的正整数。
的网格，每个网格上有一个之间的正整数。 从网格中的任意位置出发，四个方向都可以走，走过的位置也可以再走。
走了
次之后，经过的位置会形成一个
位数，最多可以形成多少个不同的
位数呢？
输入描述：
次之后，经过的位置会形成一个位数，最多可以形成多少个不同的位数呢？ 
行
列共
个数保证输入的数都在
之间
输入样例：
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1 输出描述：
一行一个整数表示答案输出样例
1之间
4.
结盟
S星球由
个国家组成,每个国家的实力为
.
小明提出了结盟的想法,但每个国家的想法不一,有的同意结盟,有的不同意结盟.
小明想问问你结盟国家的实力和最大是多少. 输入描述： 第一行两个整数
,表示国家数和小明可以说服的区间长度
第二行
个整数
,表示第
个国家的实力
第三行
个整数
,表示第i个国家是否支持结盟,如果
则表示支持,反之不支持
输入样例：
3 1
2 5 4
0 0 1 输出描述：
一个整数,保证结果.输出样例
9
个国家组成,每个国家的实力为.小明提出了结盟的想法,但每个国家的想法不一,有的同意结盟,有的不同意结盟.
因为小明的国际实力,他可以选择一个长度为
的区间
,并让区间内的国家强行同意结盟.
的区间,并让区间内的国家强行同意结盟. 小明想问问你结盟国家的实力和最大是多少. 输入描述： 第一行两个整数
,表示国家数和小明可以说服的区间长度第二行
个整数,表示第个国家的实力第三行
个整数,表示第i个国家是否支持结盟,如果则表示支持,反之不支持输入样例：
3 1
2 5 4
0 0 1 输出描述：
一个整数,保证结果.输出样例
9