Add office photos
Amazon logo
Engaged Employer

Amazon

Verified
4.1
based on 25.3k Reviews
Video summary
Proud winner of ABECA 2024 - AmbitionBox Employee Choice Awards
Filter interviews by
Software Development Engineer 1
Clear (1)

Amazon Software Development Engineer 1 Interview Questions and Answers

Updated 22 Feb 2024

Q1. 4. Design a system for making table reservations at a restaurant.

Ans.

Design a system for making table reservations at a restaurant.

  • Create a user-friendly interface for customers to make reservations

  • Allow customers to select date, time, and party size

  • Provide real-time updates on table availability

  • Integrate with the restaurant's seating chart and reservation system

  • Send confirmation emails or texts to customers

  • Allow customers to modify or cancel reservations

  • Provide analytics for the restaurant to track reservations and customer behavior

Add your answer
right arrow

Q2. 2. Number of islands - Leetcode

Ans.

Count the number of islands in a 2D grid of 1s and 0s.

  • An island is a group of connected 1s (horizontally or vertically).

  • Use DFS or BFS to traverse the grid and mark visited cells.

  • Count the number of times you start a traversal from an unvisited 1.

Add your answer
right arrow

Q3. Remove duplicates from a list

Ans.

Remove duplicates from a list

  • Create a new empty list

  • Loop through the original list

  • If an element is not in the new list, add it

  • Return the new list

Add your answer
right arrow

Q4. Explain the code that you wrote in detail.

Ans.

The code I wrote is a function that sorts an array of integers in ascending order using bubble sort algorithm.

  • The code starts by iterating through the array and comparing adjacent elements, swapping them if they are in the wrong order.

  • This process is repeated until no more swaps are needed, indicating that the array is sorted.

  • The time complexity of bubble sort is O(n^2) in the worst case scenario.

  • Example: int[] arr = {5, 2, 9, 1, 5}; After sorting: {1, 2, 5, 5, 9}

Add your answer
right arrow
Discover Amazon interview dos and don'ts from real experiences

Q5. MAX intersections in a range of time.

Ans.

Find maximum number of intersections in a given time range.

  • Consider all the intervals and their start and end times.

  • Sort the intervals based on their start times.

  • Use a priority queue to keep track of the intervals that are currently active.

  • Update the maximum number of intersections whenever a new interval is added or removed from the priority queue.

Add your answer
right arrow

Q6. Median in stream of Numbers.

Ans.

Finding the median of a stream of numbers.

  • Maintain two heaps, one for smaller half and one for larger half of the stream.

  • If the heaps are of equal size, median is the average of the top elements of both heaps.

  • If the heaps are of different sizes, median is the top element of the larger heap.

  • Add new elements to the appropriate heap and balance the heaps accordingly.

Add your answer
right arrow

More about working at Amazon

Back
Awards Leaf
AmbitionBox Logo
Top Rated Mega Company - 2024
Awards Leaf
Awards Leaf
AmbitionBox Logo
Top Rated Company for Women - 2024
Awards Leaf
Awards Leaf
AmbitionBox Logo
Top Rated Internet/Product Company - 2024
Awards Leaf
Contribute & help others!
Write a review
Write a review
Share interview
Share interview
Contribute salary
Contribute salary
Add office photos
Add office photos

Interview Process at Amazon Software Development Engineer 1

based on 6 interviews
2 Interview rounds
Coding Test Round
Technical Round
View more
interview tips and stories logo
Interview Tips & Stories
Ace your next interview with expert advice and inspiring stories
Recently Viewed
INTERVIEWS
Fidelity National Financial
No Interviews
INTERVIEWS
Hyundai Motor India Limited
No Interviews
INTERVIEWS
JPMorgan Chase & Co.
No Interviews
INTERVIEWS
Mahindra & Mahindra
No Interviews
INTERVIEWS
KreditBee
No Interviews
INTERVIEWS
Steel Authority Of India
No Interviews
SALARIES
Unique Identification Authority of India
INTERVIEWS
Virtusa Consulting Services
No Interviews
REVIEWS
Unique Identification Authority of India
No Reviews
SALARIES
Hyundai Motor India Limited
Share an Interview
Stay ahead in your career. Get AmbitionBox app
play-icon
play-icon
qr-code
Helping over 1 Crore job seekers every month in choosing their right fit company
75 Lakh+

Reviews

5 Lakh+

Interviews

4 Crore+

Salaries

1 Cr+

Users/Month

Contribute to help millions

Made with ❤️ in India. Trademarks belong to their respective owners. All rights reserved © 2024 Info Edge (India) Ltd.

Follow us
  • Youtube
  • Instagram
  • LinkedIn
  • Facebook
  • Twitter