Placement Papers: Amazon Interview Questions
Download PDF of This Page (Size: 111K) ↧
Examrace Placement Series prepares you for the toughest placement exams to top companies.
-
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.
-
What are the 4 basics of OOP?
-
Define Data Abstraction. What is its importance?
-
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.
-
Given an array of size n. It contains numbers in the range 1 to n. Find the numbers which aren? t present.
-
Given a string, find the first un-repeated character in it? Give some test cases
-
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.).
-
Given a cube of size n * n * n (i.e.made up of n3 smaller cubes), find the number of smaller cubes on the surface. Extend this to k-dimension.
-
What is a C array and illustrate the how is it different from a list.
-
What is the time and space complexities of merge sort and when is it preferred over quick sort?
-
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.
-
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.
-
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.
-
Given an array of size n, containing every element from 1 to n + 1, except one. Find the missing element.
-
How do you convert a decimal number to its hexa-decimal equivalent. Give a C code to do the same
-
Explain polymorphism. Provide an example.
-
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)
-
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?
-
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