文章详情

背景与

在计算机专业的面试中,业务上的BUG是一道常见的难题。这类要求面试者不仅能够识别出代码中的错误,还要能够解释错误的原因,并提出有效的解决方案。是一个典型的业务上BUG及其解析。

假设你正在开发一个在线书店系统,该系统有一个功能是允许用户添加新书到购物车。在添加书籍的过程中,系统应该检查用户是否已经将该书籍加入过购物车。用户已经添加过该书籍,系统应该给出提示并阻止重复添加。在实际的测试过程中,我们发现用户可以重复添加同一本书。

代码示例

python

class ShoppingCart:

def __init__(self):

self.items = []

def add_book(self, book_id):

if book_id in self.items:

print("Book already in cart.")

else:

self.items.append(book_id)

print("Book added to cart.")

# 测试代码

cart = ShoppingCart()

cart.add_book(1)

cart.add_book(1)

分析与解答

在上述代码中,我们定义了一个`ShoppingCart`类,包含一个`add_book`方法用于添加书籍到购物车。该方法检查书籍ID是否已经存在于`items`列表中。存在,则打印一条消息并阻止添加;不存在,则将书籍ID添加到列表中。

潜在BUG分析

1. 列表成员检查:`if book_id in self.items:` 这行代码看起来是正确的,它通过检查书籍ID是否在`items`列表中来防止重复添加。

2. 字符串比较:`book_id`是一个字符串类型,而列表中的元素是整数类型,即使两个值相等,`in`操作也不会返回正确的结果。

解答

1. 确保数据类型一致:我们需要确保`book_id`在添加到购物车之前被转换为与列表中元素相同的数据类型。这可以通过在`add_book`方法中添加一个类型转换步骤来实现。

2. 优化成员检查:虽然上述代码中的成员检查逻辑看起来是正确的,但我们可以通过使用集合(`set`)来提高成员检查的效率。

是修改后的代码:

python

class ShoppingCart:

def __init__(self):

self.items = set()

def add_book(self, book_id):

# 将书籍ID转换为字符串类型以保持一致性

book_id_str = str(book_id)

if book_id_str in self.items:

print("Book already in cart.")

else:

self.items.add(book_id_str)

print("Book added to cart.")

# 测试代码

cart = ShoppingCart()

cart.add_book(1)

cart.add_book(1)

在上述代码中,我们将`items`列表更改为集合(`set`),这样成员检查的效率会更高。我们在添加书籍之前将`book_id`转换为字符串,以确保类型的一致性。

通过分析上述我们不仅找到了代码中的潜在BUG,还提出了相应的解决方案。这类在计算机专业的面试中很常见,它不仅考察了面试者的编程能力,还考察了解决能力和对数据结构的理解。对于类似的面试者应该能够快速识别所在,并提出有效的解决方案。