Flipkart 采访 |第 15 套(适用于 SDE-II)

这是针对 Flipkart 公司的 SDE-II 级别面试的第 15 套题目。在本次面试中，您需要展示您的编程和技术能力，以及解决问题和推动业务的能力。

题目 1

您将负责设计和实现一个在线商城的购物车功能。该购物车必须支持以下功能：

• 添加商品
• 删除商品
• 更新商品数量
• 计算总价

请设计良好的数据结构和算法来实现这些功能。

代码示例

class ShoppingCart:
    def __init__(self):
        self.cart = {}
    
    def add_item(self, item_id, price, quantity=1):
        if item_id in self.cart:
            self.cart[item_id]['quantity'] += quantity
        else:
            self.cart[item_id] = {'price': price, 'quantity': quantity}

    def remove_item(self, item_id):
        if item_id in self.cart:
            del self.cart[item_id]

    def update_quantity(self, item_id, quantity):
        if item_id in self.cart:
            self.cart[item_id]['quantity'] = quantity
    
    def calculate_total_price(self):
        total_price = 0
        for item_id, item_data in self.cart.items():
            total_price += item_data['price'] * item_data['quantity']
        return total_price

题目 2

您将负责设计和实现一个在线商城的商品推荐系统。该系统应该基于用户的交易历史和浏览历史来推荐商品。请设计良好的算法来实现这个功能。

代码示例

class ProductRecommender:
    def __init__(self, transaction_history, browse_history):
        self.transaction_history = transaction_history
        self.browse_history = browse_history
    
    def recommend_products(self):
        products = {}
        for product_id, product_data in self.transaction_history.items():
            for user_id, purchase_history in product_data['users'].items():
                for purchase_date, purchase_quantity in purchase_history.items():
                    if product_id in products:
                        products[product_id]['count'] += purchase_quantity
                    else:
                        products[product_id] = {'count': purchase_quantity}
        
        for product_id, product_data in self.browse_history.items():
            for user_id, browse_history in product_data['users'].items():
                for browse_date, browse_quantity in browse_history.items():
                    if product_id in products:
                        products[product_id]['count'] += browse_quantity
                    else:
                        products[product_id] = {'count': browse_quantity}
    
        products = sorted(products.items(), key=lambda x: x[1]['count'], reverse=True)
        return [product[0] for product in products]

以上代码示例仅供参考，具体实现可能因业务需求而不同。

结论

在本次面试中，您需要展示出设计和实现完整功能的能力，同时展现对数据结构和算法的理解。希望您在 Flipkart 的面试中表现出色！