Flipkart 采访 |设置 3

最近我出现在 Flipkart 采访中。我想分享我的经验。

第 1 轮：电话（45 分钟）

1. 给定一个按升序排序的 n 个不同整数的数组。找到索引 i st ar[i] = i。如果不存在这样的索引，则返回 -1。请注意，数组中的整数可以是负数。
   文章链接：https://www.geeksforgeeks.org/find-a-fixed-point-in-a-given-array/
   练习链接：https://practice.geeksforgeeks.org/problems/value-equal-to-index-value1330/1
   
2. 设计一个包含整数值的堆栈，以便 getMinimum()函数应返回堆栈中的最小元素。
   跟进：实现 popMin()函数，该函数将从原始堆栈中弹出最小元素。需要 O(1) 实现。 （提示：使用LinkedList实现栈并存储最小元素节点在min-stack中的地址）
   文章链接：https://www.geeksforgeeks.org/design-a-stack-that-supports-getmin-in-o1-time-and-o1-extra-space/
   练习链接：https://practice.geeksforgeeks.org/problems/special-stack/1
   
3. 打印组织层次结构。
   Naveen 管理 Satish
   Satish 管理 Anushree
   Satish 管理 Sandeep
   Gurinder 管理 Naveen

   古林德->纳文
   Naveen->Satish
   Satish->Anushree,Sandeep
   阿努什里->
   桑迪普->

第二轮：电话（30 分钟）

• 给定一个先严格递增然后严格递减的数组。在这个数组中找到一个元素。讨论各种方法及其复杂性。
  文章链接：https://www.geeksforgeeks.org/find-element-bitonic-array/
  练习链接：https://practice.geeksforgeeks.org/problems/maximum-value-in-a-bitonic-array3001/1

第 3 轮：内部编码（1 小时 45 分钟）
用任何语言编写运行代码来实现著名的井字游戏。
首先，讨论了实施这些方法所需的各种方法和基本功能。然后我被要求编码。
我有 1 小时 15 分钟的时间来编写代码。我必须按照以下方式设计这个游戏：

• 游戏有 3 种模式：人对人、人对电脑和电脑对电脑。
• 最初从 3X3 网格开始，但可以推广到 NXN 网格。所以不要硬编码任何变量。
• 尽量减少代码冗余并尽量使其模块化。
• 尝试使用抽象并向外界公开较少数量的函数（API）。
• 尝试覆盖最大数量的边缘情况，例如何时中止游戏、平局条件、获胜条件、覆盖网格中的现有值等）

第四轮：数据结构和问题解决（1 小时）

1. 给定一个排序和旋转的数组。在这个数组中找到一个元素。 （著名问题）
2. 这是一个有趣的问题。给定一组间隔，如 5-10、15-20、25-40、30-45、50-100。在这些区间中找到第 i 个最小的数。
   假设没有重复的数字。

   e.g:  1st smallest number = 5
         6th smallest number = 10
         7th smallest number = 15 and so on. 

   我告诉他，我们将首先根据起始数字对区间进行排序。然后合并重叠区间，得到一组非重叠区间，如 5-10、15-20、25-45、50-100。现在我们可以在找到合适的区间后找到第 i 个最小的数。

   跟进：然后他修改了这个问题以适应重复的数字。

   Suppose we have intervals like 5-10, 8-12. 
   Then total numbers in these two intervals would be: {5,6,7,8,8,9,9,10,10,11,12} 
           So, 1st smallest number: 5
               4th smallest number: 8
               5th smallest number: 8 (here is the 
   change since now we have duplicate elements also) and so on. 
   

3. 给定一本包含 50,000 个单词的字典。给定一个没有空格的短语，添加空格使其成为正确的句子。

   e.g: input:  thequickbrownfoxjumpoverlazydog
       output: the quick brown fox jump over lazy dog

跟进问题：

1. 鉴于我们有“B”桶和总共 50,000 个单词，在 HASHMAP 中查找单词的最坏情况复杂度。 （答案：O（50,000/B））
2. 在 TRIE 中查找单词的复杂性。 （答案：O（字长））
3. TRIE 优于 HASHMAP 的优点和一些类似的讨论。

第五轮：招聘经理轮（45 分钟）
他问了我很多关于我目前公司项目的问题。
问题：

1. 我在当前项目中的角色。
   
2. 贵公司最具挑战性的工作。
   
3. 去年你学到了什么技术？和几个类似的问题。

第 6 轮：HR 轮（10 分钟）

• 常见的人力资源问题，例如为什么 Flipkart、我们为什么要雇用你等。

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

Flipkart 的所有练习题！