我在金奈的TCS工作了6个月，然后在班加罗尔的萨普拉斯工作了一年。我在世界贸易中心亚马逊接受了软件开发工程师的面试。
第一轮：书面回合
A. 在排序数组中找到一个和为零的对 .
第二轮：面对面
a、 找到给定字符串的所有字谜。
问题很简单，但有一个转折点，文件大小是1TB。面试官让我优化解决方案。我给出了一个HashMap解决方案，其中key是文件中字符串的长度，value是这些字符串的数量。
最后，我用Trie数据结构解决了这个问题。
b、 给定酒店和访客的入住/退房时间，找出所需的最大房间数。（列车/站台问题的不同版本）
第三轮：面对面
二进制排序矩阵。我以前就知道这个问题，所以我还有一个问题
B 雨水收集问题
c、 给定两个字符串，打印两个字符串的所有可能排列，以保持字符顺序。
我给出了拓扑排序解，然后是递归解。
第四轮：招聘经理轮
a、 很多行为问题，比如弱点、优势、为什么要离开以前的组织。
b、 项目的详细说明
c、 给定一个数组，从该数组生成所有有效的ip地址。
对这个问题进行了很多讨论，最后我给出了这个问题的hashmap解决方案。时间复杂度：O（n）
第五轮：酒吧老板
a、 很多行为问题，为什么亚马逊等
我告诉他我们可以反转字符串，找到两个字符串的LCS。
每一轮都需要完整的工作代码，并对问题的时间复杂性进行了详细讨论。非常感谢极客们。
null
如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。
© 版权声明
文章版权归作者所有，未经允许请勿转载。
THE END
![关于”PostgreSQL错误：关系[表]不存在“问题的原因和解决方案-yiteyi-C++库](https://www.yiteyi.com/wp-content/themes/zibll/img/thumbnail.svg)
