Amazon Interview | Set 6

Following are my interview details for senior software engineer in 2010. Thought of sharing it, if it helps anybody

Telephonic Interview 1
1) Write your own power function in C/C++. Time complexity of your code, optimizations.
2) Given two strings, write a function to remove all characters in one string which are present in other string

Telephonic Interview 2
1) Construct a tree from ancestor matrix. The main thing he wanted to check was use of binary search.
2) Find the k maximum selling items at amazon site at the end of day. Given a file which has count all sold items. Use of min heap was expected.

Face to Face 1
1) Given a Binary Search Tree, in-place convert it to DLL.
2) Find the next greater element for every element in array.

Face to Face 2
1) Median of two sorted arrays.
2) Given an XML file, how will you store it in memory. Use of tree was expected.
There were some more questions that I don’t remember.

Face to Face 3
1) Given a Binary Tree, check if every node is sum of all of its children.
2) Given any Binary Tree, convert it to a tree where every node is sum of all of its children.
3) Given an array, find three numbers a, b and c such that a^2 + b^2 = c^2

That is all I remember now.

filter_none

edit
close

play_arrow

link
brightness_4
code

 

chevron_right


Thanks to Vivek for sharing Amazon Interview Questions. 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.