关于排程和测试的问题

Question

我正在为面试做准备，我遇到了这些问题。有谁能帮忙解决这些问题吗？

1. 假设您有一个2D系统，它只是在测试两个矩形是否处于冲突状态，您应该编写一个程序，从它的开发人员那里获取这个系统的代码，并自动测试它是否正常工作，并输出代码中错误的百分比？
2. 为一个固定长度的队列编写了队列和去队列方法，这个队列是在两个对象之间共享的。这里，对象指的是什么？线程同步?

感谢和问候，

莫西

Answer 1

对于1)应该测试矩形中的重叠。我将开发的第一个测试将简单地从彼此之间的矩形开始，然后慢慢地将它们分开，直到没有检测到碰撞。错误很可能是测量重叠的百分比或重叠像素的#。我会两者都做..。谁知道他们可能已经开发了该算法，以精确到像素错误或对象误差的%大小。呃..。对于较小的物体更精确。在这个最初的“快速测试”之后，我会尝试开发一个更一般的情况，在重叠中有更多的变化。伊..。左上角的1像素与其他矩形左下角的1像素重叠，矩形大小不同。测试一些聪明的角落案例和一些伪随机重叠三角形似乎是一个很好的测试设计。

我总是开发简单的测试，首先得到即时的反馈，然后尝试转到更一般和更彻底的测试。很明显，如果你把两个矩形放下来，它们是完全重叠的，没有碰撞，这是不对的。

作为解决这个问题的一种方法，我想到了计数信号量。您希望它在输入端队列满时阻塞，在排队列端当队列为空时阻塞。我不确定这两个对象是否都可以排队和去队列，但是如果使用信号量来跟踪队列的状态并不重要。您还希望在修改队列时获得独占锁。

Answer 2

对于第一个数据集，只需插入一个已知数据集并写入结果即可。听起来更像是编码任务，而不是概念测试。

第二步，编写一个循环队列。通常，如果您正在编写通用数据结构而不是使用库，那么您的工作就会有问题。

除非他们提到线索，否则我不会把它当回事。但在每件事周围乱扔一些关键的部分都不会有什么害处。