华为OD社招机试真题卷(含详细解析与完整代码).docxVIP

  • 1
  • 0
  • 约3.32千字
  • 约 6页
  • 2026-11-16 发布于河北
  • 举报

华为OD社招机试真题卷(含详细解析与完整代码).docx

华为OD社招机试真题卷(含详细解析与完整代码)

考试说明

1.试卷结构:3道编程题,分值依次为100分、200分、300分,完全匹配华为OD社招机考标准分值分布

2.考试时长:120分钟

3.编程语言:支持Python、Java、C++,本套试卷统一提供Python可运行代码

4.评分规则:全用例通过满分,部分用例通过按步骤得分,无格式分,核心看逻辑正确性

5.题目均筛选自2026年高频真题,覆盖模拟、前缀和、二分贪心三大必考考点

第一题(100分·简单模拟)手机桌面整理

题目描述

手机桌面可展示的APP数量固定为固定容量capacity,默认按最近使用时间排序,越新使用的APP排在越前面。

现有一系列APP操作记录,操作只有两种:安装打开APP、使用已安装的APP。

执行规则如下:

1.若当前操作的APP已经在桌面列表中,直接将该APP移动到列表首位,其余APP相对顺序不变;

2.若当前APP不在桌面列表中,将其添加到列表首位;

3.若添加后APP数量超过桌面容量,删除列表末尾最久未使用的APP;

4.桌面容量为0时,所有操作均不生效。

请根据给定的桌面容量和操作序列,输出最终桌面的APP排列顺序。

输入描述

第一行:整数capacity(0≤capacity≤100),代表桌面最大容纳APP数量

第二行:若干字符串组成的操作序列,每个字符串代表一个操

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档