Amazon Software Development Engineer II Interview Questions, Process, and Tips

Q1. Trie related question
Add your answer
Q2. Follow up on Trie
Add your answer

Q1. Russian doll envelop variant
Ans. 
Russian doll envelop variant is a problem where you need to find the maximum number of envelopes you can put inside each other.
• Sort the envelopes based on width and height

• Use dynamic programming to find the longest increasing subsequence based on height or width

• The maximum number of envelopes that can fit inside each other is the length of the longest increasing subsequence
Answered by AI
Add your answer
Q2. Follow up on it
Add your answer

Easy + Medium leet code questions on hacker hank.

Q1. Describe a project you worked on
Add your answer
Q2. How many users did your system have?
Ans. 
The system had over 1 million users worldwide.
• The system had a global user base.

• The user count exceeded 1 million.

• Users were from various countries and regions.
Answered by AI
Add your answer
Q3. Can you describe how a hashmap works?
Ans. 
A hashmap is a data structure that stores key-value pairs and allows for constant time lookup and insertion.
• Hashmaps use a hash function to map keys to indices in an array.

• Collisions can occur when multiple keys hash to the same index, which can be resolved using techniques like chaining or open addressing.

• Example: HashMap<String, Integer> map = new HashMap<>(); map.put("key", 123); int value = map.get("key
Answered by AI
Add your answer

Q1. Design Unix Find File Library
Ans. 
Design a Unix Find File Library
• Implement functions to search for files based on criteria like name, size, permissions, etc.

• Utilize system calls like opendir(), readdir(), and stat() to traverse directories and gather file information.

• Support options for recursive searching, filtering by file type, and specifying search depth.

• Include error handling for cases like permission denied or invalid paths.

• Provide a user-friendl...read more
Answered by AI
Add your answer
Q2. Implement a simplified Video Codex using data structures
Ans. 
Implement a simplified Video Codex using data structures
• Use a hash table to store key-value pairs of video frames and their corresponding codecs

• Implement a priority queue to efficiently retrieve the most frequently accessed video frames

• Consider using a linked list to maintain the order of video frames in the codex
Answered by AI
Add your answer
Q3. System Design: e-commerce
Add your answer
Q4. Behavioral questions based on Amazon's LPs
Add your answer

Q1. Project based questions, DS algo
Add your answer
Q2. System design for a delivery management system
Ans. 
Design a system to manage deliveries efficiently
• Use a centralized database to store information about deliveries, drivers, and customers

• Implement a tracking system to monitor the status of deliveries in real-time

• Include features like route optimization, delivery scheduling, and notifications for customers

• Consider scalability and reliability to handle a large volume of deliveries

• Integrate with mapping APIs for accurate
Answered by AI
Add your answer

Online Test of 1 hr with multiple questions

Q1. Programming question
Add your answer
Q2. Programming question 2
Add your answer

Q1. Low level design for a product including designing classes and database
Ans. 
Designing classes and database for a product
• Identify the entities and relationships in the system

• Create a class diagram with attributes and methods

• Design the database schema with tables and relationships

• Consider performance, scalability, and security

• Use appropriate design patterns and principles
Answered by AI
Add your answer

Medium level DSA problems related to tree and arrays.

Q1. High level design for 3 products
Ans. 
High level design for 3 products
• Identify user needs and requirements

• Create a conceptual design for each product

• Define the architecture and components

• Consider scalability, security, and performance

• Document the design and review with stakeholders
Answered by AI
Add your answer

Medium level DSA problem and leadership principles situational questions.