ShareChat Interview Questions, Process, and Tips

Q1. Basic QA interview questions like 2 yr experience
Add your answer

Q1. QA scenarios discussion
Add your answer

Basics hashing and string arrays questions asked

Recursion test cases

Q1. About mobile automation
Add your answer

Situation based questions on my ideas related to how to connect the platform to the smaller followership creators and get them more active on the platform...basically acting as a link between a music creator and the platform.

Q1. General questions about my recent achievements and how i helped in designing the UI of the sound library as it was my brain child created by ui/ux designers while i worked in Mitron as an executive music p...read more
Add your answer
Q2. Questions about how i came up with campaign ideas , created catchy music for it and got it live on the platform and got good number of creations on it
Add your answer

Round duration - 180 Minutes
Round difficulty - Easy

There were 3 coding questions.
1 easy
1 medium
1 hard

Q1. Flip Bit to Win
Ninjas are often known for their stealth execution and accuracy to get the job done right. While honing their art of moving through dense forests stealthily, they need the maximum number of...read more
Ans. Brute Force Approach
Approach: The idea is to count a number of ones on both sides of each zero. The required index is the index of zero having a maximum number of ones around it. Following variables are used in implementation:
 
Steps:
1. First, count the total number of zeros and ones present in the binary representation of the number ‘N’.
   • If the total number of zeros is 0 then the longest consecutive number of ones pre...read more
Answered by CodingNinjas
View 1 more answer
Q2. PostFix To Prefix
Ninja has been given a Postfix expression and he needs your help in converting it to Prefix expression.
Postfix expression is an expression where the operator appears in the expression ...read more
Ans. Greedy Approach
Here, to convert from postfix to prefix, we can simply use stack data structure. We will be following two conditions as follow:
• If we encounter an operand, then we will push it into the stack
• If we encounter an operator, then we can pop 2 elements from the stack, create a new string in prefix format and push it back to the stack
This process should repeat till the end of prefix expression.
 
Algorithm:
&n...read more
Answered by CodingNinjas
Add your answer
Q3. Saving Money
Ninja likes to travel a lot, but at the same time, he wants to save as much money as possible. There are ‘N’ Stations connected by ‘M’ Trains. Each train that he boards starts from station ‘A’...read more
Ans. Dynamic Programming
We can see that for a node, we are finding the ticket price from that node to the destination multiple times, in order to avoid repeated calculations, we store the result in our ‘dp’ matrix.
 
Algorithm:
1. Create a 2D matrix ‘dp’ with K+2 rows and N columns, where dp[i][j] will represent the cheapest price to reach station ‘j’ with maximum ‘i’ stops.
2. Initialise ‘dp’ with an infinite value(INT_MAX).
3. Upd...read more
Answered by CodingNinjas
View 2 more answers

Round duration - 45 Minutes
Round difficulty - Medium

2 coding questions were asked
2 medium questions

Q1. Dice Throws
You are given D dice, each having F faces numbered 1 to F, both inclusive. The task is to find the possible number of ways to roll the dice together such that the sum of face-up numbers equal t...read more
Ans. Brute force
1. The idea is to use recursion to reduce the big problem into several small subproblems.
2. We will call a helper function that returns us the number of combinations that sum upto S and store it in a variable say answer.
3. The algorithm for the helper function will be as follows: 
   
   Int helper(D, F, S):
   A. If D as well as S becomes 0, return 1.
   B. If D becomes 0 or S becomes negative, return 0.
   C. Initialise a count v...read more
Answered by CodingNinjas
View 3 more answers
Q2. Safe Nodes In The Graph
Ninja has been given a matrix/list 'EDGES' denoting 'E' edges of a directed graph having ‘N’ nodes. Ninja starts walking from some node (say ‘START’) in the graph al...read more
Ans. Iterative
The idea behind this approach is we try to find if there is a cycle from the node we start. If we are able to find it, then we will mark that node and remove it, and if we cannot reach it, then after some number of steps, we'll stop.
 
A node will be ultimately safe if all of its outgoing edges to nodes are safe.
We start with the nodes with zero outgoing edges, which are already safe.
We can consider any nod...read more
Answered by CodingNinjas
View 1 more answer

Round duration - 60 Minutes
Round difficulty - Easy

1 coding question was asked and resume related and 1 Javascript related question.

Q1. Network Delay Time
You have been given a network of ‘N’ nodes from 1 to ‘N’ and ‘M’ edges. For each edge, you are given three values (ui, vi, wi) where “ui” and “vi” denote the nodes and “wi” denotes an in...read more
Ans. Dijkstra's Algorithm based approach.
The basic idea of this approach is to find the shortest path from the source node (‘K’) to each node in the network. We will use Dijkstra’s Algorithm to achieve this task. We will use priority_queue based implementation for this problem.
 
You can refer here for a more detailed explanation of Dijkstra’s Algorithm -
Dijkstra Sparse

 
Now, consider the following steps:
1. Create an ad...read more
Answered by CodingNinjas
Add your answer