面试官甚至没有让我自我介绍,直接摔给我了四道题,,,
1.实现 memmove()
函数
2. 数组中最大的 K 个数
3. 实现一个随机洗牌算法:给你一个数组,将其随机打乱返回
- 验证其正确性
- 设计一个算法去检测他的输出确实是随机的
- 实时输出最近一个小时内访问频率最高的10个IP,要求:
- 实时输出
- 从当前时间向前数的1个小时
- QPS可能会达到10W/s
之后又给我补了一个题让我看他的运行结果会输出几个 “-”:
结果是 8 个,因为要考虑 printf 的缓冲区
真是 寄寄 又 寄寄,第一次面试给我来了个纯笔试