Amazon Interview | Set 18 - GeeksforGeeks

14 Jun, 2019
Amazon visited our campus on 16,17 and 18 Dec.
WRITTEN ROUND(1.5 hrs)
20 MCQ + 2 CODEMCQ- mainly Aptitude, C-output questions, OS- unix related and DBMS
CODE-...1) Binary complement of a number....2) Easy question related to bets
42 out of around 200 students were shortlisted after this round.
ROUND 1:Around 15 min discussion on my image processing project
Finding an element in rotated sorted array.
12 students were shortlisted after this round
ROUND 2:1) Convert postfix to infix in which the result must be having minimum number of braces i.e apply braces whenever necessary.2) Given a binary tree print the sum of elements on same axis (for all axis).Elements on same axis are for e.g.: root, root->right->left, root->left->right3) Design hash table with following operations you are given with a good hashing function..:insert() –O(1)find()-O(1)delete()-O(1)traverse()-O(n)..(where n is the number of elements in hash not the size of hash)4) Given an array find a sub-array with sum=05)
for(i=0;i<n;i++) for(j=0;j<n;j++)   cout<<a[i][j];  for(i=0;i<n;i++)  for(j=0;j<n;j++)   cout<<a[i][j];
out of these 2 which one will be betterI was asked to write the complete code for all the questions.
6 students were shortlisted after this round
ROUND 3:1) Given memory in the form of chunks if one process is reading any chunk, then any other process is not allowed to write but it can read, if write lock is on, then any other process is not allowed to read or write, now process can have lock on any number of chunks (continues) and other process requesting read or write can even request for memory that does not have the same starting address as the process who has locked the continues chunk memory.
Now we have to design a DS for representing memory and then design isRead() and isWrite()which will return Boolean values true-if read/write can be performed vice versa.2) Permutation of a string with and without repetition of characters.3) Given an array of numbers if we start deleting numbers from end of array, then we have to tell the maximum element of the array after deletion in O(1).I was asked to code all the questions.
4 students were shortlisted after this round.
ROUND 4:1) Around half hour discussion on my intern project which was with an e-commerce company.2) Given a linked list with one extra arbit pointer we I was asked to make copy of linked list.
He asked me to write the full code for method 1 in the above link.
In the end 3 students were hired and I was one of them.. 
I am very thankful to geeksforgeeks It really helped me a lot for my preparation. Keep up the good work guys
This article is compiled by Sahil. Many Many congratulations to Sahil for his selection. If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Amazon
Interview Experiences
Amazon
Writing code in comment?
Please use ide.geeksforgeeks.org,
generate link and share the link here.
Comments
Old Comments
Amazon Interview Experience for SDE-1 (On-Campus)
Microsoft Interview Experience for Internship (Via Engage)
Amazon Interview Experience for SDE-1
Difference between ANN, CNN and RNN
Directi Interview | Set 7 (Programming Questions)
Amazon Interview Experience for SDE-1
Amazon Interview Experience for SDE1 (8 Months Experienced) 2022
Amazon Interview Experience (Off-Campus) 2022
Zoho Interview | Set 3 (Off-Campus)
Amazon Interview Experience for SDE-1(Off-Campus)