ShareChat QA Technical Lead Interview Questions and Answers

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.

3 Moderate questions were asked. I managed to solve 2 completely and 1 partially.

Q1. Question related to system design were asked.
Add your answer
Q2. He asked me to design some functions of facebook.
Add your answer

Q1. Introduction type questions were asked. In this it will prefer only CS students
Add your answer

Basic coding only not to worry much

Q1. Tell me about ur self
Ans. 
I am a passionate software developer with experience in Java, Python, and web development.
• Experienced in Java, Python, and web development technologies

• Strong problem-solving skills

• Excellent team player with good communication skills
Answered by AI
Add your answer
Q2. What is ur projects
Ans. 
I have worked on various projects including a web-based inventory management system and a mobile app for tracking fitness goals.
• Developed a web-based inventory management system using React and Node.js

• Created a mobile app for tracking fitness goals using Flutter

• Implemented RESTful APIs for communication between frontend and backend systems
Answered by AI
Add your answer

Q1. Template and Reactive Forms in Angular
Ans. 
Template and Reactive Forms in Angular are two ways to handle forms in Angular applications.
• Template Forms are based on the traditional HTML forms and are easy to use for simple forms.

• Reactive Forms are more flexible and powerful, allowing for complex form validation and dynamic form controls.

• Template Forms use two-way data binding, while Reactive Forms use a more reactive approach with observables.

• Reactive Forms are r...read more
Answered by AI
Add your answer

Sorting of an array and aptitude

Q1. BFS graph traversal
Add your answer

Q1. Binary tree question
Add your answer

Q1. What is event loop, how it works.
Ans. 
Event loop is a mechanism in programming that allows for asynchronous execution of code by continuously checking for and handling events.
• Event loop is commonly used in JavaScript to handle asynchronous operations like setTimeout, setInterval, and AJAX requests.

• It works by continuously checking the event queue for any pending events, executing them one by one, and then moving on to the next event.

• Event loop helps in pre...read more
Answered by AI
Add your answer
Q2. Micro task queue and macro task queue.
Add your answer
Q3. Is node.js single threaded or multi-threaded, also discuss threadpool and it's usages.
Add your answer
Q4. Tell the order of output, among process, promise, setTimeout, fs, setInterval.
Ans. 
The order of output is fs, process, setTimeout, setInterval, promise.
• fs module is synchronous and will output first

• process is next in line

• setTimeout will be executed after process

• setInterval will be executed after setTimeout

• promise will be executed last
Answered by AI
Add your answer

Q1. JavaScript usages compiler or interpreter.
Ans. 
JavaScript is an interpreted language.
• JavaScript is an interpreted language, meaning it is executed line by line at runtime.

• There is no separate compilation step in JavaScript like in languages that use compilers.

• Examples of interpreted languages include Python, Ruby, and PHP.
Answered by AI
Add your answer
Q2. Tell the output among various for loops using var, let and bind.
Ans. 
Output comparison of for loops using var, let, and bind in JavaScript.
• Using var: variable is function-scoped, may lead to unexpected behavior in loops.

• Using let: variable is block-scoped, recommended for loop iterations.

• Using bind: creates a new function with a specified 'this' value and initial arguments.
Answered by AI
Add your answer
Q3. A medium level dsa question on array, solved it using pre-sum.
Add your answer
Q4. Situation based question, on how to pick a suitable database.
Add your answer

Q1. What do you do on daily basis, and how to decide a tech-stack on high level.
Ans. 
I work on coding, debugging, testing, and collaborating with team members. Tech stack decisions are based on project requirements, scalability, performance, and team expertise.
• Daily tasks include coding, debugging, testing, and collaborating with team members

• Tech stack decisions are based on project requirements, scalability, performance, and team expertise

• Consider factors like language compatibility, libraries/framewo...read more
Answered by AI
Add your answer
Q2. Design an online scalable, real-time document sharing application like google docs.
Ans. 
Design a scalable, real-time document sharing app like Google Docs.
• Use websockets for real-time collaboration

• Implement version control to track changes

• Utilize a distributed database for scalability

• Include user authentication and access control

• Support offline editing with automatic sync
Answered by AI
Add your answer
Q3. How to handle images also in the future.
Ans. 
Utilize cloud storage for scalability, implement image compression techniques, and regularly update image processing libraries.
• Utilize cloud storage for scalability

• Implement image compression techniques

• Regularly update image processing libraries
Answered by AI
Add your answer
Q4. Any other way to solve the problem, of high I/O on same document to overcome throughput and conflicts.
Add your answer

Round duration - 90 minutes
Round difficulty - Medium

The test was conducted in the evening from 5:00 pm to 6:30 pm. Because of the covid situation, all the students attempted the test from their homes. But it was a webcam-based test to avoid any kind of cheating.
There were 3 coding problems to be done in 90 minutes.
After resume based shortlisting, 70 candidates were selected to appear for the test out of which 30 were shortlisted for interviews.

Q1. 
Amazing Strings Problem Statement
Determine if the third string contains all the characters from both the first and second strings in any order. If so, return "YES"; otherwise, return "NO".
Input:
Line ...read more
Ans. 
Check if the third string contains all characters from the first and second strings in any order.
• Create a frequency map for characters in the first and second strings.

• Check if all characters in the third string are present in the frequency map.

• Ensure the count of characters in the third string matches the count in the frequency map.

• Return 'YES' if all conditions are met, otherwise return 'NO'.
Answered by AI
Add your answer
Q2. 
Shortest Path Visiting All Nodes
You are given a connected undirected unweighted graph comprising 'N' nodes and 'M' edges. In this graph, each pair of connected nodes is linked by exactly one undirected e...read more
Ans. 
Find the length of the shortest path visiting all nodes in a connected undirected unweighted graph.
• Use Breadth First Search (BFS) to find the shortest path that visits all nodes at least once.

• Maintain a bitmask to keep track of visited nodes and their states.

• Consider all possible permutations of nodes to find the shortest path length.
Answered by AI
Add your answer
Q3. 
Meeting Rooms Allocation Problem Statement
Stark Industry is planning to organize meetings for various departments in preparation for Stark Expo. Due to limited rooms in Stark Tower, the goal is to alloca...read more
Ans. 
Determine the minimum number of conference rooms required for scheduling meetings.
• Sort the meetings by start time.

• Iterate through the meetings and keep track of rooms needed based on overlapping times.

• Use a priority queue to efficiently allocate rooms.

• Example: For meetings (1pm-4pm), (3pm-5pm), (4pm-6pm), 2 rooms are required.

• Ensure linear time complexity by optimizing the room allocation process.
Answered by AI
Add your answer

Round duration - 50 minutes
Round difficulty - Medium

This round started at 9 am and went till 4 pm.
Out of 70 students that appeared in online coding test, 30 were shortlisted for the first round (this round) of interviews.
In this round, everyone was asked one moderate level coding question. The interviewer provided the link to an IDE, where I wrote my code.
The interview started with the introduction being followed by 1 coding problem. In the end, the interviewer asked me if I wanted to ask any questions. To which I asked him my feedback so that I can improve my wear areas.
Of the 30 candidates, 17 were selected for the final interview round.

Q1. 
Print All Subsets Challenge
Given an array arr containing 'N' distinct integers, your task is to generate all possible non-empty subsets of this array.
Note: While the elements within each subset should ...read more
Ans. 
Generate all possible non-empty subsets of an array of distinct integers.
• Use recursion to generate all subsets by including or excluding each element in the array.

• Maintain a current subset and add it to the result when reaching the end of the array.

• Ensure elements within each subset are in increasing order.

• Handle the input and output format as specified in the question.
Answered by AI
Add your answer

Round duration - 50 minutes
Round difficulty - Easy

This was a technical + HR round. Started in the evening at 4:30 pm, this round went till 9:30 pm.
17 students were shortlisted for this final round of interview.
This interview was also virtual and involved both technical and HR-related questions. The interview started with an introduction and then questions based on my resume were asked.
Out of 17 candidates, 8 candidates got a full-time offer from Urban Company.

Q1. 
Find Row With Maximum 1's in a Sorted 2D Matrix
You are provided with a 2D matrix containing only the integers 0 or 1. The matrix has dimensions N x M, and each row is sorted in non-decreasing order. Your...read more
Ans. 
Find the row with the maximum number of 1's in a sorted 2D matrix.
• Iterate through each row of the matrix and count the number of 1's in each row.

• Keep track of the row index with the maximum number of 1's seen so far.

• Return the index of the row with the maximum number of 1's.

• If multiple rows have the same number of 1's, return the row with the smallest index.
Answered by AI
Add your answer