Agoda 安可达 OA题3道

Viewed 44

Q1. 团队组建(中等难度)

给定 n 名开发者,每位开发者 i 有两个限制条件:

  • lowerSkill[i]:在最终团队中,技能值 低于 该开发者的人数上限。
  • higherSkill[i]:在最终团队中,技能值 高于 该开发者的人数上限。

请组建一个满足所有开发者上述限制条件的最大规模团队,返回团队人数。

示例:

lowerSkill = [1, 3, 2, 2, 2]
higherSkill = [2, 2, 1, 1, 3]
输出:3

Q2. 双核进程分配(中等难度)

给定一个数组 time,其中 time[i] 表示第 i 个进程需要的执行时间。现需将所有进程分配到两颗 CPU 核心上,使得 两颗核心中的最大总执行时间最小。最终返回一个数组 [sum_core1, sum_core2],分别代表两颗核心的总耗时。

示例:

time = [10, 21, 10, 21, 10]
输出:[41, 31]

提示:请说明解决该问题的最佳思路。


Q3. 区间内独特数字计数(简单难度)

给定一个闭区间 [a, b],统计区间内所有 各位数字互不重复 的整数个数。

示例:

a = 5, b = 11
输出:6
0 Answers
Related Experiences