Amazon Software Engineer Interview Questions, Process, and Tips

1 on 1 with engineer simple coding questions

Q1. Linked list and operations for array on linked list
Ans. 
Linked list is a data structure where each element points to the next element. Operations like insertion, deletion, traversal can be performed on linked lists.
• Linked list is a linear data structure where elements are stored in nodes. Each node contains data and a reference to the next node.

• Operations on linked list include insertion, deletion, traversal, and searching.

• For example, to insert a new node at the beginning ...read more
Answered by AI
Add your answer
Q2. Find treasury island DFS 2D array
Ans. 
Treasury Island can be found using Depth First Search on a 2D array of strings.
• Implement a Depth First Search algorithm to traverse the 2D array of strings

• Start from a specific point on the island and explore all possible paths

• Keep track of visited cells to avoid infinite loops

• Return the path that leads to the treasury on the island
Answered by AI
Add your answer

2 questions, hackerank platform

Q1. Create a minesweeper game
Ans. 
Create a classic minesweeper game with a grid of cells to uncover without hitting any mines.
• Create a grid of cells with hidden mines randomly placed

• Allow the player to uncover cells and reveal numbers indicating nearby mines

• Implement logic to end the game if a mine is uncovered or all non-mine cells are revealed
Answered by AI
Add your answer

Q1. Given a csv file with users and the websites they visited, find the top k most visited website patterns by users
Ans. 
Use a combination of sliding window and hashmap to find top k most visited website patterns by users
• Parse the csv file to extract user and website data

• Use a sliding window to generate all possible website patterns for each user

• Use a hashmap to count the frequency of each website pattern

• Sort the website patterns based on frequency and return the top k patterns
Answered by AI
Add your answer

Implementing Hashed Map

Online test about working.

Medium level leetcode problems on popular topics.

Q1. Again some tree and graph problems with puzzle and language proficiency.
Add your answer
Q2. Tree comman questions.
Add your answer
Q3. Graph problems with popular algo implementations
Ans. 
Graph problems and popular algo implementations
• Shortest Path: Dijkstra's, Bellman-Ford, Floyd-Warshall

• Minimum Spanning Tree: Prim's, Kruskal's

• Topological Sorting: Kahn's, DFS

• Max Flow: Ford-Fulkerson, Edmonds-Karp

• Travelling Salesman Problem: Held-Karp, Christofides

• Graph Coloring: Greedy, Backtracking
Answered by AI
Add your answer

Q1. Why you want to join Amazon ?
Add your answer
Q2. Do you believe in long term or short term benefits ?
Add your answer