ConveGenius Node JS Developer Interview Questions and Answers

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

Q1. Introduce yourself
Ans. 
I am a software developer with 5 years of experience in Java and Python. I have a passion for problem-solving and creating innovative solutions.
• 5 years of experience in Java and Python

• Passionate about problem-solving

• Innovative solutions driven
Answered by AI
Add your answer
Q2. Were u see after 5 years
Ans. 
In 5 years, I see myself as a senior software developer leading a team and working on cutting-edge technologies.
• Leading a team of developers on innovative projects

• Working with cutting-edge technologies like AI and blockchain

• Continuing to learn and grow in my career

• Possibly pursuing further education or certifications

• Contributing to open source projects
Answered by AI
Add your answer

Basic JavaScript Interview

Q1. What is closure
Ans. 
Closure is a function that has access to its own scope, as well as the outer scope in which it was defined.
• Closure allows a function to access variables from its outer scope even after the outer function has finished executing.

• It is created whenever a function is defined within another function.

• Closure is commonly used in JavaScript for maintaining state in asynchronous operations.
Answered by AI
Add your answer
Q2. What are promise
Ans. 
Promises are objects representing the eventual completion or failure of an asynchronous operation.
• Promises are used to handle asynchronous operations in JavaScript.

• They can be in one of three states: pending, fulfilled, or rejected.

• Promises can be chained together using .then() method.

• They help avoid callback hell and make code more readable.

• Example: Fetching data from an API returns a promise that resolves with the da
Answered by AI
Add your answer

Round duration - 120 Minutes
Round difficulty - Medium

Timing was 3PM to 5 PM
There were 4 coding questions based on Dynamic Programming , Graphs, Mathematical analysis , Trie data structure.

Q1. 
Weighted Job Scheduling Problem Statement
You have 'N' jobs, each with a start time, end time, and profit. Your task is to identify the maximum profit that can be earned by scheduling these jobs such that...read more
Ans. 
The Weighted Job Scheduling problem involves maximizing profit by scheduling non-overlapping jobs with start time, end time, and profit given.
• Sort the jobs based on their end times in ascending order.

• Initialize an array 'dp' to store the maximum profit that can be earned by scheduling jobs up to that index.

• For each job, find the maximum profit by either including or excluding the current job based on non-overlapping co...read more
Answered by AI
Add your answer

Round duration - 60 Minutes
Round difficulty - Easy

The interviewer was very soft spoken and helpful. There were in total 3 questions of easy-medium difficulty based on DP, Graphs and Sorting . It was around 11 AM timing.

Q1. 
Knight Probability in Chessboard
Calculate the probability that a knight remains on an N x N chessboard after making K moves. Initially, the knight is placed at a given position on the board. It can move ...read more
Ans. 
Calculate the probability that a knight remains on an N x N chessboard after making K moves.
• Use dynamic programming to calculate the probability of the knight staying on the board after each move.

• Consider all possible moves the knight can make from its current position.

• Keep track of the probabilities at each position on the board after each move.

• Normalize the probabilities at the end to get the final result.

• Example: Fo...read more
Answered by AI
Add your answer

Round duration - 60 Minutes
Round difficulty - Medium

The round had 1 DS and Algo problem and 1 system Design question based on building any management portal.

Q1. 
Snake and Ladder Problem Statement
Given a 'Snake and Ladder' board with N rows and N columns, where positions are numbered from 1 to (N*N) starting from the bottom left, alternating direction each row, f...read more
Ans. 
Find the minimum number of dice throws required to reach the last cell on a 'Snake and Ladder' board.
• Use Breadth First Search (BFS) to find the shortest path from the starting cell to the last cell.

• Create a mapping of each cell to its corresponding destination cell if it contains a snake or ladder.

• Keep track of visited cells to avoid revisiting them during the traversal.

• Consider the constraints and handle cases where t...read more
Answered by AI
Add your answer

Round duration - 30 Minutes
Round difficulty - Easy

It was more of Hiring Manager round where he asked about my skills , my projects and how could i be valuable to firm. It was quit easy going round

Round duration - 60 Minutes
Round difficulty - Medium

Q1. 
Best Time To Buy and Sell Stock Problem Statement
You are given an array 'PRICES' of 'N' integers, where 'PRICES[i]' represents the price of a certain stock on the i-th day. An integer 'K' is also provide...read more
Ans. 
Determine the maximum profit achievable with at most K transactions by buying and selling stocks.
• Iterate through the array and keep track of the minimum price to buy and maximum profit to sell.

• Use dynamic programming to calculate the maximum profit with at most K transactions.

• Consider edge cases like when K is 0 or when the array is empty.

• Example: For input N = 6, PRICES = [3, 2, 6, 5, 0, 3], K = 2, the output should b
Answered by AI
Add your answer
Q2. 
Maximum Sum Rectangle Problem Statement
Given a matrix ARR with dimensions N x M, your task is to identify the rectangle within the matrix that has the maximum sum of its elements.
Input:
The first line...read more
Ans. 
Find the rectangle with the maximum sum of elements in a given matrix.
• Iterate through all possible rectangles in the matrix and calculate the sum of each rectangle.

• Keep track of the maximum sum encountered so far.

• Optimize the solution by using Kadane's algorithm for 1D array to find maximum sum subarray in each row.
Answered by AI
Add your answer
Q3. 
Snake and Ladder Problem Statement
Given a 'Snake and Ladder' board with N rows and N columns, where positions are numbered from 1 to (N*N) starting from the bottom left, alternating direction each row, f...read more
Ans. 
Find the minimum number of dice throws required to reach the last cell on a 'Snake and Ladder' board.
• Use Breadth First Search (BFS) to find the shortest path from the starting cell to the last cell.

• Keep track of visited cells and the number of dice throws required to reach each cell.

• Consider the presence of snakes and ladders while calculating the next possible moves.

• Return the minimum number of dice throws to reach th
Answered by AI
Add your answer

Round duration - 70 Minutes
Round difficulty - Medium

Q1. 
Longest Increasing Subsequence Problem Statement
Given an array of integers with 'N' elements, determine the length of the longest subsequence where each element is greater than the previous element. This...read more
Ans. 
Find the length of the longest strictly increasing subsequence in an array of integers.
• Use dynamic programming to solve this problem efficiently.

• Initialize an array to store the length of the longest increasing subsequence ending at each index.

• Iterate through the array and update the length of the longest increasing subsequence for each element.

• Return the maximum value in the array as the result.
Answered by AI
Add your answer
Q2. 
Longest Increasing Path in a 2D Matrix Problem Statement
Given a matrix of non-negative integers of size 'N x M', where 'N' and 'M' denote the number of rows and columns respectively, find the length of t...read more
Ans. 
Find the length of the longest increasing path in a 2D matrix by moving in four directions from each cell.
• Use dynamic programming to keep track of the length of the longest increasing path starting from each cell.

• Explore all four directions from each cell and recursively find the longest increasing path.

• Optimize the solution by storing the length of the longest increasing path starting from each cell to avoid redundant
Answered by AI
Add your answer

Round duration - 45 Minutes
Round difficulty - Medium

Q1. 
Search In Rotated Sorted Array Problem Statement
Given a rotated sorted array ARR of size 'N' and an integer 'K', determine the index at which 'K' is present in the array.
Note:
1. If 'K' is not present...read more
Ans. 
Given a rotated sorted array, find the index of a given integer 'K'.
• Use binary search to find the pivot point where the array is rotated.

• Based on the pivot point, apply binary search on the appropriate half of the array to find 'K'.

• Handle cases where 'K' is not present in the array by returning -1.
Answered by AI
Add your answer

It was a coding test with 3 medium-hard questions

Q1. Coding interview
Add your answer
Q2. Some question of graph
Add your answer
Q3. Some question of string
Add your answer
Q4. Some graph qquestion
Add your answer
Q5. Somerandom question
Add your answer

There were 2 questions.
1. Knapsack
2. Median in an array

Q1. LLD(machine coding) of Google meet
Add your answer

Q1. In depth discussion on my projects and resume
Add your answer