Flipkart 采访 |第 4 套（用于 SDE-1）

公司：Flipkart
简介：SDE 1
经验：7个月

• 第 1 轮：在线编码考试（interviewstreet 2 小时）
  （需要通过4个测试用例+如果时间允许4个隐藏测试用例）
  • 有两个字符串s ₁和 s ₂ 。求从 s ₁到 s ₂和 s ₂到 s ₁的最大百分比词匹配。
    其中，词匹配百分比=（s ₂中匹配的总词数/s ₁中的总词数）* 100
• 第二轮：^第一轮电话面试
  1. 按升序生成所有因数为 2,3 和 5 的数字。讨论各种方法。
     文章链接：https://www.geeksforgeeks.org/ugly-numbers/
     练习链接：https://practice.geeksforgeeks.org/problems/ugly-numbers2254/1
  2. 检查给定的二叉树是否是二叉搜索树。讨论各种方法。
     
  3. 我不记得了
• 第三轮：^第二轮电话面试
  1. 在电话中描述的一些场景面试官必须识别数据结构来建模和算法来解决。使用的数据结构：使用的图和算法：拓扑排序
     
  2. 给定 N 次会议，开始时间为 s ₁ ，s ₂ ....s _n ，结束时间为 e ₁ ，e ₂ ....e _n和 K 个房间。如何在 k 个房间中安排最多 N 个会议。 （概念：使用贪心方法进行区间划分）。
     文章链接：https://www.geeksforgeeks.org/activity-selection-problem-greedy-algo-1/
     练习链接：https://practice.geeksforgeeks.org/problems/activity-selection-1587115620/1
     要求现场面试。机票、酒店、出租车等所有费用均由公司负责。
• 第 4 轮：第^一次F2F 面试（机器编码轮）（1 小时 10 分钟）
  给定一个字符串regex 和另一个字符串pat 查找该模式对于给定的 regex 字符串是否可接受。
  正则表达式字符串包含以下字符和特殊字符：
  1. 普通字母 - a 到 z 和 A 到 Z
     
  2. '$' - 所有字符串都应以 $ 之前的所有字符结尾
     例子：
     正则表达式 :abc$ ,
     模式：abcd（不可接受）、abc（可接受）、ab（不可接受）、dhfusdhabc（可接受）等。
     
  3. '^' - 所有字符串都应以超过 ^ 的所有字符开头
     示例：正则表达式：^abc
     模式： abcd(acceptable) , abc(acceptable), ab(Not Acceptable), dhfusdhabc(NOT Acceptable) 等。
     正则表达式： ^ 那么只有可接受的模式为空。
     
  4. '。' – 任何字符都可以映射到点，除了 null
     示例 1：正则表达式：.abc
     模式：Zabc（可接受）、abc（不可接受）、ab（不可接受）、habc（可接受）等。
     示例 2：正则表达式 :a.bc
     模式：abc（不可接受），aXbc（可接受），ab（不可接受），habc（不可接受）等。
     
  5. '*' - * 前面的字符可以重复 n 次 where (n>=0)
     示例 1：正则表达式 :abc*de
     模式：abccccccccccde（可接受）、abcde（可接受）、abcccd（不可接受）
     代码应遵循 OOP 原则，例如模块化（为每个特殊字符制作每个函数）、封装等。
     进一步讨论改进代码以及其他人如何查看代码并向其中添加其他功能。
• 第 5 轮：第 2 轮^F2F面试（问题解决和数据结构轮）（1 - 1.5 小时）
  1. 以升序生成 n 个具有给定 k 个因子的数字。讨论各种方法。讨论了各种方法。
     我告诉了3种方法：
     朴素的方法——O(nk)
     堆方法 - O(nlogk),
     线性时间 - O(n)
     文章链接：https://www.geeksforgeeks.org/generation-n-numbers-given-set-factors/
     
  2. 给定一组单词，我必须将其视为字典作为新的字典顺序。我必须从一组字符串中学习作为每个字符的打印字典顺序。 （拓扑排序）
     文章链接：https://www.geeksforgeeks.org/given-sorted-dictionary-find-precedence-characters/
     练习链接：https://practice.geeksforgeeks.org/problems/alien-dictionary/1
• 第 6 轮：第³轮 F2F 面试（招聘经理轮）（1 - 1.5 小时）
  • 说说你自己。
  • 关于你的爱好，你的理想
  • 讨论我发表的一篇 IEEE 研究论文的每一分钟细节。
  • 为什么要加入 Flipkart？
  • 为什么你要在短短 7 个月内离开之前的公司？
    等等等等
• 第 7 轮：第³轮电话采访（报告经理轮）（1.5 小时）
  • 讨论了基于产品的公司和基于咨询的公司的产品生命周期。
  • 工作流程，Flipkart 层次结构。
  • 补偿细节。

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

Flipkart 的所有练习题！