Amazon SDE (Software Development Engineer) Interview Questions and Answers

60 mins, 2 Coding questions general Leetcode medium ones

Q1. Alien Dictionary with slight modification to sort list of words with some random order
Ans. 
Sorting a list of words with a random order using an alien dictionary
• Create a graph with nodes as characters and edges as the order of characters in words

• Topologically sort the graph to get the correct order of characters

• Use the order to sort the list of words
Answered by AI
Add your answer
Q2. Leetcode easy question based on math and arrays
Add your answer

Q1. Simple Binary search with some edge case handling on a straight forward problem
Ans. 
Implement a binary search algorithm with edge case handling for efficient searching in a sorted array.
• Binary search works on sorted arrays. Example: [1, 2, 3, 4, 5]

• Check if the array is empty before searching. Example: []

• Handle cases where the target is not found. Example: Searching for 6 in [1, 2, 3, 4, 5]

• Consider edge cases for the first and last elements. Example: Searching for 1 or 5 in [1, 2, 3, 4, 5]

• Return the in...read more
Answered by AI
Add your answer

Q1. Hiring Manager round, discussion went on LP and one technical question based on stacks implementation
Add your answer

2 CODING QUESTIONS IN ONE HOIR TIME DURATION

Q1. 1.BIT MANIPULATION 2. BASIC DYNAMIC PROGRAMMING QUESTION TOTAL TIME DURATION - 1HR
Ans. 
Interview question on bit manipulation and basic dynamic programming
• Be familiar with bitwise operators like AND, OR, XOR, and bit shifting

• Understand how to use bit manipulation to solve problems like counting set bits or checking if a number is a power of 2

• For dynamic programming, break down the problem into smaller subproblems and use memoization or tabulation to avoid redundant calculations

• Practice solving coding pro...read more
Answered by AI
Add your answer
Q2. BASIC- OOPS, DBMS, COMPUTER NETWORKING QUESTIONS.
Add your answer

1 hr, 2 questions, Arrays prefix sum and slide window, Greedy and DP.

Q1. 1. Basic Intro 2. Question regarding the greedy approach to filling gaps in the elements. You have been provided with 3 arguments of n, m, o, you can use at most those numbers of times "m", "n" and "o" an...read more
Add your answer

Coding test had 3 questions of medium to hard difficulty level, also has MCQ to find right answer

Q1. Discussion on first string question followed by tree question.
Add your answer
Q2. String was solved using dynamic programming and simple tree traversal in reverse. Use GFG for detailed explanation.
Add your answer

Q1. Salary kitna loge ? Discuss karlein ?
Add your answer
Q2. CTC is around 44 LPA, base is around 15LPA
Add your answer