Uber Freight 面经

Round 1 — DSA

有一辆车和 N 个乘客 (riders)，对于每个乘客，有两个限制条件：
1. L[i] — 该乘客愿意共同出行的最少其他乘客数量。
2. H[i] — 该乘客愿意共同出行的最多其他乘客数量。
如果选择了 k 个乘客，那么每一个被选中的乘客都必须满足：L[i] <= k - 1 <= H[i]。
目标是最大化可以一起出行的乘客数量（即最大化 k）。

例如：
N = 5
L = [0, 1, 1, 2, 2]
H = [1, 2, 2, 4, 4]
输出：3

要求时间复杂度为 O(N)。

Round 2

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

direct traffic)
9. 可用性与容错性 (Availability and fault tolerance)
10. 网址过期机制 (Expiration of URLs)
11. 冲突处理 (Collision handling)
12. 数据库分片/分区 (Database partitioning/sharding)