Amazon.com Software Developer Interview Questions & Reviews

Polymorphism, Inheritance

Given an array which is not sorted, pick out the elements that are repeated. For example, [1.1,2,3,3] the output should be 1 & 3. Then asked to solve the same for [1,1,2,3,2]

implement Hoffman compression

implement a board game.

write a function to check if a binary tree is a binary search tree.

Given two nodes of a tree, write a function to find their lowest level ancestor.

Questions asked

Written round

1….Convert floating number to String

Ex float value 17.53 to string value 17.53

2….N ary searching in a tree

3…Finding the index of rotation in a rotated sorted array ..

  1 2 3 4 5 6 is a sorted array and rotated sorted array is 3 4 5 6 1 2 .. Here the index of rotation happens at 5 position … Order of this pgm should be in o(n/2)

My first round was testing which u guys won have as u all apply for SDE ..

How will you save a spreadsheet like file on a hard drive? Catch was that file can have many rows and many columns, many can be vacant. Each cell can have data of varying size.

Implement a LRU cache

Given two strings, write a function that returns the index of the first match of one string within the other

Write a function that determines if a given string is a palindrom

Given a binary tree, find the greatest possible sum of the sub trees

given a dictionary of words sorted according to a certain order, write a function to out put this order. e.g. input {abc, fkq, bct} output:{a, f, b, k, c, q, t}

implement a stack with a method which can return the minimal value in the stack without remove this value.