趋势科技面试

2019/4/5 1:36

面试官随机提问项目中敏感词过滤服务，如果你是测试人员的话， 你会对于这个过滤服务生成怎样的测试用例；
当时想到的是：“

1. 对东亚文词库：
2. 对颜表情，
3. 对敏感词库的部分特殊字符修改；（包括对敏感词库中字符串加空格，敏感词反写）

现在突然想到对于测试用例的书写，不必要每次都想出来新的测试用例，，其实可以一组测试用例用全排列算法，实现生成所有的测试案例的orz

自己当时一心卡在测试用例，怎么来优化算法通过case，有些没有get到面试官问如何实现测试案例这个点；

public class RecursionPermutation {

public static void permutate(String input){
if(input == null)
throw new IllegalArgumentException();
char[] data = input.toCharArray();
permutate(data, 0);
}

public static void permutate(char[] data, int begin){
int length = data.length;
if(begin == length)
System.out.println(data);
for(int i = begin ; i < length; i++)
{
if(isUnique(data, begin, i)){
swap(data, begin, i);
permutate(data, begin + 1);
swap(data, begin, i);
} 
}
}

private static boolean isUnique(char[] data, int begin, int end){
for(int i = begin; i < end; i++)
if(data[i] == data[end])
return false;
return true;
}

private static void swap(char[] data, int left, int right) {
char temp = data[left];
data[left] = data[right];
data[right] = temp;
}


public static void main(String... args){
RecursionPermutation.permutate("aac");
}

}

全排列的一些博客：

https://blog.csdn.net/summerxiachen/article/details/60579623

https://www.cnblogs.com/zhouthanos/p/3807495.html