海思测试 OD 一面:测试流程、覆盖率评估与数据结构
- 轮次
- 一面
- 时间
- 2026-11
- 来源
- 牛客网
《面试题目》
- 你以往做了哪些项目?
- 简要介绍一下你的测试流程,举例说明发现的关键问题是怎么解决的。
- 在这个过程中用了哪些测试方法和测试技术?制定测试方案时用到了哪个方法?
- 用例是全覆盖还是挑典型的?风险以及版本的质量怎么评估?
- 你学过哪些数据结构?
- 列表和数组有什么区别?如果经常查找、插入,你选用哪个数据结构,为什么?
- 你学过哪些算法?排序算法有哪些?查找算法有哪些?对数据结构有什么要求?
- 手撕代码。
《参考解析》
测试流程按「需求—方案—设计—执行—评估」讲,并带一个闭环案例:需求评审阶段识别可测性与风险点;测试方案阶段确定范围、策略(功能、接口、性能、兼容、安全)、环境与准入准出;用例设计阶段用等价类、边界值、场景法、正交组合;执行阶段做冒烟、回归、缺陷跟踪与复测;评估阶段看用例执行率、通过率、缺陷密度、遗留缺陷等级。案例要具体:某个偶现问题怎么复现、怎么定位到是并发时序还是环境差异、修复后怎么补回归用例。
全覆盖与挑典型不是二选一:核心链路与高风险模块做全覆盖,长尾与低变更模块按风险抽样;判断依据是变更范围、历史缺陷分布、业务影响面。版本质量评估用「准入准出 + 缺陷趋势 + 遗留缺陷分级 + 回归通过率」组合,风险则从「未覆盖区域、未修复缺陷、环境差异、依赖方变更」四个方向列,并给出缓解措施。
数组与链表的取舍:数组内存连续、支持 O(1) 随机访问,插入删除要移动元素,适合读多写少、需要按下标访问的场景;链表节点分散、插入删除 O(1)(已知位置),查找要 O(n),适合频繁插入删除、大小不确定的场景。经常查找选数组(或哈希表),经常在中间插入删除选链表;如果既要又要,考虑跳表、平衡树或哈希加链表的组合。
排序与查找的要求:排序要能说出冒泡、插入、选择、归并、快排、堆排的时间与空间复杂度、稳定性与适用场景;查找要讲顺序查找、二分查找(要求有序且支持随机访问)、哈希查找(O(1) 平均、需要处理冲突)、二叉搜索树与平衡树。手撕题通常是二分、链表反转、字符串处理这类基础题,写之前先确认边界(空输入、单元素、重复值),写完主动跑一个例子。