📜  Flipkart 采访(针对 SDE II)

📅  最后修改于: 2022-05-13 01:58:26.524000             🧑  作者: Mango

Flipkart 采访(针对 SDE II)

第一轮:机器编码轮

设计一个食品订购系统。代码应该是模块化和可扩展的。有一些条件
1)每个餐厅都有一个处理能力(比如P)。它可以在单个时间点处理项目数(N<=P)。一旦接单,处理能力将减少N。
2) 可以在一家餐厅下单。 (所有物品都应从具有足够处理能力的餐厅订购,并且所有物品都应在餐厅提供)
3)在订单价格最低的餐厅下订单。
4) 处理能力将在订单完成后恢复。

第 2 轮:设计轮:设计 WhatsApp 等消息应用程序。

第 3 轮: DS 和算法轮:

  1. 给定一个字符流,从一个流中找出第一个不重复的字符。您需要随时告诉 O(1) 时间中的第一个非重复字符。
  2. 给定一个 N x N 大小的方形棋盘,给出骑士的位置和目标的位置。我们需要找出骑士到达目标位置所需的最少步数。
  3. 给定一个数组,打印每个元素的下一个更大元素 (NGE)。需要时间复杂度 O(n)。

第四轮:招聘经理轮

  • 过去一年的具有挑战性的项目。
  • 强与弱
  • 项目相关讨论