记一次滴滴面试（就30分钟kpi面试）

OD统一考试（C卷） 分值： 100分 题解： Java / Python / C++ 题目描述 现代计算机系统通常存在多级的存储设备，针对海量的 wordload 的优化的一种思路是将热点内存页优化先放到快速存储层级，这就需要对内存页进行冷热标记。 一种典型的方案是基于内存页的访问频次进行标记，如果统计窗口内访问次数大于等于设定阈值，要实现基于频次的冷热标记。内存页使用页框号作为标识。 输入描述 第一行输入为 N, 表示访存序列的记录条数， 0 < N ≤ 10000。 第二行为访问内存序列，空格间隔的 N 个内存页框号，页面号范围 0 ~ 65535，同一个页框号可能重复出现，出...