5.17灵犀互娱笔试

选择20道：以下是稳定且平均复杂度nlogn的排序是？ 我蠢了选了堆排序，答案应该是归并排序以下容器查找key时平均复杂度最低的是？我在unordered_set和set里选择了set，因为想着unordered_set最坏情况下是On的貌似没set的logn快？但是答案应该是unordered_set，平均O1复杂度假设一个操作系统的内存中有一个页面队列，采用先进先出（FIFO）页面置换策略。内存中只有三个物理块（即只能存放三个页面）。给定一个页面访问序列：{1，2，1，2，3，4，5，3，4，1，2，5}，问在这个序列的访问过程中会发生多少次缺页？（操作系统完全不会啊，查了下原来是当前需要...