招银网络9月4日机考笔试题与解析

《面试题目》

1. 巡检工单引擎要把“受理—分派—闭环”写成可复用流程，模板方法模式的典型特征是什么？
2. 将证件号替换为虚构数据再入库，这种数据脱敏方法称为什么？
3. 指令流水线发生数据冒险时，哪种方式不能解决这个问题？
4. 对大型订单表执行 DELETE 时，如何避免一次性占用过多资源？
5. 对象之间的拥有关系，在面向对象编程中由哪种特性描述？
6. SELECT * FROM tickets WHERE fee_amt / 100 > 5000 如何改写为等价且更利于索引的查询？
7. 关于进程与线程的说法中，哪一项是正确的？
8. 要列出平台对外提供的功能清单，最适合使用哪种 UML 图？
9. 图像质检模型在训练集上过拟合，哪种方法不能用于抑制过拟合？
10. 基数排序处理长度为 k 的数组，基数为 r 时，每轮分配和收集复杂度为 O(k+r)，算法的空间复杂度是多少？
11. 如何设计储值卡点数的受控增减？
12. 关于哈希表冲突处理的说法中，哪一项是错误的？
13. 使用 RANK() OVER (ORDER BY pay_amt DESC) 时，前两名薪资并列且第三名严格更低，第三名的排名值是多少？
14. 哪种数据结构不支持按键值区间查询？
15. 以下哪项不属于云计算的核心特点？
16. 如何判断一条只含圆括号、方括号和花括号的字符串是否为有效封口序列？

《参考解析》

1. 模板方法模式：父类固定算法骨架，将可变步骤延迟到子类实现，保证整体流程顺序稳定。
2. 数据替换：用虚构值直接替代敏感字段属于替换；它与可逆加密、哈希或删除数据不是同一种处理。
3. 数据冒险处理：编译器指令重排、旁路转发和插入停顿都能缓解相关依赖；增加指令长度不会消除数据依赖。
4. 大表删除：按可控批次删除并及时提交，能降低锁持有时间、撤销日志和事务峰值，必要时配合索引和限速。
5. 组合关系：组合表示整体拥有部分，部分的生命周期通常由整体管理，是典型的 has-a 关系。
6. SARGable 查询：把列上的除法移到常量侧，改成 fee_amt > 5000 * 100，避免对索引列逐行计算。
7. 进程与线程：每个进程和线程都有独立的程序计数器；同一进程的线程可以共享堆对象，进程切换仍需保存寄存器上下文。
8. 用例图：用例图从参与者视角描述系统对外提供的功能，适合整理功能清单和边界。
9. 过拟合抑制：增加模型层数会提高模型容量，可能加重过拟合；早停、扩充样本和权重衰减才是常用抑制手段。
10. 基数排序空间：每轮需要输出缓冲区和基数计数区，空间复杂度为 O(k+r)。
11. 封装点数状态：点数设为私有，通过 deposit、withdraw 等方法修改，并在入口统一校验余额和业务约束。
12. 冲突处理：在表内继续探查空槽是开放寻址法，不是链地址法；链地址法为槽维护溢出链。
13. 窗口排名：RANK 对并列值赋相同名次并跳号，前两名为 1 时，下一位排名为 3。
14. 范围查询：哈希表按桶存储、键无序，不适合按键值范围连续扫描；跳表、B 树和有序平衡树可以支持范围查询。
15. 云计算特征：云计算强调资源池化共享、按量计费和弹性伸缩，“资源不可共享”与其相反。
16. 括号校验：从左到右扫描，左括号入栈；右括号必须匹配栈顶，否则立即失败；扫描结束时栈为空才算有效。空串按定义有效，时间和空间复杂度均为 O(|t|)。