Amazon Interview Experience | Set 233 (1 Year Experienced for SDE-1)

I recently had interviews with Amazon.com, Bangalore.
Here’s my interview experienceCoding round (1 hour):
1. Find minimum number of coins that make a given value
Given a value V, if we want to make change for V cents, and we have infinite supply of each of C = { C1, C2, .. , Cm} valued coins, what is the minimum number of coins to make the change?
2. Suppose you have given two strings S1 and S2. Find out if S1 is substring of S2. If S1 is present in S2 return starting index of S1 in S2 and if not present return -1.

3. Overlapping rectangles

Face to Face Round 1 (Technical ~ 1 hour)
1. Given a linked list, reverse alternate nodes>a-singly-linked-list/
2. Valid Substring

Face to Face Round 2 (Technical ~ 1 hour)
1. Special Stack
2. Bottom View of Binary Tree
3. Subset Sum Problem >partition-problem/

Telephonic Round 3 (Hiring Manager ~ 45 minutes)
1. Tell me about yourself.
2. Why do you want to change your current company? Why Amazon?
3. Find a pair with given target in BST

Telephonic Round 4 (Bar raiser ~ 1.30 hour)

1. He gave a brief description about him.
2. Tell me about yourself.
3. Why do you want to change your current company? Why Amazon?
4. How Have You Gone Above and Beyond in Your Work?
5.Tell me about your current Projects. What is your role?

6. Some basic OS concepts

7. Then he gave a C code snippet and asked me what this piece of code does? What the problems that you see in this code? Fix the bug in the code.
8. Write your own function to take string as input from user.

For each question I was asked to write production level code. I had to wait for 2 days for the results. I got selected. Thank you zambiatek !!

Feeling lost in the world of random DSA topics, wasting time without progress? It’s time for a change! Join our DSA course, where we’ll guide you on an exciting journey to master DSA efficiently and on schedule.
Ready to dive in? Explore our Free Demo Content and join our DSA course, trusted by over 100,000 zambiatek!

Related Articles

Leave a Reply

Your email address will not be published. Required fields are marked *

Back to top button