GoComet SDE-2 面试经验（1.5 年经验）

编码轮：
1. 编写 SQL Query 以获得每个用户的多个重叠。架构员工（用户 ID，开始日期，结束日期）
输出将为每个 user_id 获取具有重叠 start_dates 和 end_dates 的其他用户的计数
2. 为myntra设计一个系统，只要有价格下降（意味着卖家降低产品价格），如果该产品在用户的购物车中，用户将收到该产品价格已降低的警报。为它制作一个可扩展的系统。
3. https://www.geeksforgeeks.org/count-of-substrings-of-length-k-with-exactly-k-distinct-characters/
4. https://www.geeksforgeeks.org/write-ac-program-to-print-all-permutations-of-a-given-string/

第 1 轮：我们有一个提供来源、目的地和运输日期的拍卖服务，返回一个供应商列表，其中包含各种报价，其中包含运输货物的成本价格。每个供应商可以在同一日期有多个不同价格的报价。报价将具有有效期和有效期至日期。范围之间的任何运输将花费报价中提到的金额

• get_average(source, destination, current_date) - > 返回整周的平均费率
• get-average_last_13Weeks(source destination, current_date) - > 返回过去 12 周的平均费率，包括当前周

流动：
1. 用户提供源、目的地和current_date
2. 在传递给我们的业务层之前，我们可以将此 current_date 转换为一周开始和结束的范围。
3. 现在我们有了可以传递给拍卖系统的参数。
4. 我们的回复将由在该特定范围内提供运输服务的每个供应商定价。
5. 在我们的业务逻辑中，我们可以很容易地通过所有费率的总和以及可能的不同价格的总数来计算平均价格。
6. {“来源”：“xyz”，“目的地”：“abc”，“日期范围”：“”，“供应商”：[{“q1”：price1，“q2”：price2}，{“q1 ”：价格1}，{“”}]}

查询表：
• 源 [属于端口表的端口 id]
• 目的地[端口id 属于端口表]
• Shipper_id [用户 ID 属于用户表]
• 发货日期
• ID
报价表：
• Enquiry_id [FK]
• Vendor-Id [用户 ID 属于用户表]
• 成本 [美元]
• 有效期自
• 有效期至
• 承运人 ID [属于承运人表]
• ID

给定源、目的地和日期，您将如何在指针 6 处生成响应？从查询中选择来源、目的地、shipping_date、vendor.id、Quote.id、成本在 enquiry.id=quote.id 上加入报价，其中 source=source 和 destination=destination，valid_from 和 valid_till 之间的日期按 vendor_id 分组；