Amazon’s most asked interview questions
May 15, 2014
1) K largest elements from a big file or array.
2) Find a triplet a, b, c such that a2 = b2 + c2. Variations of this problem like find a triplet with sum equal to 0. Find a pair with given sum. All such questions are efficiently solved using hashing.
3) Binary tree traversal questions like left view, right view, top view, bottom view, maximum of a level, minimum of a level, children sum property, diameter etc.
4) Convert a BST into a DLL and DLL to BST in place.
5) Vertical traversal of a Binary Tree.
6) Lowest Common ancestor in a Bianry Search Tree and Binary Tree.
7) Implement a stack with push(), pop() and min() in O(1) time.
8) Reverse a linked list in groups of size k.
9) Given two numbers represented by two linked lists, write a function that returns sum list.
10) Rotate a matrix by 90 degree.
11) Some stack based questions like stock span problem, next greater element.
12) Some Dynamic Programming problems like maximum sum subarray, maximum sum subarray such that no elements are consecutive, edit distance, assembly line scheduling.
13) Why Amazon?
14) Questions about projects done in previous company or final year.
Also see Amazon Interview Experiences
Please write comments if any common question is missed.
Tags: Amazon
2) Find a triplet a, b, c such that a2 = b2 + c2. Variations of this problem like find a triplet with sum equal to 0. Find a pair with given sum. All such questions are efficiently solved using hashing.
3) Binary tree traversal questions like left view, right view, top view, bottom view, maximum of a level, minimum of a level, children sum property, diameter etc.
4) Convert a BST into a DLL and DLL to BST in place.
5) Vertical traversal of a Binary Tree.
6) Lowest Common ancestor in a Bianry Search Tree and Binary Tree.
7) Implement a stack with push(), pop() and min() in O(1) time.
8) Reverse a linked list in groups of size k.
9) Given two numbers represented by two linked lists, write a function that returns sum list.
10) Rotate a matrix by 90 degree.
11) Some stack based questions like stock span problem, next greater element.
12) Some Dynamic Programming problems like maximum sum subarray, maximum sum subarray such that no elements are consecutive, edit distance, assembly line scheduling.
13) Why Amazon?
14) Questions about projects done in previous company or final year.
Also see Amazon Interview Experiences
Please write comments if any common question is missed.
Tags: Amazon
No comments:
Post a Comment