Amazon Software Development Engineer Interview Questions, Process, and Tips

OA is tough clear it Practice DSA

Coding is super hard solve leetcode

Q1. Reverse a linked-list
Ans. 
Reverse a linked-list
• Iterate through the linked-list and change the direction of the pointers

• Keep track of the previous, current and next nodes

• Set the head of the linked-list to the last node after reversing
Answered by AI
Add your answer
Q2. Backtracking and Dynamic Programming Questions
Add your answer
Q3. DBMS QUERIES third maximum salary
Ans. 
To find third maximum salary in DBMS, we can use the ORDER BY and LIMIT clauses.
• Use ORDER BY to sort the salaries in descending order

• Use LIMIT to select the third highest salary

• Example: SELECT salary FROM employees ORDER BY salary DESC LIMIT 2,1
Answered by AI
Add your answer

Q1. Leetcode medium
Add your answer
Q2. LLD round not very difficult
Add your answer

Ds and Algo, tree, array String

DS Algo, Tree Array grapH String

Q1. Behavioural questions
Add your answer

Q1. 1 on DS Algo LC medium
Add your answer
Q2. Behavioural questions
Add your answer

1hr with two DSA questions, one is printing nth row of pascal triangle,
other I donot remember

Q1. Diagonal traversal of a binary tree
Ans. 
Diagonal traversal of a binary tree involves printing the nodes of the tree in a diagonal pattern.
• Start with the root node and move to its right child, then move down to its left child.

• Repeat this process for each diagonal of the tree, printing the nodes as you traverse.

• Use a queue to keep track of the nodes at each level of the tree.
Answered by AI
Add your answer
Q2. I donot remember
Add your answer

Q1. Merge point of two inked lists which will be same from a node. (Linked List)
Ans. 
Find the merge point of two linked lists.
• Traverse both linked lists to find their lengths.

• Calculate the difference in lengths and move the pointer of the longer list by the difference.

• Traverse both lists in parallel until the merge point is found.
Answered by AI
Add your answer
Q2. Next greater element (Stack)
Ans. 
The Next Greater Element problem involves finding the next greater element for each element in an array.
• Use a stack to keep track of elements for which the next greater element is yet to be found.

• Iterate through the array and for each element, pop elements from the stack until a greater element is found.

• Store the next greater element for each element in a result array.
Answered by AI
Add your answer

Q1. Solve soduko puzzle(I have used backtracking)
Add your answer

3 simple questions on arrays and strings

Q1. 1 question on flattening binary tree to array
Add your answer
Q2. Simple graph BFS-No of times it takes oranges to decay in a grid
Ans. 
Using BFS to find the minimum number of steps for oranges to decay in a grid
• Implement BFS algorithm to traverse the grid and decay the oranges

• Keep track of the number of steps taken to decay all oranges

• Return the minimum number of steps required to decay all oranges
Answered by AI
Add your answer

Q1. Brain teasers,like if you have jars of 10L and 45L, how can you get 60L, something like that
Add your answer