AmbitionBox
Interview Questions
- Reviews
- Salaries
- Interview Questions
- About Company
- Benefits
- Jobs
- Office Photos
- Community
Add office photos
i
ShareChat
Compare
Filter interviews by
ShareChat SDE-2 Interview Questions and Answers
5 Interview questions
Find a given number in a sorted rotated array.
Use binary search to find the pivot point where the array is rotated.
Determine which half of the array the target number may be in.
Perform binary search on the appropriate half of the array to find the target number.
Use binary search to find the square root of an integer.
Start with low=0 and high=x.
While low<=high, calculate mid=(low+high)/2.
If mid*mid==x, return mid.
If mid*mid
If mid*mid>x, set high=mid-1.
Return high as the floor of the square root.
ViewModel is necessary in Android development to save and manage UI-related data during configuration changes.
ViewModel helps in retaining data during configuration changes like screen rotations
It separates UI-related data from UI controller (Activity/Fragment)
ViewModel survives configuration changes and can be shared between fragments
It helps in maintaining data consistency and prevents memory leaks
ViewModel is l...
Find Minimum in Rotated Sorted Array
You are presented with a sorted array that has been rotated an unknown number of times. The nature of this rotation is such that each element shifts to the right with t...
Find the smallest element in a rotated sorted array.
Use binary search to find the pivot point where rotation occurs.
Compare the element at the pivot point to determine the smallest element.
Handle cases where the array is not rotated or has only one element.
Time complexity should be O(log(N)) and space complexity O(1).
Square Root of an Integer Challenge
Given an integer 'A', the objective is to find the largest non-negative integer whose square is less than or equal to 'A'.
The square of a number is defined as the prod...
Find the largest non-negative integer whose square is less than or equal to a given integer.
Use binary search to efficiently find the square root of the given integer.
Start with a range from 0 to the given integer and iteratively narrow down the range based on the square of the middle value.
Return the largest integer whose square is less than or equal to the given integer.
ShareChat SDE-2 Interview Experiences
3 interviews found
Anonymous
I applied via Referral and was interviewed in Mar 2024. There were 2 interview rounds.
It was a leetcode medium, related BFS,
(2 Questions)
- Q1. Basic of android like fragment activity communication
- Q2. Why ViewModel is necessary, how does it save state
- Ans.
ViewModel is necessary in Android development to save and manage UI-related data during configuration changes.
ViewModel helps in retaining data during configuration changes like screen rotations
It separates UI-related data from UI controller (Activity/Fragment)
ViewModel survives configuration changes and can be shared between fragments
It helps in maintaining data consistency and prevents memory leaks
ViewModel is lifecy...
Skills evaluated in this interview
ShareChat HR Interview Questions
I appeared for an interview before Apr 2021.
(2 Questions)
Round duration - 45 minutes
Round difficulty - Medium
Technical Interview round with questions on DSA.
Tip : Do variants of Binary Search.
- Q1.
Square Root of an Integer Challenge
Given an integer 'A', the objective is to find the largest non-negative integer whose square is less than or equal to 'A'.
The square of a number is defined as the pro...
- Ans.
Find the largest non-negative integer whose square is less than or equal to a given integer.
Use binary search to efficiently find the square root of the given integer.
Start with a range from 0 to the given integer and iteratively narrow down the range based on the square of the middle value.
Return the largest integer whose square is less than or equal to the given integer.
- Q2.
Find Minimum in Rotated Sorted Array
You are presented with a sorted array that has been rotated an unknown number of times. The nature of this rotation is such that each element shifts to the right with ...
- Ans.
Find the smallest element in a rotated sorted array.
Use binary search to find the pivot point where rotation occurs.
Compare the element at the pivot point to determine the smallest element.
Handle cases where the array is not rotated or has only one element.
Time complexity should be O(log(N)) and space complexity O(1).
Interview Preparation Tips
Tip 1 : Must do Previously asked Interview as well as Online Test Questions.
Tip 2 : Go through all the previous interview experiences from Codestudio and Leetcode.
Tip 3 : Do at-least 2 good projects and you must know every bit of them.
Tip 1 : Have at-least 2 good projects explained in short with all important points covered.
Tip 2 : Every skill must be mentioned.
Tip 3 : Focus on skills, projects and experiences more.
Skills evaluated in this interview
I applied via Referral and was interviewed in Feb 2021. There was 1 interview round.
Interview Questionnaire
2 Questions
- Q1. Find square root of integer
- Q2. Find number in sorted rotated array
- Ans.
Find a given number in a sorted rotated array.
Use binary search to find the pivot point where the array is rotated.
Determine which half of the array the target number may be in.
Perform binary search on the appropriate half of the array to find the target number.
Interview Preparation Tips
Skills evaluated in this interview
Top trending discussions
Interview questions from similar companies
(2 Questions)
- Q1. Map based easy question
- Q2. Priority based heap question
I applied via LinkedIn and was interviewed in Jun 2024. There was 1 interview round.
(2 Questions)
- Q1. Minimum cost to connect the ropes
- Q2. Max value of arr[i]+arr[j]+i-j
- Ans.
The question asks for the maximum value of arr[i]+arr[j]+i-j for given array arr.
Iterate through all possible pairs of i and j in the array
Calculate the value of arr[i]+arr[j]+i-j for each pair
Keep track of the maximum value found
Skills evaluated in this interview
I applied via Job Portal and was interviewed in Jun 2024. There were 3 interview rounds.
I don't remember the ques
(1 Question)
- Q1. System design of notification system
- Ans.
Design a scalable notification system for sending real-time alerts to users.
Use a distributed system to handle high volume of notifications.
Implement message queues for asynchronous processing.
Utilize push notifications for mobile devices.
Include a user preference system for customizing notification settings.
Consider implementing a notification history feature for users to view past alerts.
(1 Question)
- Q1. System design of google pay
- Ans.
Google Pay is a digital wallet platform and online payment system developed by Google.
Google Pay uses secure tokenization to protect user's payment information.
It integrates with various payment methods like credit/debit cards, UPI, and NFC.
The system handles transactions, user authentication, and merchant integrations.
Google Pay leverages Google's infrastructure for scalability and reliability.
It provides features lik...
Interview Preparation Tips
Skills evaluated in this interview
I appeared for an interview in Jun 2021.
(2 Questions)
Round duration - 60 minutes
Round difficulty - Medium
- It was a face to face (virtually) round.
- Two questions one after one and you are expected to pass all the test cases.
- Question was Easy and Medium Easy. (tags: stack, array, bfs, dfs, array)
- Timing: Afternoon
- Interviewer: he was nice, as I was able to solve both question, he was very happy, and given me the feedback.
- Q1.
Remove Consecutive Duplicates from String
Given a string
...STRconsisting of both lower and upper case characters, your task is to remove consecutive duplicate characters and return the newly formed string. - Ans.
The task is to remove consecutive duplicate characters from a given string and return the new string.
Iterate through the characters of the string
Compare each character with the next character
If they are the same, skip the next character
If they are different, append the current character to the new string
- Q2.
Number of Islands Problem Statement
You are provided with a 2-dimensional matrix having
Nrows andMcolumns, containing only 1s (land) and 0s (water). Your goal is to determine the number of islands in t... - Ans.
The task is to find the number of islands present in a 2-dimensional array filled with ones and zeroes.
Iterate through each cell in the array
If the cell is land (1) and not visited, perform a depth-first search to find all connected land cells
Increment the count of islands for each connected component found
Round duration - 135 minutes
Round difficulty - Medium
Machine Coding.
Timing: Afternoon
The interviewer was answering my questions nicely.
Round duration - 60 minutes
Round difficulty - Medium
Hiring Manager.
Interviewer: Sr Engineering Manager.
Timing: evening.
The environment was cool.
Interview Preparation Tips
Tip 1 : Stick to one coding platform either do it from geeks for geeks, coding ninja or leetcode. Never jump from one platform to other. Focus on Building the concept rather than solving it.
Tip 2 : Follow the Grooking the Object-Oriented Programming, and try to follow SOLID principle as much as you can. If possible take some MOCK interviews.
Tip 3 : Build your concept on Relational databases, you should be able to design the table structures and relationships.
Tip4: You should aware of your project and your contribution to it. Project Objective should be clear. You should know the tech stack used in project, and reason for choosing it.
Tip 1 : Don't write too many paragraphs in the project description, It should be pointwise.
Tip 2 : Don't highlight too many skills, like HTML CSS kind of things.
Tip 3 : One page.
Tip 4 : If you are not a fresher, no need to mention school achievements.
Skills evaluated in this interview
I appeared for an interview in May 2022.
(1 Question)
- Q1. Data Structures and Algorithms
(1 Question)
- Q1. Machine Coding round
Interview Preparation Tips
I appeared for an interview before May 2021.
(3 Questions)
Round duration - 150 Minutes
Round difficulty - Medium
3 coding questions and 20 mcq's
- Q1.
Maximum Sum of Two Non-Overlapping Subarrays
Given an integer array
ARRand a positive integerK, your task is to determine two non-overlapping subarrays of lengthKthat yield the maximum combined sum....
- Ans.
The task is to find two non-overlapping subarrays of length K in an array, such that their sum is maximum.
Iterate through the array and calculate the sum of each subarray of length K
Store the maximum sum obtained from the first subarray
Iterate again and calculate the sum of each subarray of length K, excluding the previous subarray
Store the maximum sum obtained from the second subarray
Return the sum of the two maximum ...
- Q2.
Distinct Subsequences Problem Statement
You are given a string 'S' of length 'N' which may include duplicate alphabets. Your goal is to calculate the number of distinct subsequences in the string.
Exampl...
- Ans.
The task is to find the count of distinct subsequences in a given string.
Use dynamic programming to solve the problem.
Create a 2D array to store the count of distinct subsequences for each prefix of the string.
Initialize the first row of the array with 1, as there is only one subsequence of an empty string.
For each character in the string, calculate the count of distinct subsequences by considering two cases: including...
- Q3.
Array Intersection Problem Statement
Given two integer arrays/ lists
ARR1andARR2of sizesNandMrespectively, you are required to determine their intersection. An intersection is defined as the set of... - Ans.
The task is to find the intersection of two integer arrays/lists.
Read the number of test cases
For each test case, read the size and elements of the first array/list
Read the size and elements of the second array/list
Find the intersection of the two arrays/lists
Print the intersection elements in the order they appear in the first array/list
(3 Questions)
Round duration - 120 Minutes
Round difficulty - Medium
Online video call based round, Timing was 10-11 AM
Interview started with basic greetings, post that i explained by projects in brief and then we jumped right into dsa questoins.
- Q1.
Number of Islands Problem Statement
You are given a non-empty grid that consists of only 0s and 1s. Your task is to determine the number of islands in this grid.
An island is defined as a group of 1s (re...
- Ans.
The task is to find the number of islands in a grid consisting of 0s and 1s.
An island is a group of 1s connected horizontally, vertically, or diagonally
The grid is surrounded by 0s on all four edges
Use a depth-first search (DFS) or breadth-first search (BFS) algorithm to traverse the grid and count the number of islands
Initialize a visited array to keep track of visited cells
For each unvisited cell with a value of 1, p...
- Q2.
Arrangement Problem Statement
Determine the number of permutations of list
A= [1, 2, ..., N] such that for every indexi, eitherA[i]is divisible byioriis divisible byA[i].Input:
The input start... - Ans.
The goal is to find the number of permutations of a list satisfying certain conditions.
Iterate through all permutations of the list
Check if each permutation satisfies the given conditions
Count the number of permutations that satisfy the conditions
Return the count for each test case
- Q3.
Idempotent Matrix Verification
Determine if a given N * N matrix is an idempotent matrix. A matrix is considered idempotent if it satisfies the following condition:
M * M = MInput:
The first line cont...
- Ans.
An idempotent matrix is a square matrix that remains unchanged when multiplied by itself.
Check if the given matrix satisfies the property M*M = M
Iterate through each element of the matrix and perform the matrix multiplication
Compare the result with the original matrix
If they are equal, return true; otherwise, return false
(1 Question)
Round duration - 120 Minutes
Round difficulty - Easy
This was EM round, started with me explaining my projects in deep and facing some counter questions on that, proceeded to os, dbms basic questions and some low level designing and lastly a puzzle to end interview.
- Q1. Can you design an attendance management system?
- Ans.
Design attendance management system
Create a database to store employee information
Implement a user interface for employees to mark their attendance
Develop a system to track and record attendance data
Generate reports and analytics based on attendance data
Round duration - 20 Minutes
Round difficulty - Easy
This was formality round, HR came and explained what meesho does and told my joining dates and compensation details.
Interview Preparation Tips
Tip 1 : Do medium level queustions
Tip 2 : Learn basic system design for startup interviews.
Tip 1 : Put things on your resume that you know by your heart, otherwise will have a lot of difficulty in the HM round.
Tip 2 : Do not mention co-curricular activities on your resume.
Skills evaluated in this interview
I appeared for an interview before Apr 2021.
(2 Questions)
Round duration - 45 Minutes
Round difficulty - Medium
It was in the mid day and since I applied for a Frontend role the discussion was majorly around data structure and bit of Javascript.
The interviewer was helping and good listener.
- Q1.
Merge Two Sorted Linked Lists Problem Statement
You are provided with two sorted linked lists. Your task is to merge them into a single sorted linked list and return the head of the combined linked list.
... - Q2.
Sort 0 1 2 Problem Statement
Given an integer array
arrof size 'N' containing only 0s, 1s, and 2s, write an algorithm to sort the array.Input:
The first line contains an integer 'T' representing the n...
(3 Questions)
Round duration - 60 Minutes
Round difficulty - Medium
It was more of a in depth round on the framework I'm working on and problem solving.
- Q1. What is the event loop and what is its significance?
- Ans.
The event loop is a mechanism in programming that allows for asynchronous execution of code.
The event loop is a key component in JavaScript's runtime environment, responsible for handling asynchronous operations.
It continuously checks the call stack for any pending tasks and executes them in a non-blocking manner.
The event loop ensures that the program remains responsive by allowing other code to run while waiting for ...
- Q2. Can you provide examples of output-based questions in JavaScript that utilize browser APIs?
- Ans.
Output-based questions in JavaScript using browser APIs
Example 1: Write a script that uses the Geolocation API to display the user's current location on a map
Example 2: Create a program that uses the Web Audio API to play a sound when a button is clicked
Example 3: Develop a web page that uses the Canvas API to draw a simple animation
- Q3. How would you design a system to support localization in a mobile app?
- Ans.
Designing a system to support localization in a mobile app
Use resource files to store localized strings for different languages
Implement a language selection feature for users to choose their preferred language
Utilize localization libraries or frameworks to streamline the process
Consider cultural differences when localizing content, such as date formats and currency symbols
(3 Questions)
Round duration - 75 Minutes
Round difficulty - Hard
It was more of a fitment/managerial round.
Didn't had any coding questions, but was asked more on approaches and optimisations.
Discussions on the project you have worked on.
- Q1. You need to find the fastest 3 horses out of a group, given that you can only race 5 horses at a time. How would you approach this problem?
- Ans.
To find the fastest 3 horses out of a group with 5 horses racing at a time, we can use a tournament style approach.
Divide the horses into groups of 5 and race them against each other. This will give you the fastest horse in each group.
Take the winners from each group and race them against each other. The top 3 horses in this final race will be the fastest 3 overall.
Keep track of the results and compare the timings to d...
- Q2. How do you debug the root cause of lag on a screen?
- Ans.
To debug lag on a screen, analyze code, check for memory leaks, optimize rendering, and use profiling tools.
Analyze code to identify any inefficient algorithms or operations causing lag.
Check for memory leaks that could be impacting performance.
Optimize rendering by reducing the number of draw calls, optimizing shaders, and minimizing overdraw.
Use profiling tools like Xcode Instruments or Android Profiler to identify p...
- Q3. Can you explain the architecture of the app you have recently worked on?
- Ans.
The app I recently worked on is a social media platform for sharing photos and connecting with friends.
The app follows a client-server architecture, with the client being the mobile app and the server handling data storage and processing.
The client side is built using React Native for cross-platform compatibility.
The server side is implemented using Node.js with a MongoDB database for storing user data and photos.
The a...
Interview Preparation Tips
Tip 1 : Get your JS fundamentals right (if applying for a Frontend role, https://javascript.info/ is a good start)
Tip 2 : Apart from preparing data structures, practise on the communication skills as well (prepare your introduction, be a good listener and on spot improvisation plays key roles)
Tip 1 : highlight projects related to the job profile in your resume and mention what was your contribution in them precisely in 1/2 lines.
Tip 2 : Include URLs to applications/projects that you have build and your achievements/blog (if any)
Skills evaluated in this interview
ShareChat Interview FAQs
Tell us how to improve this page.
ShareChat Interviews By Designations
- ShareChat Senior Software Engineer Interview Questions
- ShareChat SDE-2 Interview Questions
- ShareChat Associate Product Manager Interview Questions
- ShareChat Data Analyst Interview Questions
- ShareChat Software Developer Interview Questions
- ShareChat Production Analyst Interview Questions
- ShareChat Operations Associate Interview Questions
- ShareChat Senior Associate Operations Interview Questions
- Show more
Overall Interview Experience Rating
based on 1 interview experience
Difficulty level
Duration
Interview Questions from Similar Companies
ShareChat SDE-2 Reviews and Ratings
based on 7 reviews
Rating in categories
|
Senior Associate Operations
155
salaries
|  ₹4 L/yr - ₹9 L/yr |
|
Operations Associate
128
salaries
| ₹3.5 L/yr - ₹6.1 L/yr |
|
Lead Operator
102
salaries
| ₹6 L/yr - ₹12.7 L/yr |
|
Territory Sales Manager
66
salaries
| ₹4 L/yr - ₹9.1 L/yr |
|
Associate Product Manager
62
salaries
| ₹24.6 L/yr - ₹40.3 L/yr |
Udaan
Swiggy
CARS24
XpressBees
- Home >
- Interviews >
- ShareChat Interview Questions
