Flipkart 面试体验 |设置 25
您好,我最近参加了 Flipkart 的一次采访。有四轮:
第1轮:
我收到了一份问题陈述,我必须在我的笔记本电脑上编写一个功能齐全的工作代码。有人告诉我,重点不在于逻辑,而在于我的编码方式和解决方案的设计。问题陈述类似于:“有一个玩家的纸牌游戏。一副牌是不公平的,即任何一张牌都可以出现任意次数。一张卡片有一个数字和一个颜色。每个玩家每人得到 k 张牌(n 和 k 可以在解决方案中进行编码)。计算机通过从一副纸牌中扔出一张纸牌来开始游戏。假设这张牌是绿色的 4。然后其他玩家必须掷出任意颜色的 4 或任意数字的绿色。如果玩家没有任何此类卡,则可以说通过。完成所有牌的玩家获胜。用户选择卡片的逻辑可以被硬编码(例如,如果您使用列表数据结构来存储玩家的卡片,那么您可以说玩家总是从列表中抛出第一张卡片)。逻辑只需要开始和结束游戏。
我有将近 1 小时的时间来完成这项工作。首先我们讨论了我的解决方案的设计,然后我被要求编写代码。在我完成编码后,她检查了我的代码,问了一些关于我将如何在游戏中添加一些新功能的问题。
第一轮结束后,我被告知他们会把午餐寄给我。他们午餐送了多米诺骨牌披萨😉
第二轮:设计轮
我被要求设计一个蛇和梯子游戏。游戏可以有更多的障碍,而不仅仅是蛇和梯子。有很多关于设计的问题。
第三轮:解决问题
这一轮是关于测试问题解决和数据结构。关于我目前的项目,有人问了几个问题。然后我遇到了一个问题,我必须决定要使用的数据结构和算法。问题是:“假设你有一个起始的 4 位数字,比如 1234 和结束的 4 位数字 4567。例如,要将数字的一个位从 1 更改为 3,它将需要 2 个步骤(从 1-> 2 和从 2->3)。因此,要将 1234 转换为 4567,您必须在一定数量的步骤中单独更改每一位。 (3 步改变 1->4,3 步改变 2->5,依此类推)。现在有一个列入黑名单的号码列表。因此,在从头到尾进行转换时,如果您达到了一个列入黑名单的号码,那么您将无法更改该特定位,您将不得不移动到另一个位。例如,假设 1434 是一个列入黑名单的号码,并且在转换时到达它,那么您必须更改 1 或 3 或最后的 4。因此您必须找到可以将起始号码转换为结束号码的最少步数.
第四轮:招聘经理轮
很多关于我现在的公司的问题都被问到了。我被要求画出我的项目和公司的架构(基本概述)。然后他们问了很多关于我当前项目的问题,以及我在那里遇到的一些困难。如果我必须更改当前项目中的某些要求,那会是什么。此外,他们还问我为什么要为 Flipkart 工作。
我也有一个问题要解决(我现在不记得了)。然后他们问我是否可以见到一位名人并问他一个问题,会是谁。我被要求花时间回答这个问题。