📜  Flipkart 面试(对于 SDE II)

📅  最后修改于: 2021-09-23 06:06:57             🧑  作者: Mango

第 1 轮:(机器编码)

实施任务计划系统。冲刺、故事、任务、史诗、子故事等。基本功能,如创建新冲刺、删除冲刺。更改受让人。
更改任务状态等。代码应该是模块化的和可扩展的。

第 2 轮:(DSA)

1) 给定一棵二叉树。我们需要找到任何节点到树中存在的任何其他节点之间的最大和路径。

2) 有一条河。河的每一边有N个村庄,从1到N随机编号。河的第一边是所有的男人,另一边是白色的步行者和被困的野人。
被困在另一边的野人需要尽快到达第一边。为此,我们需要在不同村庄之间架起桥梁。条件是一座桥可以
在具有相同编号(1 到 N)的两个村庄之间建造。前任。我们可以从河一侧的1号村到河对岸的1号村建桥。其他条件是没有两个
桥梁可以相互交叉。我们需要最大限度地增加桥梁的数量,以便所有野人都可以尽快到达第一边并安全
白人步行者。 (这是询问最大公共子序列的另一种方式。)

3) 给定一棵二叉树。找出子二叉树,它是一棵二叉搜索树,并且在该树内的所有其他 BST 中也具有最大的节点总和。

 

第三轮:(设计)

设计 Swiggy。

HLD 和 LLD
主要关注数据建模和 API 设计。关于系统设计和要使用的组件的高级讨论。

第 4 轮:(招聘经理)

通过对我的项目的讨论。我的产品的当前架构。它的可扩展性有多大。
我在其中的角色。问的行为问题。到目前为止,您从事的最具挑战性的项目是什么?强项,弱项。你如何处理与经理的分歧等。

问一个技术问题:给一本书,我展示了一种系统。您有 10,000 个座位需要预订。您有 1k 个请求同时到来。你如何处理请求?
必须注意并发性和效率。我们不能长时间阻止任何客户的要求。

3周后我收到了offer。