经纬恒瑞软件开发笔试：单选、多选、填空加两道编程

《面试题目》

1. 单选题：计算机基础八股。
2. 多选题：同上。
3. 填空题：同上。
4. 编程题一：动态规划类题目。
5. 编程题二：排序类题目。

《参考解析》

这套卷子的结构是「客观题快速筛 + 两道手写」。单选、多选、填空各占一部分，考的是操作系统、网络、数据库、语言基础这些常规八股；真正的区分度在最后两道编程，15 分钟能 a 完说明题目本身不难，考的是能不能在压力下快速写出没有边界错误的代码。

动态规划题先写状态定义再写转移。拿到题先明确 dp[i] 表示什么、答案取哪个状态，然后写转移方程和初始化，最后确认遍历顺序与返回值。常见失分不是想不出转移，而是初始化漏掉空集、下标越界、或者把「恰好」和「至多」混在一起。

排序题通常考的是改写比较规则而不是排序本身。如果题目要求按自定义规则排序，用语言自带的排序加比较函数最稳；如果要求稳定或者原地，要提前想清楚代价。写完自己造几组边界数据（空数组、单元素、全部相等）过一遍，比盯着代码看有效。