OLA Cabs 面试经验 | 第 5 组(适用于 SDE ||)

本篇面试经验将介绍 OLA Cabs 面试中的第 5 组，适用于 SDE ||。

面试流程

第 5 组面试流程如下：

1. 入门题：询问候选人简历上列出的项目。
2. 编程题：设计一个基于命令行界面的车辆租赁系统。
3. 系统设计：设计一个高可用、分布式的叫车系统。

入门题

在入门题中，面试官将会就候选人简历中所列出的项目进行询问。候选人需要能够对自己做过的项目进行清晰而准确的描述。这个环节的目的是为了帮助面试官了解候选人的技能水平和熟练程度。

编程题

在编程题中，面试官将会要求候选人设计一个基于命令行界面的车辆租赁系统。系统需要具备以下功能：

• 用户可以登录或注册新账户。
• 用户可以浏览和查看可租赁的车辆列表。
• 用户可以租赁一辆车，租用期间需要支付计费费用。
• 用户可以查看自己的租车历史。

候选人需要在30分钟内完成编程任务，并在其间理解和解决面试官所提出的问题。

以下是该系统的基本设计流程：

• 用户可以注册并登录系统。系统将会验证信息并生成一个唯一的用户 ID。
• 用户可以浏览和查看可租赁的车辆列表。每辆车辆都有其对应的车牌号、品牌、型号和租赁价格。
• 用户可以选择并租赁一辆车。租借结束时，需要计算租期天数，并根据车辆租金和租期天数计算总租金。
• 用户可以查看自己的租车历史。历史记录包括车辆品牌和型号，租赁开始和结束日期，租借的天数以及总费用。

使用 Python 语言，以下是该系统基本流程的代码实现：

class VehicleRentalSystem:
  def __init__(self):
    self.vehicles = []
    self.rentals = []
    
  def add_vehicle(self, vehicle: dict):
    self.vehicles.append(vehicle)
  
  def display_vehicles(self):
    for vehicle in self.vehicles:
      print(vehicle)
      
  def rent_vehicle(self, vehicle_id: int, user_id: int, start_date: str, end_date: str):
    vehicle = next((vehicle for vehicle in self.vehicles if vehicle['id'] == vehicle_id), None)
    if vehicle is None:
        raise ValueError('Invalid Vehicle ID')

    rental = {
        'id': len(self.rentals) + 1,
        'vehicle_id': vehicle_id,
        'user_id': user_id,
        'start_date': start_date,
        'end_date': end_date
    }

    self.rentals.append(rental)
    return rental

  def display_rentals(self):
    for rental in self.rentals:
        print(rental)

系统设计

在系统设计环节，面试官将会要求候选人设计一个高可用、分布式的叫车系统。系统需要具备以下功能：

• 用户可以使用手机应用程序或网页来查询可用的车辆。
• 用户可以选择并预定一辆车，该车将会在指定时间和地点向其发送。
• 车辆位置需要通过 GPS 实时更新，用户可以在应用程序或网页中查看车辆位置。
• 司机可以使用手机应用程序或网页实时更新车辆位置，并接受或拒绝预订请求。

候选人需要考虑以下事项：

• 如何设计内存和 CPU 使用。
• 如何确保系统的可靠性、安全性和可扩展性。
• 如何设计数据模型和数据库模式以最大限度地提高系统性能和效率。

以下是该系统的基本设计流程和 API：

• 用户使用应用程序或网页查询可用的车辆。
  • GET /vehicles
• 用户选择并预定一辆车。
  • POST /bookings/:id
• 车辆位置通过 GPS 实时更新。
  • PUT /vehicles/:id/location
• 司机实时更新车辆位置并接受或拒绝预订请求。
  • GET /bookings
  • PUT /bookings/:id/accept
  • PUT /bookings/:id/reject

以上 API 可以通过使用微服务架构来实现。每个 API 都可以使用一个或多个 Docker 容器来实现，通过使用 Kubernetes 或 Docker Swarm 等容器编排工具进行管理。每个容器都需要确保可靠性、安全性和高可用性，并且必须实现自我文档化。

本次面试经验到此结束，希望面试的候选人能够在 OLA Cabs 的招聘中取得好成绩。