第 0 轮：（书面）：20 个 MCQ + 2 个编码问题
MCQ – 主题：操作系统、DS、DBMS –（序列化等）、Aptitude（简单的拼图类型。）
编码问题：
- 给定一个字符串输出反向字符串（字符串可以在单词之间有多个空格）。
例子：
i/p：我是一个骄傲的印度人。
开/关：
印度人为我感到自豪。 - 给定字符串格式的 no 输出另一个字符串，该字符串是使用相同数字形成的最大 no ，否则打印 -1：
i/p: 0000 132 4312 11 o/p: 0 321 432 -1所以解决方案是：http://stackoverflow.com/questions/12493591/given-an-array-of-integers-find-the-largest-number-using-the-digits-of-the-array
第 2 天：（面试轮次）
第 1 轮（技术面试 – 约 45 分钟）
采访从他的介绍开始，他的部门是什么，他们是做什么的等等。
- 给定一个由 0 和 1 组成的链接列表，对其进行排序，以便所有 0 位于开头，1 位于结尾。它必须就位。
你不能只交换指针的值。要保持 0 和 1 的顺序。我必须为此编写生产级代码，并检查所有边界条件！ - 再次给定一个由 0 和 1 组成的数组以及一个变量 k ，打印包含精确 k 0 的最小窗口的大小。
- 关于最佳优化方法的讨论。
- 我通过存储所有 0 的索引并计算每 k 个元素的 min diff b/w 来解决它。
第 2 轮（技术面试 – 约 1 小时）
面试官让我先介绍一下自己，然后是我的项目。
- 一个人必须过马路，每走一步，他要么获得一些能量，要么失去一些（此信息以数组的形式提供）。找出他应该开始使用的最小能量量，以便在任何级别他的能量都不少于 1 )。
在 O(n) 中完成的简单问题。 - 如何解决 (a*b)%m ，其中所有 a,b,m 的顺序为 10^15。 Modulo 的分配属性是一回事。
建议的第一种方法是打破二进制作为解决例如：- [ ( 2^5 + 2^3 + 2^0) * (2^5) ] % [(2^3 + 2^2 + 2^0 )] 是可行的，但他想要更快的方法。
我建议使用分频解决（递归解决方案）的 O(lg b) 方法。 - 他问我是否知道数据结构 Trie ，我听说过它及其用途，但从未实现过。他简要地解释了它是什么，然后告诉我编码它的结构，它的功能（查找/添加一个新词）。
然后就它问了几个问题，有些情况它会动摇，一些更多的讨论。
感谢极客！结果 – 选择 🙂
如果您喜欢 GeeksforGeeks 并愿意做出贡献，您也可以写一篇文章并将您的文章邮寄到 review-team@geeksforgeeks.org。在 GeeksforGeeks 主页上查看您的文章并帮助其他 Geeks。
亚马逊的所有练习题！