Snapdeal SDE Interview Questions and Answers

Coding round has two questions ranging in medium -hard level leetcode questions

Q1. Doubly Linked List
Add your answer
Q2. Graph - topological sort
Add your answer
Q3. Operating system, database management system
Add your answer

Q1. Longest Common Subsequence
Ans. 
Longest Common Subsequence is the longest sequence of characters that appear in the same order in both strings.
• Use dynamic programming to solve this problem efficiently.

• Create a 2D array to store the lengths of longest common subsequences.

• Iterate through the strings to fill the array and find the longest common subsequence.
Answered by AI
Add your answer
Q2. Largest area in histogram
Ans. 
The largest area in a histogram refers to the rectangle with the maximum area that can be formed within the histogram bars.
• Identify the largest rectangle that can be formed by considering each bar as a potential height and calculating the area based on the width of the rectangle.

• Use a stack data structure to efficiently find the largest area in a histogram by keeping track of the indices of the bars in non-decreasing o...read more
Answered by AI
Add your answer

Leetcode medium question

Q1. Technical coding
Add your answer
Q2. Java basics questions were asked
Add your answer
Q3. Basics of Unix and shell scripting
Add your answer

Q1. Predict the winner leetcode problem
Ans. 
The winner leetcode problem involves finding the candidate with the most votes in an election scenario.
• Iterate through the list of candidates and keep track of their votes

• Return the candidate with the highest number of votes

• Example: Input - ['Alice', 'Bob', 'Alice', 'Charlie', 'Bob'], Output - 'Alice'
Answered by AI
Add your answer

It had 9 uqestions , one problem solving , one SQL , one API and 6 mcq

Easy assignment , if you hav eOOps knowledge you can do it

Q1. DESIGN CALENDER
Ans. 
Design a calendar system that manages events, reminders, and scheduling for users efficiently.
• Define user requirements: Understand what features users need, such as event creation, reminders, and recurring events.

• Choose data structures: Use arrays or linked lists for storing events, and hash maps for quick access to dates.

• Implement user interface: Design a simple UI for users to view, add, and edit events easily.

• Consid...read more
Answered by AI
Add your answer
Q2. DESIGN FACEBOOK
Ans. 
Design a social networking platform with features like user profiles, news feed, messaging, and photo sharing.
• Create user profiles with customizable information and privacy settings

• Implement a news feed algorithm to display relevant content to users

• Include messaging functionality for private communication between users

• Allow users to share photos and videos on their profiles and in posts
Answered by AI
Add your answer
Q3. LLD ROUND ON BOTH THIS QUESTIONS
Add your answer

Q1. WHY DO YOU WANT TO JOIN
Add your answer
Q2. ARE YOU FREE FOR THIS ROLE
Add your answer

DSA - 3 Coding Questions

Q1. Machine coding - low level design
Add your answer

Q1. Write system design for cab booking system
Ans. 
Design a scalable cab booking system for efficient ride management and user experience.
• User Registration: Users can sign up using email or phone number.

• Cab Availability: Real-time tracking of cabs using GPS for efficient allocation.

• Booking Process: Users can book a cab by entering pickup and drop-off locations.

• Payment Integration: Support for multiple payment methods like credit cards, wallets.

• Driver App: A separate in...read more
Answered by AI
Add your answer