Flipkart 采访 |设置 6

• 线上回合：
  1. 不记得问题了，但它们是中等水平的，并不难。
  2. 基础知识将帮助您清除该回合
• ^第一电话
  1. 解决蛇和梯子问题，给定棋盘的所有输入。
     我们可以随心所欲地掷骰子。需要找到从路径起点到100级的最短路径。仅在此基础上提出了各种其他问题。
     练习链接：https://practice.geeksforgeeks.org/problems/snake-and-ladder-problem4816/1
  2. 给定一个包含数百万单词的文件，需要根据出现找到前 K 个单词。
     文章链接：https://www.geeksforgeeks.org/find-the-k-most-frequent-words-from-a-file/
• 第二电话
  1. 给定一个列表 a ₁ ,a ₂ ,a ₃ .... _an 。元素之间的比较类似于 a ₁ >a ₂ 、a ₃ >a ₅ 、a ₄ >a ₂ .....等。我们需要在比较的基础上找出是否有可以将列表按升序排序的情况。是或否，说明条件
  2. 给定一个字符串示例：shoppingwithflipkartiseasy，现在我们得到了这个字符串和一个包含有效单词的字典，现在我们需要将句子分解成用空格分隔的单词。输出：使用 Flipkart 购物很容易
     文章链接：https://www.geeksforgeeks.org/word-break-problem-dp-32/
     练习链接：https://practice.geeksforgeeks.org/problems/word-break1352/1
• 编码轮
  需要为问题陈述编写功能齐全且可工作的代码。问题是编写代码来维护任何组织的目录，其中员工将具有 id、name、post 和 manager 作为属性。基本上，需要实现两个功能：（a）。应该能够根据名称进行搜索，还应该支持名称的前缀搜索，(b)。对于任何员工，我们可以获取他/她下属的所有下属的列表，例如对于 CEO，所有员工的列表都应该显示
  • 不需要数据库，要求使用内存存储
  • 代码应该是可扩展的，以便可以添加员工的新属性
  • 在搜索所需的过程中保持结构和最优性的方法。
• 面对面
  1. 给定一个包含数十亿单词的文件，需要找到前 K 个单词。其他变体，例如文件大小为 100 MB，我们一次只能读取一大块数据，如何维护它等
  2. 给定一个系列 2,3,4,5,6,8,9,10,……，在这个系列中，所有的数字都存在，只有因子，只有 2,3 或 5。需要写一个节点为系列生成第 n^个数字。采用最佳方法和复杂性
     文章链接：https://www.geeksforgeeks.org/ugly-numbers/
     练习链接：https://practice.geeksforgeeks.org/problems/ugly-numbers2254/1
  3. 给定一种外星语言，我们有该语言的字典，但我们只有很少的单词，但它们都是按字典顺序排列的。我们需要首先确定我们是否能够获得按字母顺序排列的顺序，如果是，请解释该方法。
• 招聘经理轮（Skype轮）
  1. 大多数问题仅与文化契合度有关，但难度很大
  2. 他问的情境和行为问题，积极的态度和冷静在当时确实是需要的。
  3. 我还问了很多关于工作等的问题。

终于在几周后，接到了 HR 和经理关于报价和数据的电话。

许多许多祝贺作者。如果您喜欢 GeeksforGeeks 并愿意做出贡献，您还可以撰写文章并将您的文章邮寄至 [e-mail]。在 GeeksforGeeks 主页上查看您的文章并帮助其他 Geeks。

Flipkart 的所有练习题！