Amazon Interview Experience | SDE-1
Amazon visited NIT Jalandhar on 16 Aug, and 5 were hired. Note: in each round, I was asked to write code on paper for every ques.
Online Coding test:
1) Given a string of form a+b=c where one among a.b.c is replaced by x. find x.
2) A=1, B=2, C=3…Z=26. Find possible decoding of the given digits sequence.
1) Collect maximum gold coins from potholes without selecting adjacent potholes.
2) Given a number n. Print all numbers from 0 to n which have adjacent digits as the abs diff of 1.
1) Minimize the transactions needed to balance money between friends. Per transaction may not
be equally distributed among all i.e. it is possible only few people are involved in that
transaction not all. (More like Simplify debts of splitwise app)
2) Min and Max heap. With diagrams and proper illustration of extracting and inserting.
3) Heapify the min heap
4) Insertion in min heap
1) N-ary tree. Create its mirror tree
2) N-ary tree with all positive keys. Find maximum sum path in whole tree. (If you think correctly it
will start from some leaf node and will end at other leaf node since all keys are positive)
3) Producer consumer problem discussion. Semaphore, mutex, wait and signal. Then told me to
write code for it using wait() and signal() for both producer and consumer (General code not in
cpp or java)
4) Discussion over distributed systems. N-producers N-consumer problem in distributed systems.
No. of mutex variables required to solve N-producers N-consumer problem? (ans: 1)
1) Project Discussion (20 mins)
2) Singleton class. Its uses. Real world practical use. How to make a class singleton class. Code it.
3) Set right siblings of nodes. I told level order traversal. But he insisted for optimization. Told him
O(1) space complexity sol, He was satisfied.
4) Length of longest palindrome substring.
Tips to crack Amazon Interview:
1) Do first 200-300 Leetcode coding questions. https://leetcode.com/problemset/all/
2) Do all Amazon most asked questions from geeksforgeeks and do puzzles also. Sometimes they ask.
3) 300 java ques from javaTpoint .
4) Most asked cpp, dbms interview questions (just google it)
5) For DBMS must do joins, normalization, DML, DCL, DDL, TCL and their commands.
6) Do OS thoroughly.
7) Always smile during interview and be confident.
8) Never give up on ques even if you are unable to find correct solution. Keep trying and ask for some time if stuck. Keep conversing with interviewer whole time discussing approaches while trying to find solution. They cooperate and sometimes gives you hints to take you to right path to find solution.
All the best, rock it.