Amazon Interview Experience | Set 164 (For SDE I)

Applied for Chennai Kindle team, cleared few rounds but not happy with the overall interview process. Contacted again by Hyderabad office and scheduled an interview, asked me about my previous experience with Amazon. No telephonic, all F2F as I have already cleared few rounds earlier.

`Input: Given array[] = {8, 2, 4, 9, 12, 3, 1} `

Corresponding BST would be

```Output: Search key = 3 should print “101”,
key = 11 shouldn’t print any. ```

Round 2
1. Count the decoding for a given digit string. Let say ‘A’ -> 1, B -> 2 and so on
Eg :

```Input: digits[] = “123”
Output: 3  //”ABC”, “ LC” ,  “AW”```

2. There is a printer printing characters continuously on paper, you need to cut the required message character by character from the printed paper efficiently

Round 3
1. Largest Sum Contiguous Subarray
2. Given a 2D matrix consists of only 0’s and 1’s find the longest diagonal of all 1’s
3. Optimization on above question with slight variations.

Round 4 (Bar Riser from US telephonic)

1. Given an array and an integer k, find the maximum for each and every contiguous sub array of size k Eg:

```Input: array[] = [1,2,3,4,5,6], k = 3
Output: 6, 9, 12, 15 ```

2. Maximum of all subarrays of size k asked for minimum instead of maximum
3. Given an array of positive integers, form a largest decimal number by concatenating integers. Such that the largest number should be divided by 2, 3 and 5.

Final Round (Manager)
1. Given a BST and a node (say target), find K nearest neighbors
2. As my work with previous employer is very similar to the team I am interviewed for, not much questions rather it was more like a discussion

Production level code on paper with all corner cases handled is expected in all rounds. The interviewers especially Hyderabad team are very friendly and helpful, talk out loud, they are ready to help and guide you to right direction.

Finally, I would like to thank GeeksforGeeks as it helped me a lot in cracking algorithm questions. It’s a great portal, keep up the great work, cheers 🙂

If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

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

My Personal Notes arrow_drop_up
Article Tags :
Practice Tags :

Be the First to upvote.

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