Amazon Interview Experience | Set 404 (On-Campus Internship)

Online Round
It consists of 20 MCQs and two coding questions where MCQS got the negative marking, One for the correct answer and -0.25 for each wrong answer.

1. Given a string. Find all the palindromic partitions of the string. (Number of ways the string can be partitioned so that all the partitions are palindrome)( Case – Insensitive )
Examples:

Input: NITIN 
Output : 3

Input : AAa
Output : 4

Link for the following question



2. You are given with a large paragraph and N words. You have to find a min length subparagraph of the paragraph which contains all those N words in any order. (Case Insensitive)

Only 33 students got selected for the next round

Round 2( Technical Interview )

First, the Interviewer introduced himself and then asked me to introduce yourself

He gave me only one question
Given a positive number and you have to find all the no. that holds the property of all the digits with an absolute difference equal to 1 to its adjacent digit below that given number.

Input : 40 
Output : 10 12 21 23 32 34

I gave a brute force solution first and then he asked me to optimize it. We had a long discussion then he asked me to code the solution.

Only 6 students got selected for the next round.

Round 3( Technical Interview )

The interviewer started with the most common questions “Tell me about yourself”, in which I explained my projects, my achievements, and my strengths.

The round started with long discussions on following Questions of Operating Systems.


1. What is deadlock? and a situation where you have faced deadlock.
2. Scheduling Algorithms.
3. Code LRU Cache
4. Banker’s Algorithm.
5. Paging, Segmentation, etc.
6. How compiler compiles the interlinked libraries. ( Using Topological Sort ) and asked me to code for the same.

One Coding was asked in last

Trapping Rain Water

In the Last interviewer winded up the interview with “Any questions for me?”

Verdict: Selected

Only 3 students were offered internship

This article is contributed by Rohit Mangla. If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. 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.


Write your Interview Experience or mail it to contribute@geeksforgeeks.org



My Personal Notes arrow_drop_up


Article Tags :
Practice Tags :


2


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.