ShareChat Senior Project Manager Interview Questions and Answers

Round duration - 60 Minutes
Round difficulty - Easy

Q1. 
0/1 Knapsack Problem Statement
A thief is planning to rob a store and can carry a maximum weight of 'W' in his knapsack. The store contains 'N' items where the ith item has a weight of 'wi' and a value of...read more
Ans. 
Yes, the 0/1 Knapsack problem can be solved using dynamic programming with a space complexity of not more than O(W).
• Use a 1D array to store the maximum value that can be stolen for each weight capacity from 0 to W.

• Iterate through each item and update the array based on whether including the item would increase the total value.

• The final value in the array at index W will be the maximum value that can be stolen.
Answered by AI
Add your answer
Q2. 
Find the Second Largest Element
Given an array or list of integers 'ARR', identify the second largest element in 'ARR'.
If a second largest element does not exist, return -1.
Example:
Input:
ARR = [2,...read more
Ans. 
Find the second largest element in an array of integers.
• Iterate through the array to find the largest and second largest elements.

• Handle cases where all elements are identical.

• Return -1 if a second largest element does not exist.
Answered by AI
Add your answer

Round duration - 60 Minutes
Round difficulty - Easy

System Design Round

Q1. Design a system for Twitter, discussing its architecture, key components, and scalability considerations.
Ans. 
Design a scalable system for Twitter with key components and architecture.
• Use microservices architecture for scalability and fault isolation.

• Key components include user service, tweet service, timeline service, and notification service.

• Use a distributed database like Cassandra for storing tweets and user data.

• Implement a message queue like Kafka for handling real-time updates and notifications.

• Use a caching layer like ...read more
Answered by AI
Add your answer

Round duration - 30 Minutes
Round difficulty - Easy

It is just a formality

On business growth and marketing

Q1. Personal goals previous work etc.
Add your answer
Q2. Mostly discussion on cv and case study in round one
Add your answer

Q1. Work experience related questions
Add your answer
Q2. Guesstimate and case study solving
Add your answer

Q1. Introduction and basic discussion
Add your answer
Q2. Guesstimate and case study round
Add your answer

Q1. Same questions and flow as round 1&2
Add your answer

Q1. Same flow as round 1&2
Add your answer

Q1. Same flow and questions as 1&2
Add your answer
Q2. Some KPI questions about current product
Add your answer

Q1. Discussion about resume
Add your answer
Q2. Questions based 9n previous projects
Add your answer

Normal product sense questions

Q1. Normal RCA quesrions
Add your answer

Data Structures, Coding MCQs

Q1. What is Data Structure
Ans. 
Data structures are organized formats for storing, managing, and accessing data efficiently.
• 1. Types: Common data structures include arrays, linked lists, stacks, queues, trees, and graphs.

• 2. Arrays: Fixed-size collections of elements, e.g., [1, 2, 3, 4].

• 3. Linked Lists: Collections of nodes where each node points to the next, e.g., 1 -> 2 -> 3.

• 4. Stacks: Last-in, first-out (LIFO) structures, e.g., function call ...read more
Answered by AI
Add your answer
Q2. Write DFS Algorithm
Ans. 
Depth-First Search (DFS) is a graph traversal algorithm that explores as far as possible along each branch before backtracking.
• DFS uses a stack data structure, either explicitly or via recursion.

• It starts from a selected node and explores each branch before backtracking.

• Example: In a binary tree, DFS can be implemented using pre-order, in-order, or post-order traversal.

• DFS can be used to find connected components in a ...read more
Answered by AI
Add your answer

Easy level to Medium level

2 Easy questions of DSA

Q1. One DSA question
Add your answer
Q2. Normal discussion about tech stack
Add your answer

Q1. Tell about yourself
Add your answer
Q2. Why do you want to join digit?
Add your answer

Questions from arrays and strings and some aptitude questions

Q1. How to merge 2 csv files
Ans. 
To merge two CSV files, you can use software like Microsoft Excel or programming languages like Python.
• Open both CSV files in a software like Microsoft Excel.

• Copy the data from one CSV file and paste it into the other CSV file.

• Save the merged CSV file with a new name.

• Alternatively, you can use programming languages like Python to merge CSV files by reading both files, combining the data, and writing to a new file.
Answered by AI
Add your answer
Q2. Basic questions on arrays
Add your answer

Q1. 3 reasons why u choose this company
Ans. 
I applied to this company because of its reputation in the industry, opportunities for growth, and company culture.
• Reputation in the industry - I have heard great things about the company's innovative projects and successful track record.

• Opportunities for growth - The company offers various training programs and career advancement opportunities for employees.

• Company culture - I value a positive work environment and the...read more
Answered by AI
Add your answer

Q1. Questions on python
Add your answer