Flipkart 面试体验 |第 18 组（适用于 SDE I）

我最近参加了 Flipkart 的 SDE 1 @ Bangalore。感谢 GeeksforGeeks 团队，他们是我准备工作的唯一来源，帮助了我很多。下面是我的经验。

• 机器编码回合：
  1. 设计图书目录搜索（为搜索提供了 API，完整的需要实现为运行应用程序）
• 第二轮：
  1. 讨论应用程序的设计和优化
  2. 基本 DS 问题（例如：存储哪种数据结构以提高搜索效率……Ans：B+ 树）
• 数据结构和问题解决回合：
  1. 给定两个未排序的数组 A 和 B，其中 B 可以容纳在 A 中

     你将如何合并这两个数组？

     时间复杂度和空间复杂度也很重要。

  2. 顺时针方向的二叉树周长（所有可能的方法

     和有效的方法进行了讨论）

     还讨论了时间复杂度和空间复杂度。

  跳过第二轮 DS

• 招聘经理回合：
  1. 问题陈述
     席德痴迷于阅读短篇小说。作为一名 CS 学生，他正在对书籍进行一些有趣的频率分析。他以 |len(S1)?len(S2)|?1 的方式选择字符串S1 和 S2。
     你的任务是帮助他找到他需要更改的第一个字符串的最少字符数，以使其成为第二个字符串的变位词。

     输入格式：
     第一行将包含一个整数 T，表示测试用例的数量。每个测试用例将包含一个长度为 |S1|+|S2| 的字符串这将是问题中上述两个字符串的串联。给定的字符串将仅包含从 a 到 z 的字符。

     输出格式：
     与每个测试用例对应的整数打印在不同的行中，即每个测试用例所需的更改次数。打印？ 1 如果不可能。

     约束：
     1?T?100
     1?|S1|+|S2|?104

     样本输入：
     5
     aaabbb
     抗体
     美国广播公司
     操作
     xyyx

     样本输出：
     3
     1
     -1
     2
     0

     解释：
     测试用例 #00：我们必须替换任何字符串中的至少三个字符才能使两个字符串都变位。在这里，a = “aaa” 和 b = “bbb”。一种可能的解决方案是将字符串a 中的所有字符'a' 替换为字符'b'。

     测试用例#01：将“a”替换为“b”，这将生成“bb”。或者将 'b' 替换为 'a' 以生成“aa”。这两种解决方案都是有效的。

     测试用例 #02：两个长度不等的字符串不可能互为变位词。

     测试用例 #03：我们必须替换任何字符串的两个字符以使其成为另一个字符串的字谜。

  2. 五年后
  3. 对 Flipkart 的期望？
  4. 爱好和周末计划以及与位置相关的问题
  5. 有什么问题要问我吗？

继续努力，伙计们。

祝其他极客一切顺利🙂

Flipkart 的所有练习题！