Amazon Interview Experience | Set 392 (On Campus for Internship)
Online Coding Round:
The first round was an online round. There were 2 coding questions (no penalty for wrong submission) and 20 Multiple Choice Questions(with negative marking). We were given 90 minutes to solve them.
MCQs were based on Data Structures, OS, CN, C outputs, OOP, etc.
The two coding questions were:
- Given a string you have to partition it in such a way that each part of the partitioned string is a palindrome in itself and you have to count the number of such partitions.
Input: NITIN Output: 3 Explanation: The 3 possible partitions are N | ITI | N, N | I | T | I | N, NITIN
- You are given a large paragraph and N words. You have to find a minimum length subparagraph of the paragraph which contains all those N words in any order. Here, the length of a paragraph is the count of words in the paragraph.
- Merge Sort.
- Given a BST containing distinct integers, and a number ‘X’, find all pairs of integers in the BST whose sum is equal to ‘X’.
- Merge overlapping Intervals.
- Find next greater number with same set of digits
- Given a binary tree, if parent is 0, then left child is 0 and right child is 1. if parent is 1, then left child is 1 and right child is 0. Root of the tree is 0. Find the kth node value which is present at Nth level.
- He asked me about different types of hashing. He then asked me an alternative and a better way for Linear Chaining.
- Implement AVL Tree.
- Minimum number of squares whose sum equals to given number n.
- Insertion sort for a singly linked list.
Round 1 (Face to Face):
The interviewer asked me to introduce myself and a brief introduction of the projects that I have done. She first asked me questions related to my project. After that she moved on to the data structures part. The questions were:
The interviewer asked me to code all the problems on paper and dry run each of them for some test cases.
Some questions asked to other candidates in this round were:
Round 2 (Face to Face):
The interviewer asked me about how my previous round went. After that, he asked me to introduce myself and a brief introduction of the projects that I have done. He first asked me a few questions related to my project. Then he moved on to the data structures part.
The questions were:
For the second question, I told him that I don’t remember rotations in an AVL Tree so I won’t be able to code it. Also, in this round the interviewer gave me strict time limit for coding the solution on paper for each problem and as soon as I was done coding he gave me 2-3 minutes every time to find errors and debug my code.
This article is contributed by Samkit Jain. If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to email@example.com. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above.