算法代码怎么测边界用例、Fuzz 与基准曲线几组样例通过只能说明算法覆盖了这些样例。链表、图和动态规划题的错误常出现在空输入、重复值、极值、深递归或规模增长后因此测试需要分层。1. 单元测试先覆盖边界对每个题解列出输入域空数组和nil、单元素、重复元素、最大最小整数、已排序与逆序数据。测试应断言结果也要确认输入是否被意外修改。func TestTwoSum(t *testing.T) { got : TwoSum([]int{2, 7, 11, 15}, 9) if !reflect.DeepEqual(got, []int{0, 1}) { t.Fatalf(got %v, got) } }2. Fuzz 测试寻找组合输入Go 的 fuzz 测试适合检查不变量。例如合并后的链表应当有序且节点数量不应改变。Fuzz 用例运行多久、用什么语料应由 CI 预算决定找到失败输入后要保存为固定回归用例。go test -fuzzFuzzMergeKLists -fuzztime30s ./...Fuzz 不能自动证明复杂度正确也不应把随机测试的偶然通过当成质量结论。3. 基准测试观察规模变化对不同规模的输入运行 benchmark观察耗时和分配次数是否符合预期。需要进一步定位时可收集 CPU 或内存 profile。go test -run ^$ -bench BenchmarkMergeKLists -benchmem -cpuprofile cpu.out ./... go tool pprof cpu.out比较结果时要固定数据生成方式、Go 版本和机器配置。单次跑分存在噪声必要时重复执行并保存原始输出。4. 三类测试不能互相替代单元测试负责明确边界Fuzz 测试扩大输入组合benchmark 检查规模和资源变化。三者回答的问题不同不能互相替代。
