Flipkart访谈|第6组

• 在线回合：
  1. 我不记得那些问题了，但它们是中等水平的，本身并不难。
  2. 基本知识将帮助你完成这一轮
• 1. ^圣 电话
  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. _2. A. _3. ….A. _N .元素之间的比较如 ₁ >a _2. A. _3. >a _5. A. _4. >a _2. …..等等。我们需要找出是否有任何情况，我们可以在比较的基础上按升序对列表进行排序。是或否，解释条件
  2. 给出一个字符串示例：shoppingwithflipkartiseasy，现在我们得到了这个字符串和一个包含有效单词的词典，现在我们需要将这个句子拆分为以空格分隔的单词。输出：使用Flipkart购物很容易 文章链接： https://www.geeksforgeeks.org/word-break-problem-dp-32/ 练习环节： https://practice.geeksforgeeks.org/problems/word-break1352/1
• 编码轮 需要为一个问题陈述编写一个功能完整且有效的代码。问题是要编写代码来维护任何组织的目录，在该组织中，员工的id、姓名、职位和经理都将作为属性。基本上，需要实现两个特性：（a）。应该能够在名称的基础上进行搜索，还应该支持名称的前缀搜索（b）。对于任何员工，我们都可以得到他/她的所有下属的列表，就像对于CEO，所有员工的列表都应该显示出来
  • 不需要数据库，要求使用内存存储
  • 代码应该是可扩展的，以便为员工添加新属性
  • 在搜索所需资源时保持结构和最佳性的方法。
• 面对面
  1. 给定一个包含数十亿个单词的文件，需要找到前K个单词。其他变化，比如文件大小是100MB，我们一次只能读取一块数据，如何维护这些数据，等等
  2. 给定一个序列2,3,4,5,6,8,9,10，…，在这个序列中，所有的数都是存在的，它们只有因子，只有2,3或5。需要写一个节点来生成n ^th 这个系列的号码。以最好的方式和复杂性 文章链接：https://www.geeksforgeeks.org/ugly-numbers/ 练习环节：https://practice.geeksforgeeks.org/problems/ugly-numbers2254/1
  3. 给定一种外来语言，我们有该语言的词典，但我们只有很少的单词，但它们都是按词典顺序排列的。我们需要首先确定我们是否能够获得字母顺序，如果是，请解释方法。
• 招聘经理轮（Skype轮）
  1. 大多数问题只涉及文化契合度，但都很难回答
  2. 他提出的情境和行为问题，当时确实需要积极的态度和冷静。
  3. 我还问了很多关于工作等方面的问题。

几周后，终于接到了人力资源部和经理的电话，询问报价和数字。

向作者表示祝贺。如果你喜欢GeekSforgeks，并且想贡献自己的力量，你也可以写一篇文章，然后把你的文章邮寄给评论-team@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。