常见测试面试题集锦（逻辑思维&&算法）

---

前言

---

提示：以下是本篇文章正文内容，下面案例可供参考

#1. 有一个3L和5L的杯子和若干水，如何得到4L的水？

1. 装满5L的杯子
2. 将5L杯子的水倒满3L的杯子，此时5L的杯子还剩2L的水
3. 倒掉（清空）3L杯子的水
4. 将5L杯子剩余的2L水倒入3L的杯子，此时5L杯子的为0L，3L杯子的水为2L
5. 再次给5L的杯子装满水
6. 将5L杯子的水倒入3L的杯子，直到3L的杯子装满，5L杯子剩余的水就是4L

#1. 华为OD：根据要求输出字符串

eg: 6 — 有6个输入的字符串
word – 指定开始位置的字符为word
ds
dc
da
dd
dword
d
最终输出worddwordda

#1. 华为OD：KMP

eg: abcd — 目标字符串
b[cd] – 匹配bc 或者 bd
最终输出1

#1. 华为OD：任务最短时间统计

eg: 2，2，2，3 — 任务编号
2 – 冷冻时间（相同任务的冷冻时间）
最终输出 7 （2->3->0->2->0->0->2）