奇安信 | 2021 校招笔试

题记：9/23/2021/15:00-17:00 [16:15 写完]

题型：20 道选择 | 10(5?) 不定项 | 2 道简单编程（真.简单）

编程题：

1. N 个猴子，不断排除一个猴子，知道只剩 1 个猴子（规定了特殊的选择逻辑）
2. N 个元素（不重复），生成 SIZE 大小的验证码（不能重复）

个人感觉：普通笔试 - 中厂等级 - 偏重语法和应用层面的知识

选择类

题量排序：（由多到少）

1. 数据库 —— 太多了。。
2. C/C++ —— 跟 “深信服” 类似，都偏重考察 C 方面的语法
3. shell & linux cmd —— 多偏向运维类型的题目，第一次碰到考察是否真正理解 “管道” 的理论
4. 算法 —— 也只是考察了 “排序” 算法
5. 网络 —— TCP/IP 协议栈、常见的网络协议
6. 操作系统 —— 虚拟内存、进程调度算法
7. 数据结构 —— 好像没见到。。
8. 还一些大杂烩 —— 记得不是很清楚

编程类

两道题都不是太难，属于常规题型。
没有魔改，或是 PLUS 操作。

第一题：选猴子，本质就是 “循环队列” 问题（个人感觉，还有点 “有限状态机” 意思）

注意的点，只要把控好如何设定循环、何时结束循环、当条件出发时需要做的事情、以及事件发生后需要做的打扫战场的工作，那程序基本不会出什么问题！

第二题：生成不重复验证码，本质就是 “回溯” 问题。（可能是我只想到了回溯法作为解法）
注意的点：

1. 题目提供的 seed 数组中，元素不重复（严重降低了题目的