15 questions · from 5 interviews
Sharechat interview questions
Every question candidates reported from their Sharechat interviews, most frequently asked first. Each links to the write-up it came from, so you can see the round and how it went.
Sharechat coding and DSA questions
- 01
Cheapest Flights Within K Stops
I was asked to solve the problem 'Cheapest Flights Within K Stops'.
- 02
Modify to Strictly Decreasing Array with At Most One Change
This was a modification of the LeetCode problem 'Non-decreasing Array'. The question was to make it strictly decreasing by changing at most 1 element.
- 03
Meeting Rooms
Given an array of meeting time intervals consisting of start and end times, determine if a person could attend all meetings. I was asked to solve this problem.
From ShareChat SDE-1 Interview Experience | Offer Received 🎯 | DSA + LLD + HLD 🚀
- 04
Generate Valid Parentheses
Given 'n' pairs of parentheses, write a function to generate all combinations of well-formed parentheses. This was the second problem presented.
From ShareChat SDE-1 Interview Experience | Offer Received 🎯 | DSA + LLD + HLD 🚀
- 05
- 06
Remove Phrases from Sentence
Given a sentence and a list of phrases, remove all occurrences of these phrases from the sentence. For example, if sentence = " i have apple" and phrases = { [have apple] , [you have] } .
- 07
Sort Large Data with Limited Memory
Design an algorithm to sort 100 petabytes of data using only 2 GB of RAM.
Hard · From SDE-2 sharechat May-2023
- 08
Design Data Structure with O(1) Insert, Delete, GetRandom
Design a data structure that supports insert , delete , and getRandom operations all in O(1) average time.
Medium · From SDE-2 sharechat May-2023
- 09
Insert Delete GetRandom O(1)
Design a data structure that supports inserting an element, removing an element, and getting a random element, all in average O(1) time complexity. Duplicate elements are not allowed.
Medium · From ShareChat | SDE2 | Bangalore | REJECT
Sharechat system design questions
- 01
Design Splitwise
I was tasked with designing an expense-sharing application similar to Splitwise. I was allowed to use an IDE for approximately 40 minutes to code. I focused on designing an extensible architecture.
From ShareChat SDE-1 Interview Experience | Offer Received 🎯 | DSA + LLD + HLD 🚀
- 02
Design Coupon Service
The HLD problem given was to Design a Coupon Service for an E-commerce Platform. I was expected to clarify requirements, design APIs, database schema, and discuss scalability.
From ShareChat SDE-1 Interview Experience | Offer Received 🎯 | DSA + LLD + HLD 🚀
- 03
- 04
System Design: Adding/Removing Servers Without Downtime
Design a system that can gracefully handle the addition and removal of servers without causing any downtime for clients. The design should address how data consistency is maintained, how client requests are routed, and how the system scales horizontally and…
Sharechat behavioural and HR questions
- 01
Describe Hardest Feature Built & Overcoming Challenges
Describe the hardest feature you have built in your current company (Inmobi-Glance). Discuss the challenges you faced and how you overcame them. Illustrate your explanation with a diagram using "excalidraw".
From ShareChat Interview Experience | Offer | Accepted | Bengaluru | SDE-1
Sharechat other questions
- 01
Clock Hand Angle Difference Puzzle
Find the angle difference between the hour hand and minute hand of a clock.
From ShareChat Interview Experience | Offer | Accepted | Bengaluru | SDE-1
Sharechat interview questions FAQ
What questions are asked in Sharechat interviews?
Candidates reported 15 distinct questions across 5 Sharechat interviews. 9 coding and DSA questions, 4 system design questions, 1 behavioural and HR questions, 1 other questions.