Amazon Interview Question for Software Engineer / Developers
- 0of 0 votes
AnswersQ. How will you implement the locker management system? Insertion and retrieval?
- rahulm January 05, 2012 in India for RCX
Q. Given 3 kind of lockers of size S,M,L. How will you store the data?
Q. A kidnapper wants to write a ransom note. He'll do so by cutting character/words from a magazine. Given a note and the magazine (both in form of strings), find out if the note can be formed from the magazine.
Q. Given a binary tree
struct Node {
Node* leftChild;
Node* rightChild;
Node* nextRight;
}
Populate the nextRight pointers in each node.
Q. Semaphores/Mutex/deadlocks
Q. Can you mention any issues that you debugged earlier and thought was tough?
Q. Polymorphism? object memory layout?
Q. Can you explain how the system works internally when user types www.amazon.com?
Q. Gave a puzzle - placed two robots and a sensor on the line, write code that will be executed on both machines and make them meet.
Q. Find the character that has maximum frequency in an array of characters.
Q. If n is small and dealing with unicode char-space, extra space for hashtable is overhead, can you avoid?
Q. O(n) is also long time if I am processing hugh amount of data, assume several TB. Can you improve the run time performance?
Q. Lets assume you have much more data to process and you have a server farm to process this. Data could be streaming as well.| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer
Country: India
Interview Type: In-Person