【2021】贝壳找房春招前端工程师笔试卷1

时长:120分钟 总分:90分

132浏览 0人已完成答题

题型介绍
题型 填空题
数量 4
1.
最小冒泡数
问题详情

牛牛有一个整数，牛牛希望能将这个数字变得小一点，于是牛牛可以进行次操作，每次操作牛牛可以选择中的两个相邻的数位进行交换，即。牛牛想知道这次操作之后最小可以变成什么呢。

输入描述： 第一行为，表示有组数据。
接下来有行，每行为，表示整数和操作次数。
输入样例： 3 2113 1 2113 2 3214 3 输出描述： 输出为行，每行表示一组答案即可能的最小值(无前导零)。输出样例 1213 1123 1234
2.
递减选择
问题详情

牛牛有个不同元素的数组，牛牛会在数组中选择第一个数，然后以它为起始从数组中从左至右构造出一个递减序列，并把这个序列从数组中删除，再次进行选择，直到数组为空。例如，首先挑选构造递减序列，得到序列，将其从数组中删除，，挑选构造递减序，得到，将其从数组中删除，数组为空，结束挑选。牛牛选择给你数组，希望你能帮助牛牛输出每次的序列。

输入描述： 第一行为，表示数组的大小。
第二行有个不同的整数，表示数组元素a_i。
输入样例： 5 4 3 5 1 2 输出描述： 输出为多行，每行表示一次挑选的输出。输出样例 4 3 1 5 2
3.
排序算法
问题详情
一种新的排序算法第一步为：将个无序的数分为组。第一步完成后，前个数为最小的个数，第到第个数为第小到第小的数，以此类推。这里定义一次操作为：可以把任意一个数取出并插入到任意其他位置。想知道最少通过多少次操作，可以实现该排序算法的第一步所描述的定义？ 输入描述： 第一行两个正整数，表示个数，每组个数；
第二行个正整数，初始时每个数。
输入样例： 6 1 6 2 1 4 3 5 输出描述： 一个正整数，最少的操作次数。输出样例 3
4.
魔法弹珠
问题详情
买来了个魔法弹珠，想做一个游戏。
魔法弹珠有一个特点，如果两枚魔法弹珠相互碰撞，较小的一枚会被较大的一枚吸收，较大的那枚的体积就会变成两枚弹珠的体积之和，如果两枚弹珠体积相同，则两枚弹珠被吸收的概率相同。
这个游戏就是，把弹珠全都放到一个桶里，然后摇摇摇......直到剩下最后一枚弹珠。
那么剩下的最后一个弹珠可能有几种情况呢？
枚弹珠的编号各自是互不相同的，但体积可能一样。
两种游戏结果不同当且仅当最后剩余的弹珠编号不同。

输入描述：
第一行一个整数
第二行个整数表示个弹珠的体积
弹珠体积
输入样例： 4 6 6 2 3 输出描述： 输出一个整数表示答案。输出样例 2