2019/4/5 1:36
面试官随机提问项目中敏感词过滤服务，如果你是测试人员的话， 你会对于这个过滤服务生成怎样的测试用例；
当时想到的是：“
1. 对东亚文词库：
2. 对颜表情，
3. 对敏感词库的部分特殊字符修改；（包括对敏感词库中字符串加空格，敏感词反写）
现在突然想到对于测试用例的书写，不必要每次都想出来新的测试用例，，其实可以一组测试用例用全排列算法，实现生成所有的测试案例的orz
自己当时一心卡在测试用例，怎么来优化算法通过case，有些没有get到面试官问如何实现测试案例这个点；
1 public class RecursionPermutation { 2 3 public static void permutate(String input){ 4 if(input == null) 5 throw new IllegalArgumentException(); 6 char[] data = input.toCharArray(); 7 permutate(data, 0); 8 } 9 10 public static void permutate(char[] data, int begin){ 11 int length = data.length; 12 if(begin == length) 13 System.out.println(data); 14 for(int i = begin ; i < length; i++) 15 { 16 if(isUnique(data, begin, i)){ 17 swap(data, begin, i); 18 permutate(data, begin + 1); 19 swap(data, begin, i); 20 } 21 } 22 } 23 24 private static boolean isUnique(char[] data, int begin, int end){ 25 for(int i = begin; i < end; i++) 26 if(data[i] == data[end]) 27 return false; 28 return true; 29 } 30 31 private static void swap(char[] data, int left, int right) { 32 char temp = data[left]; 33 data[left] = data[right]; 34 data[right] = temp; 35 } 36 37 38 public static void main(String... args){ 39 RecursionPermutation.permutate("aac"); 40 } 41 42 }
全排列的一些博客：
https://blog.csdn.net/summerxiachen/article/details/60579623