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

1000ms

Difficulty: 8

算法标签>

模拟

No testdata at current.

题目思路

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

In following contests: