Amazon Placement Papers to Download in PDF and Word Format

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 un-repeated character in it? Give some test cases 7. You are given a dictionary of all valid words. You have the following 3...

Amazon On line test round :Online round: (1hr, working code required) Given coin array and a sum K, find min. number of required coin to make sum K. (DP Question) Two rectangles are given in two D space. Find if these are overlapping or not KMP for pattern searching After two days I got the call to come Amazon Bangalore office to attend next rounds: 1st Round: First occurrence of duplicate char in a char array. Merge two sorted array of n and n+m size Zig-zag traversal of tree Amazon HR and Technical round  Tell me about one of your best project, deep drive  Count the words in a file (simple one) Design parking system. Reverse every k-element in a linked list Check if two tree are...

There Are 3 Rounds In The Interview Process: 1) Technical Aptitude Test. 2) Coding Round. 3) Technical Interview   1) Technical Aptitude Test: It comprised of 20 technical objective questions and two programs to be solved in 1 HR 30 mins.  Most of the questions were on OS. I am mentioning few questions here. 1. Question on fork() system call. Code was given with few forks we were asked to find out number of child processes and how many times a given printf statement will be executed. 2. C language question Dangling Pointers . We were given 3 Functions and we have to find out which function call will result in Dangling Pointer. 3. A Numerical on 2-level page table in OS. 4. Question...