2020年贝壳找房笔试题(Java)

4个编程题

题目描述:

小C在做一种特殊的服务器负载测试,对于一个请求队列中的请求,
每一个请求都有一个负荷值,为了保证服务器稳定,请求队列中的
请求负荷必须按照先递增后递减的规律(仅递增,仅递减也可以),
比如[ 1,2,8,4,3 ],[ 1,3,5 ]和[ 10 ]这些是满足规律的,
还有一些不满足的,比如[ 1,2,2,1 ],[ 2,1,2 ]和[ 10,10 ]。
现在给你一个请求队列,你可以对请求的负荷值进行增加,要求你调整队列中请求的负荷值,使数组满足条件。
最后输出使队列满足条件最小的增加总和。

题目描述:

举重大赛开始了,为了保证公平,要求比赛的双方体重较小值要大于等于较大值的90%,
那么对于这N个人最多能进行多少场比赛呢,任意两人之间最多进行一场比赛

题目描述:

小希偶然得到了传说中的月光宝盒,然而打开月光宝盒需要一串密码。虽然小希并不知道密码具体是什么,
但是月光宝盒的说明书上有着一个长度为 n (2 <= N <= 50000)的序列 a (-10^9 <= a[i] <= 10^9)的
范围内。下面写着一段话:密码是这个序列的最长的严格上升子序列的长度(严格上升子序列是指,子序列的元素是严格递增的,
例如: [5,1,6,2,4]的最长严格上升子序列为[1,2,4]),请你帮小希找到这个密码。

题目描述:

给出n个正整数,要求找出相邻两个数字中差的绝对值最小的一对数字,如果有差的绝对值相同的,则输出最前面的一对数。
2

你可能感兴趣的:(笔试题)