Uber 面经分享：系统设计与算法挑战 | 系统设计 面试代面 算法面试

想要了解更多或获取我们的服务，欢迎添加微信 leetcode-king

Uber 面试经验分享：系统设计与算法挑战 | 系统设计 面试代面 算法面试

Uber 的面试流程包括店面和 onsite 两个阶段。面试既涵盖了算法挑战，又包括系统设计和行为面试，以下是具体的面试经验分享。

店面面试：货币换算知识 | 面试技巧 系统设计 面试准备

在店面环节，面试官比较亲切，主要考察了面试者在货币换算上的知识。这个环节为后续的深入考察做好了铺垫。

Onsite 面试 | 算法面试 系统设计 行为面试

第一轮：死而复生问题（Deadlock and Resurrection） | 操作系统 死锁 进程管理

题目描述：
本轮考察的是操作系统中的死锁问题，特别是进程在死锁发生后如何恢复。

考察重点：
面试者需要展示对死锁的理解，讨论如何检测和解决死锁，以及在系统设计中避免死锁的方法。

第二轮：设计聊天系统（Design Chat System） | 系统设计 可扩展性 架构设计

题目描述：
设计一个聊天系统，支持多用户实时消息收发。

考察重点：
系统设计能力，特别是需求分析、架构设计、系统的可扩展性、消息队列和数据库选型等内容。

第三轮：广告上限控制（Ads Cap） | 数据结构 算法设计 面试准备

题目描述：
设计一个广告上限控制系统，当某广告在一定时间内的浏览次数达到上限时，系统将停止显示该广告。

解题思路：
使用哈希表存储每个广告的浏览次数以及其对应的时间戳，并定期清理过期数据。

Follow Up:
需要进一步输出在一定时间窗口内每个广告的剩余浏览次数。

Sample Code:

import time

class AdsCapControl:
    def __init__(self, cap_limit):
        self.ad_views = {}
        self.cap_limit = cap_limit
    
    def view_ad(self, ad_id):
        current_time = time.time()
        if ad_id not in self.ad_views:
            self.ad_views[ad_id] = (0, current_time)
        
        views, last_viewed = self.ad_views[ad_id]
        
        # Check if views are within the cap and time limit
        if views < self.cap_limit:
            self.ad_views[ad_id] = (views + 1, current_time)
            return True  # Ad can be viewed
        else:
            return False  # Ad cannot be viewed

    def remaining_cap(self, ad_id):
        if ad_id in self.ad_views:
            views, _ = self.ad_views[ad_id]
            return self.cap_limit - views
        return self.cap_limit

第四轮：行为面试 | 行为面试 面试技巧 职业发展

面试官是一位华裔男性经理，交流过程愉快，主要考察了面试者在过去项目中的角色、团队协作能力以及面对挑战的应对方式。