📜  Flipkart 采访 |设置 6

📅  最后修改于: 2022-05-13 01:58:13.752000             🧑  作者: Mango

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 1 ,a 2 ,a 3 .... an 。元素之间的比较类似于 a 1 >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、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 并愿意做出贡献,您还可以撰写文章并将您的文章邮寄至 review-team@geeksforgeeks.org。在 GeeksforGeeks 主页上查看您的文章并帮助其他 Geeks。

Flipkart 的所有练习题