2022年9月23日-秋招机考-第二题-DNS本地缓存

ID: 170

Type: Default

1000ms

256MiB

Difficulty: 8

Uploaded By:

Tags>

华为

No testdata at current.

思路

按题意模拟即可。需要想到使用优先队列维护本地 $DNS$ 缓存。这里注意不要直接使用 $TTL$ 存储而是直接存储一个 $URL$ 的生存周期结束时间，这样利于优先队列排序和删除处理。

更多的细节可以见代码的逐行注释。

In following contests: