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.
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
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 neveropen !!
Ready to dive in? Explore our Free Demo Content and join our DSA course, trusted by over 100,000 neveropen!
