9.5小米笔试

选择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}，问在这个序列的访问过程中会发生多少次缺页？（操作系统完全不会啊，查了下原来是当前需要...

牛肋啊感觉自己好废

原来你被挂不一定是能力不够，也可能是颜值不够。。#职场破防瞬间#

一、思路：将数值与索引绑定，遍历相邻元素即可注意：可以用Arrays.sort或者TreeMap实现代码 import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int t = in.nextInt(); for (int i = 0; i < t; i++) { ...