第0轮：(书面)：20个MCQ + 2个编码问题
MCQ –主题：OS，DS，DBMS –(序列化等)，Aptitude(简单的拼图类。)
编码问题：
- 给定字符串输出反向字符串(字符串之间的单词之间可以有多个空格)。
例子：
i / p：我是一个骄傲的印度人。
o / 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
第二天：(采访回合)
第一回合(技术面试–大约45分钟)
采访从他的介绍开始，他的部门是什么，他们做什么等等。
- 给定一个0和1的链接列表，对它进行排序，以便所有0都在开头，而1都在结尾。它必须就位。
您不能只交换指针的值。要维持0和1的顺序。我必须在检查所有边界条件的情况下为此编写生产级别代码！ - 再次给定0和1的数组以及变量k，打印包含精确k 0的最小窗口的大小。
- 关于最佳优化方法的讨论。
- 我通过存储全0的索引并每k个元素计算min diff b / w来解决它。
第二轮(技术面试–大约1小时)
面试官让我先介绍一下自己，然后介绍我的项目。
- 一个人必须过马路，每走一步，他要么获得一些能量，要么失去一些能量(此信息以数组的形式提供)。找出他应该开始的最小能量，以便在任何水平上他的能量都不小于1。
在O(n)中完成一个简单的问题。 - 如何求解(a * b)％m，其中所有a，b，m的阶数为10 ^ 15。莫杜洛的分配特性是一回事。
建议的第一种方法是将二进制数打破为例如：-[(2 ^ 5 + 2 ^ 3 + 2 ^ 0)*(2 ^ 5)]％[(2 ^ 3 + 2 ^ 2 + 2 ^ 0 )]是可行的，但他想要更快的方法。
我建议使用除法n征服(递归解决方案)的O(lg b)方法。 - 他问我是否知道数据结构Trie，我听说过它及其用法，但从未实现过。他简要地解释了它的含义，然后告诉我对它的结构，其功能进行编码(查找/添加一个新单词)。
然后问了一些有关它的问题，有些情况会失败，更多的讨论了。
谢谢极客！结果–选择Selected
亚马逊的所有练习题！