Paper Title : amazon placement paper  interview hr interview Test Location : Delhi (Latest 2012) Posted Date : 28 Feb 2011 Paper Type : Interview HR Interview 

Amazon latest company profile,amazon fresjer jobs engineeris recruitment questions,Amazon latest free sample placement papers, Amazon off and on campus recruitment written test pattern and selection procedure, Amazon 2010,2012,2013 solved placement papers and on line test,amazon technical written test questions and amazon aptitude questions,amazon technical and hr interview procedure,amazon job interview questions,amazon previous years solved papers,amazon alogrithm questions,amazon c,c++ progrmaing questions,amazon networking,dbms,os questionsamazon question bank last years questions with solutions
Amazon Interview questions 1. Given a Binary Search Tree, write a program to print the kth smallest element without using any static/global variable. You can’t pass the value k to any function also. 2. What are the 4 basics of OOP? 3. Define Data Abstraction. What is its importance? 4. Given an array of size n. It contains numbers in the range 1 to n. Each number is present at least once except for 2 numbers. Find the missing numbers. 5. Given an array of size n. It contains numbers in the range 1 to n. Find the numbers which aren’t present. 6. Given a string,find the first unrepeated character in it? Give some test cases 7. You are given a dictionary of all valid words. You have the following 3 operations permitted on a word: delete a character, insert a character, replace a character. Now given two words  word1 and word2  find the minimum number of steps required to convert word1 to word2. (one operation counts as 1 step.) 8. Given a cube of size n*n*n (i.e made up of n^3 smaller cubes), find the number of smaller cubes on the surface. Extend this to kdimension. 9. What is a C array and illustrate the how is it different from a list. 10. What is the time and space complexities of merge sort and when is it preferred over quick sort? 11. Write a function which takes as parameters one regular expression(only ? and * are the special characters) and a string and returns whether the string matched the regular expression. 12. Given n red balls and m blue balls and some containers, how would you distribute those balls among the containers such that the probability of picking a red ball is maximized, assuming that the user randomly chooses a container and then randomly picks a ball from that. 13. Find the second largest element in an array with minimum no of comparisons and give the minimum no of comparisons needed on an array of size N to do the same. 14. Given an array of size n, containing every element from 1 to n+1, 15. How do you convert a decimal number to its hexadecimal equivalent.Give a C code to do the same 16. Explain polymorphism. Provide an example. 17. Given an array all of whose elements are positive numbers, find the maximum sum of a subsequence with the constraint that no 2 numbers in the sequence should be adjacent in the array. So 3 2 7 10 should return 13 (sum of 3 and 10) or 3 2 5 10 7 should return 15 (sum of 3, 5 and 7) 18. You are given some denominations of coins in an array (int denom[])and infinite supply of all of them. Given an amount (int amount), find the minimum number of coins required to get the exact amount. What is the method called? 19. Given an array of size n. It contains numbers in the range 1 to n. Each number is present at least once except for 1 number. Find the missing number. Amazon Internship Interview Round 1 4 How do you kill a process? 5 What is the functionality of a top command? 6 Given an array of size n+1 which contains all the numbers from 1 to n.Find the number which is repeated in O(n) time.How do you proceed with the same with floating numbers from 0 to 1 instead of 1 to n? 7 Design a datastructure to represent the movement of a knight on a chess board 8 Write an algorithm to traverse a knight covering all the squares on a chessboard starting at a particular point. Why do you like to work with us? What work are you expecting? Tell me about any of your experience ? These are few Amazon internship Placement pattern. 