Commonly asked Technical Interview Questions at Amazon:
- Given an input stream of strings, find the most frequent string.
- Find the longest palindromic substring.
- Copy a LinkedList with Random Pointers.
- Given a non-empty 2D array grid of 0's and 1's, an island is a group of 1's (representing land) connected 4-directionally (horizontal or vertical.)
- Given a sorted array of integers in increasing order (can contain duplicates), return the last index of a specified target integer, or return -1 otherwise.
- How to shuffle a deck of cards?
- Determine if a 9x9 Sudoku board is valid.
- Given an input string, reverse the string word by word.
- Construct a binary tree from a string consisting of parenthesis and integers.
- Return the k-closest points to the center of a cartesian plane given an array of coordinates.
- Write a function that rotates a 2-dimensional array clockwise or counterclockwise 90 degrees depending on a given parameter.
- Given a non-negative integer num represented as a string, remove k digits from the number so that the new number is the smallest possible.
- Finding the intersection of two lists of strings.
- Given a list of weighted edges between nodes, find the minimum cost spanning tree.
- List down the paths in a binary tree that sum up to the given sum.
- Sort out the top K frequently used words by users.
- Given a non-empty string s and a dictionary wordDict containing a list of non-empty words, add spaces in s to construct a sentence where each word is a valid dictionary word. Return all such possible sentences.
- Given an array of meeting time intervals consisting of start and end times, find the minimum number of conference rooms required.
- Given a string, determine if a permutation of the string could form a palindrome.
- Given a binary tree, find the length of the longest consecutive sequence path.
Online Phone Interview with an Amazon Interviewer