Swiggy Software Development Engineer Interview Questions and Answers

Design cab booking system on hacker rank platform

It was on naukri website 62 question out of which 2 were coding rest were CS fundamentals and apti

1.5 hours long, platform was hackerearth.

Q1. Reverse a Linked List
Ans. 
Reverse a linked list by changing the pointers direction.
• Start with three pointers: current, previous, and next.

• Iterate through the linked list, updating the pointers to reverse the direction.

• Update the head pointer to the last node to complete the reversal.
Answered by AI
Add your answer

Q1. LRU Cache - how to tackle
Ans. 
LRU Cache is a data structure that maintains a list of items in order of most recently used to least recently used.
• Implement using a doubly linked list and a hashmap for efficient operations

• When an item is accessed, move it to the front of the list

• When the cache is full, remove the least recently used item from the end of the list
Answered by AI
Add your answer
Q2. LRU Cache implementation based on a real time system. How would the main work which will be called etc etc
Add your answer

BFS Implementation of a jug question.

Q1. Few hashmap questions
Add your answer
Q2. Object Oriented Programming questions
Add your answer

Q1. Binary search for closest element
Ans. 
Binary search to find the closest element in a sorted array
• Implement binary search to find the target element in the array

• Keep track of the closest element found so far while searching

• Update the closest element if a closer one is found during the search
Answered by AI
Add your answer
Q2. String manipulation
Add your answer

Q1. Low level Design for an online e-commerce website
Ans. 
Low level design for an online e-commerce website involves designing the architecture and components of the website.
• Identify the main components such as user interface, database, payment gateway, product catalog, etc.

• Design the database schema to store user information, product details, orders, etc.

• Implement user authentication and authorization mechanisms for secure access.

• Integrate payment gateway for processing tran...read more
Answered by AI
Add your answer