Amazon Software Engineer Interview Questions, Process, and Tips for Freshers

Q1. In an array where all elements are repeated twice, find an element that is repeated once
Ans. 
Find the element that is repeated once in an array where all elements are repeated twice
• Iterate through the array and use a hashmap to keep track of the count of each element

• Once the iteration is complete, check the hashmap for the element with a count of 1
Answered by AI
Add your answer
Q2. Find the maximum diagonal sum of a binary tree
Ans. 
Find the maximum diagonal sum of a binary tree
• Traverse the tree diagonally and keep track of the sum at each diagonal level

• Use a hashmap to store the sum at each diagonal level

• Return the maximum sum from the hashmap
Answered by AI
Add your answer

Q1. DSA question. Detect Symmetric Binary tree.
Ans. 
Detect if a binary tree is symmetric.
• Check if the left and right subtrees are mirror images of each other.

• Use a recursive approach to compare corresponding nodes.

• Base case: if both nodes are null, return true.

• If one node is null and the other is not, return false.

• If the values of the nodes are not equal, return false.

• Recursively check if the left subtree of the left node is symmetric to the right subtree of the right n...read more
Answered by AI
Add your answer
Q2. Merge point of twi linked list.
Ans. 
Finding the merge point of two linked lists.
• Traverse both linked lists to find their lengths.

• Move the pointer of the longer list ahead by the difference in lengths.

• Iterate both lists simultaneously until the merge point is found.
Answered by AI
Add your answer

Q1. DSA only with higher difficulty with SDE3.
Ans. 
The question is about advanced data structures and algorithms for a senior software engineer role.
• Focus on advanced data structures like AVL trees, B-trees, and tries

• Discuss complex algorithms like Dijkstra's algorithm, A* search algorithm, and dynamic programming

• Highlight experience with optimizing time and space complexity

• Provide examples of solving challenging coding problems or implementing complex algorithms
Answered by AI
Add your answer

Q1. System Design and Project.
Add your answer

Basic data structure and algorithm problem

Q1. Basic data structrure and algo problems
Add your answer
Q2. Cant share exact questions due to legal reasons
Add your answer

Computer information , and software

Algorithm, software information, words,