ShareChat Quality Engineer Interview Questions and Answers

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.
...read more
Ans. 
Merge two sorted linked lists into a single sorted linked list without using additional space.
• Create a dummy node to start the merged list

• Compare the values of the two linked lists and add the smaller value to the merged list

• Move the pointer of the merged list and the pointer of the smaller value list

• Continue this process until one of the lists is fully traversed

• Append the remaining elements of the other list to the me
Answered by AI
View 1 more answer
Q2. 
Sort 0 1 2 Problem Statement
Given an integer array arr of 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...read more
Ans. 
Sort an array of 0s, 1s, and 2s in linear time complexity.
• Use three pointers to keep track of 0s, 1s, and 2s while traversing the array.

• Swap elements based on the values encountered to sort the array in-place.

• Time complexity should be O(N) and space complexity should be O(1).
Answered by AI
Add your answer

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 ...read more
Answered by AI
Add your answer
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
Answered by AI
Add your answer
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
Answered by AI
Add your answer

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
Answered by AI
Add your answer
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
Answered by AI
Add your answer
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...read more
Answered by AI
Add your answer

Q1. What’s your previous experience
Ans. 
I have 3 years of experience as a data analyst in the finance industry.
• Worked with large datasets to extract meaningful insights

• Performed data cleaning, transformation, and visualization

• Created and maintained dashboards and reports for stakeholders

• Conducted statistical analysis and built predictive models

• Collaborated with cross-functional teams to identify business opportunities
Answered by AI
Add your answer
Q2. What’s your skills for the current role
Ans. 
I have strong skills in data analysis, including proficiency in statistical analysis, data visualization, and programming languages such as Python and SQL.
• Proficient in statistical analysis techniques

• Skilled in data visualization using tools like Tableau

• Strong programming skills in Python and SQL

• Experience with data cleaning and preprocessing

• Ability to interpret and communicate insights from data

• Familiarity with machin...read more
Answered by AI
Add your answer

Round duration - 120 Minutes
Round difficulty - Medium

Machine Coding Round
2 Hours in Total
15 Mins for Question Explaination and Doubts
1.5 Hours for coding
15 mins to discuss the approach 

Timing - 3 to 5 pm (They are flexible)
Interviewer was very patient and helped me understand the question

Round duration - 60 Minutes
Round difficulty - Medium

2 Data Strucutre Questions
Timing 5-6 pm (They are flexible)
Google Meet
Online IDE

Q1. 
Unique Binary Search Trees Problem Statement
Given an integer 'N', your task is to compute the number of structurally unique BSTs (binary search trees) that can be formed using an exact number of 'N' uniq...read more
Ans. 
The task is to compute the number of structurally unique BSTs that can be formed using an exact number of unique values.
• Use dynamic programming to solve the problem efficiently.

• The number of structurally unique BSTs can be calculated using Catalan numbers.

• For N nodes, the number of structurally unique BSTs is given by the Nth Catalan number.

• Example: For N=3, the number of structurally unique BSTs is 5.
Answered by AI
Add your answer
Q2. 
Subsequences of String Problem Statement
You are provided with a string 'STR' that consists of lowercase English letters ranging from 'a' to 'z'. Your task is to determine all non-empty possible subsequen...read more
Ans. 
Generate all possible subsequences of a given string.
• Use recursion to generate all possible subsequences by including or excluding each character in the string.

• Maintain a current index to keep track of the characters being considered.

• Append the current character to each subsequence generated so far.

• Recursively call the function with the next index to include or exclude the next character.

• Base case: When the current ind...read more
Answered by AI
Add your answer

Round duration - 60 Minutes
Round difficulty - Easy

HIRING MANAGER ROUND

Discussion about the organisation now questions

Q1. Fundamentals and Basics of android, projects you are worked on.
Add your answer

It was sort of pair programming where you will be told to implement some feature. Here they check your coding style, your approach and the architecture you follow.

Q1. Advanced android questions were asked and some scenario based questions.
Add your answer

Q1. It was managerial round, most discussion were on my projects and past experience.
Add your answer

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 ARR and a positive integer K, your task is to determine two non-overlapping subarrays of length K that yield the maximum combined sum.
...read more
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
Answered by AI
Add your answer
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...read more
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...read more
Answered by AI
Add your answer
Q3. 
Array Intersection Problem Statement
Given two integer arrays/ lists ARR1 and ARR2 of sizes N and M respectively, you are required to determine their intersection. An intersection is defined as the set of...read more
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
Answered by AI
View 2 more answers

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...read more
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...read more
Answered by AI
Add your answer
Q2. 
Arrangement Problem Statement
Determine the number of permutations of list A = [1, 2, ..., N] such that for every index i, either A[i] is divisible by i or i is divisible by A[i].
Input:
The input start...read more
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
Answered by AI
Add your answer
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 = M
Input:
The first line cont...read more
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
Answered by AI
Add your answer

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
Answered by AI
Add your answer

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.

Q1. Previous company experience and current company roles and responsibilities
Add your answer

2 medium - question 1 array and 1 dp
1 med to hard - dynamic programming

Q1. System design LLD - Polling System
Add your answer
Q2. How to implement Concurrency in it.
Ans. 
Concurrency in software development allows multiple tasks to run simultaneously, improving performance and responsiveness.
• Use multithreading to execute multiple tasks concurrently

• Implement asynchronous programming to handle tasks that may take longer to complete

• Use synchronization techniques like locks and semaphores to manage access to shared resources

• Consider using thread pools to manage and reuse threads efficiently
Answered by AI
Add your answer