Flipkart 采访(针对 SDE II)
第一轮:机器编码轮
设计一个食品订购系统。代码应该是模块化和可扩展的。有一些条件
1)每个餐厅都有一个处理能力(比如P)。它可以在单个时间点处理项目数(N<=P)。一旦接单,处理能力将减少N。
2) 可以在一家餐厅下单。 (所有物品都应从具有足够处理能力的餐厅订购,并且所有物品都应在餐厅提供)
3)在订单价格最低的餐厅下订单。
4) 处理能力将在订单完成后恢复。
第 2 轮:设计轮:设计 WhatsApp 等消息应用程序。
第 3 轮: DS 和算法轮:
- 给定一个字符流,从一个流中找出第一个不重复的字符。您需要随时告诉 O(1) 时间中的第一个非重复字符。
- 给定一个 N x N 大小的方形棋盘,给出骑士的位置和目标的位置。我们需要找出骑士到达目标位置所需的最少步数。
- 给定一个数组,打印每个元素的下一个更大元素 (NGE)。需要时间复杂度 O(n)。
第四轮:招聘经理轮
- 过去一年的具有挑战性的项目。
- 强与弱
- 项目相关讨论