Amazon Sde1 Interview Questions, Process, and Tips

Normal coding questions and good mcqs.

Q1. Mountain array in a array.
Ans. 
A mountain array in an array refers to an array where the elements form a peak and then descend.
• The array should have a peak element and then the elements should descend on both sides.

• For example, [1, 3, 5, 4, 2] is a mountain array in an array.

• However, [1, 2, 3, 4, 5] is not a mountain array in an array.
Answered by AI
Add your answer
Q2. Median in a running stream.
Ans. 
Finding the median in a running stream of data.
• The median is the middle value in a sorted list of numbers.

• In a running stream, we cannot sort the data beforehand.

• We can use a min-heap and a max-heap to keep track of the median.

• As new data comes in, we add it to the appropriate heap and balance the heaps.

• The median is then the top element of the larger heap or the average of the top elements of both heaps.
Answered by AI
Add your answer

2 coding questions were asked, 1 invloves sorting and manipulation and the other one was trees question.

Q1. 1 trees question and 1 priority queue question
Add your answer
Q2. Connect n ropes with minimum cost(priority queue question)
Ans. 
Connect n ropes with minimum cost using priority queue
• Create a priority queue and insert all the ropes into it

• Pop the two smallest ropes from the queue and connect them

• Insert the new rope into the queue and repeat until only one rope remains

• The cost of connecting two ropes is the sum of their lengths

• Time complexity: O(nlogn)

• Example: Ropes of lengths 4, 3, 2, and 6 can be connected with a cost of 29
Answered by AI
Add your answer
Q3. Find the height of the tree when the leaf nodes are connected with each other
Ans. 
The height of the tree can be found by counting the number of edges from the root to the farthest leaf node.
• Count the number of edges from the root to the farthest leaf node

• This will give the height of the tree

• Example: If the farthest leaf node is 4 edges away from the root, the height of the tree is 4
Answered by AI
Add your answer

General Leet Code Question and it was easy

General coding question which was from difficult