深入剖析计算机专业面试中常见的一条BUG调试及解答

一、

在计算机专业的面试中，面试官经常会针对面试者的编程能力和解决能力提出一些实际的业务场景。是一条典型的BUG调试

：在一个在线图书销售系统中，用户可以在线购买书籍。系统中的购物车功能允许用户添加、删除书籍，并计算总价。是一个简化的购物车类的实现，但在某个情况下，计算总价时会出现错误。请找出BUG，并说明原因。

python

class ShoppingCart:

def __init__(self):

self.books = []

self.prices = []

def add_book(self, book_name, price):

self.books.append(book_name)

self.prices.append(price)

def remove_book(self, book_name):

index = self.books.index(book_name)

self.books.pop(index)

self.prices.pop(index)

def calculate_total(self):

total = 0

for price in self.prices:

total += price

return total

# 测试代码

cart = ShoppingCart()

cart.add_book("Book A", 10.99)

cart.add_book("Book B", 5.99)

print("Total:", cart.calculate_total()) # 应输出 16.98

cart.remove_book("Book A")

print("Total after removing Book A:", cart.calculate_total()) # 应输出 5.99

二、BUG分析

在上述代码中，当我们删除一本书时，`remove_book` 方移除对应的书籍和价格。这样做可能会导致后续访问 `prices` 列表时出现因为 `calculate_total` 方法遍历 `prices` 列表计算总价时，会跳过那些因为删除操作而出现的空位。

三、原因解析

当从列表中删除一个元素时，使用 `pop(index)` 方法，列表中从该索引之后的所有元素的索引都会发生变化。这意味着在删除一个元素后，直接使用之前的索引去访问列表中的元素，将会访问到错误的元素或导致 `IndexError`。

在 `calculate_total` 方法中，即使 `remove_book` 方法已经从列表中移除了价格，但遍历 `prices` 时，`for price in self.prices:` 这行代码依然会遍历到被删除的元素，导致计算的总价不准确。

四、解决方案

为了解决这个我们需要重新设计 `remove_book` 方法，使其在删除书籍的同步调整价格列表。是一个改进后的 `ShoppingCart` 类实现：

python

class ShoppingCart:

def __init__(self):

self.books = []

self.prices = []

def add_book(self, book_name, price):

self.books.append(book_name)

self.prices.append(price)

def remove_book(self, book_name):

for i, book in enumerate(self.books):

if book == book_name:

del self.books[i]

del self.prices[i]

break

def calculate_total(self):

total = sum(self.prices)

return total

# 测试代码

cart = ShoppingCart()

cart.add_book("Book A", 10.99)

cart.add_book("Book B", 5.99)

print("Total:", cart.calculate_total()) # 应输出 16.98

cart.remove_book("Book A")

print("Total after removing Book A:", cart.calculate_total()) # 应输出 5.99

在这个改进后的版本中，`remove_book` 方法使用 `enumerate` 来获取书籍名称和它的索引，直接使用 `del` 语句删除书籍和对应的价格，这样就避免了索引变化的。

五、

通过这个面试题，我们可以看到在处理列表操作时需要特别注意索引变化的。这个也提醒我们在调试BUG时，不仅要关注代码的直接效果，还要考虑到可能的间接影响。掌握这些技巧对于提高编程能力和解决能力都是非常有益的。