页面加载中…
AI008. 显存预算与批处理
中等通过率 0% · 提交 0 · 通过 0
改编自算法机考高频题型 · 算法类型 · 难度：中等
给定 n 个请求的 token 长度和 q 个显存预算。为了让同一批尽量容纳更多请求，你可以优先选择长度较短的请求。若选择 c 个请求组成一批，设这 c 个请求中的最大长度为 maxLen，总长度为 sumLen，显存估算为 base + c * fixed + c * maxLen * kv + sumLen * attn。请对每个预算输出最多能放入的请求数。
这类题属于算法机考高频题型中「算法」方向的高频题型，通常考察对「算法」的建模能力与边界条件处理。掌握本题的解题思路后，可举一反三应对同类真题方向，稳步提升机考通过率。
输入描述
第一行输入 n q。第二行输入四个整数 base fixed kv attn。第三行输入 n 个请求长度。随后 q 行，每行一个预算 budget。
输出描述
输出 q 行，每行一个整数，表示该预算下最多能放入的请求数。
示例
示例 1
输入示例
3 3 50 5 2 1 10 20 30 100 200 1000
输出示例
1 2 3
说明：
基础预算查询
示例 2
输入示例
2 2 50 5 2 1 10 20 40 50
输出示例
0 0
说明：
预算低于基础显存
时间限制 3000 ms · 内存限制 256 MB
本平台为独立第三方培训机构，与华为技术有限公司无任何关联；课程的服务内容与权益以购买协议为准，学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述，相关商标归各自权利人所有。
本题暂无题解精讲。
我的提交
登录后可查看你在本题的历史提交，以及每次的各用例通过情况。
