vivo 2020届校招在线编程笔试A卷
时长:120分钟 总分:100分
384浏览 0人已完成答题
题型介绍
| 题型 | 填空题 |
|---|---|
| 数量 | 3 |
1.
服务部署
小v是公司的运维工程师，现有一个有关应用程序部署的任务如下：
1、一台服务器的磁盘空间、内存是固定的，现在有N个应用程序要部署；2、每个应用程序所需要的磁盘、内存不同，每个应用程序允许访问的用户数也不同，且同一个应用程序不能在一台服务器上部署多个。
对于一台服务器而言，如何组合部署应用程序能够使得单台服务器允许访问的用户数最多？
输入描述：
输入包括三个参数，空格分隔，分别表示服务器的磁盘大小、内存大小，以及应用程序列表；其中第三个参数即应用程序列表，表述方式为：多个应用程序信息之间用 '#' 分隔，每个应用程序的信息包括 ',' 分隔的部署所需磁盘空间、内存、允许访问的用户量三个数字；比如 50,20,2000 表示部署该应用程序需要50G磁盘空间，20G内存，允许访问的用户数是2000输入样例： 15 10 5,1,1000#2,3,3000#5,2,15000#10,4,16000 输出描述： 单台服务器能承载的最大用户数输出样例 31000
2.
消消乐
小v在vivo手机的应用商店中下载了一款名为“一维消消乐”的游戏，介绍如下：
1、给出一些不同颜色的豆子，豆子的颜色用数字（0-9）表示，即不同的数字表示不同的颜色；2、通过不断地按行消除相同颜色且连续的豆子来积分，直到所有的豆子都消掉为止；3、假如每一轮可以消除相同颜色的连续 k 个豆子（k >= 1），这样一轮之后小v将得到 k*k 个积分；4、由于仅可按行消除，不可跨行或按列消除，因此谓之“一维消消乐”。
请你帮助小v计算出最终能获得的最大积分。
示例：
输入：1 4 2 2 3 3 2 4 1
输出：21
示例说明：
第一轮消除3，获得4分，序列变成1 4 2 2 2 4 1
第二轮消除2，获得9分，序列变成1 4 4 1
第三轮消除4，获得4分，序列变成1 1
第四轮消除1，获得4分，序列为空
总共得分21分输入样例： 1 4 2 2 3 3 2 4 1 输出描述： 小V最终能拿到的最大积分。输出样例 21
3.
拆礼盒
小v所在的公司即将举行年会，年会方案设计过程中必不可少的一项就是抽奖活动。小v在本次活动中被委以重任，负责抽奖活动的策划；为了让中奖的礼物更加精美且富有神秘感，打算采用礼品盒来包装奖品，此时小v发挥了自己的创意想捉弄一下获奖的同事，便采取了多重包装来包装奖品。
现给出一个字符串，并假定用一对圆括号( )表示一个礼品盒，0表示奖品，你能据此帮获奖者算出最少要拆多少个礼品盒才能拿到奖品吗？
输入描述：
一行字符串，仅有'('、')'、'0' 组成，其中一对'(' ')'表示一个礼品盒，‘0’表示奖品；输入的字符串一定是有效的，即'(' ')'一定是成对出现的。输入样例：
(()(()((()(0))))) 输出描述：
输出结果为一个数字，表示小v要拆的最少礼品盒数量输出样例
5