我曾在钦奈的 TCS 工作了 6 个月，然后在班加罗尔的 SAPLabs 工作了一年。我在亚马逊世界贸易中心接受了软件开发工程师职位的面试。
第一轮：书面轮
一种。在排序数组中找到总和为零的对。
湾买卖股票以最大化利润
C。用更大的总和替换 BST 中的所有节点
第二轮：面对面
一种。查找给定字符串的所有字谜。
问题很简单，但有一个问题，文件大小为 1TB。面试官让我优化解决方案。我给出了一个 HashMap 解决方案，其中 key 是文件中字符串的长度，value 是此类字符串的数量。
最后，我能够用 Trie 数据结构解决这个问题。
湾给定酒店和访客的入住/退房时间，找出所需的最大房间数。 (不同版本的火车/平台问题)
第三轮：面对面
一种。在 a 中查找最大数量为 1 的行
二元排序矩阵。我以前知道这个问题，所以我有另一个问题
湾雨水收集问题
C。鉴于两个字符串打印字符的顺序保持两个字符串这样的所有可能的排列。
我给出了一个拓扑排序解决方案，然后是一个递归解决方案。
第 4 轮：招聘经理轮
很多行为问题，如弱点、优势、为什么离开以前的组织。
b.项目详细说明
c.给定一个数组，从数组中生成所有有效的 ip 地址。
关于这个问题的讨论很多，最后我给出了这个问题的hashmap解决方案。时间复杂度：O(n)
第 5 轮：提高门槛
一种。很多行为问题，为什么亚马逊等
湾找出字符串中最长的回文子字符串。
我告诉他我们可以反转字符串并找到两个字符串的 LCS。
每轮都需要完整的工作代码，并详细讨论了问题的时间复杂度。非常感谢 geeksforgeeks。
亚马逊的所有练习题！