51Testing软件测试论坛

 找回密码
 (注-册)加入51Testing

QQ登录

只需一步,快速开始

微信登录,快人一步

查看: 2988|回复: 3
打印 上一主题 下一主题

请假难题目啊,20分钟内要完成的...

[复制链接]

该用户从未签到

跳转到指定楼层
1#
发表于 2006-1-11 20:24:01 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
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?
分享到:  QQ好友和群QQ好友和群 QQ空间QQ空间 腾讯微博腾讯微博 腾讯朋友腾讯朋友
收藏收藏
回复

使用道具 举报

该用户从未签到

2#
发表于 2006-1-12 23:06:18 | 只看该作者
这道题本身就是错的,哪有看着代码测代码的,测试没有依据是没办法进行测试的。功能不是通过读代码了解的,什么都不知道,根本没法判断代码是不是错的,最多能找到一些语法错误。
回复 支持 反对

使用道具 举报

该用户从未签到

3#
发表于 2006-1-13 10:24:55 | 只看该作者
似乎是一个快速排序(quick-sort)算法
回复 支持 反对

使用道具 举报

该用户从未签到

4#
发表于 2006-1-16 18:05:44 | 只看该作者
似乎是从数组中选择最大值和最小值的排序,这恐怕是白盒测试审查代码的问题。
审查代码中,不断占用内存的变量,造成内存泄露。
回复 支持 反对

使用道具 举报

本版积分规则

关闭

站长推荐上一条 /1 下一条

小黑屋|手机版|Archiver|51Testing软件测试网 ( 沪ICP备05003035号 关于我们

GMT+8, 2024-4-28 03:05 , Processed in 0.067192 second(s), 27 queries .

Powered by Discuz! X3.2

© 2001-2024 Comsenz Inc.

快速回复 返回顶部 返回列表