51Testing软件测试论坛

标题: 请假难题目啊,20分钟内要完成的... [打印本页]

作者: heisebilan    时间: 2006-1-11 20:24
标题: 请假难题目啊,20分钟内要完成的...
void func(int* numbers, int left, int right)
{
          int pivot, l_hold, r_hold;
          l_hold = left;
          r_hold = right;
          pivot = numbers[left];
          while (left < right)
          {
                while ((numbers[right] >= pivot) && (left < right))
                  right--;
                if (left != right) {
                  numbers[left] = numbers[right];
                  left++;
                }
                while ((numbers[left] <= pivot) && (left < right))
                  left++;
                if (left != right)
                {
                  numbers[right] = numbers[left];
                  right--;
                }
          }
          numbers[left] = pivot;
          pivot = left;
          left = l_hold;
          right = r_hold;
          if (left < pivot)
                func(numbers, left, pivot-1);
          if (right > pivot)
                func(numbers, pivot+1, right);
}
What is this function for? If you are doing unit testing of this testing, which kind of parameters you want to pass in this function and what result you are expecting?
作者: skinapi    时间: 2006-1-12 23:06
这道题本身就是错的,哪有看着代码测代码的,测试没有依据是没办法进行测试的。功能不是通过读代码了解的,什么都不知道,根本没法判断代码是不是错的,最多能找到一些语法错误。
作者: wayneice    时间: 2006-1-13 10:24
似乎是一个快速排序(quick-sort)算法
作者: jessica2005    时间: 2006-1-16 18:05
似乎是从数组中选择最大值和最小值的排序,这恐怕是白盒测试审查代码的问题。
审查代码中,不断占用内存的变量,造成内存泄露。




欢迎光临 51Testing软件测试论坛 (http://bbs.51testing.com/) Powered by Discuz! X3.2