Comviva Technology Software Developer Interview Questions, Process, and Tips

Round duration - 150 minutes
Round difficulty - Medium

In this round, there were 4 sections of MCQs, along with two coding questions. It lasted for 2.5 hours in which the camera was on along with the microphone on the platform AMCAT. One coding question was of hard difficulty level of graph and another was of medium level difficulty question of dynamic programming. MCQ part was quite easy with a timer, on each sub part and can be easily solved.

Q1. 
Count Nodes within K-Distance Problem Statement
Given a connected, undirected, and acyclic graph where some nodes are marked and a positive integer 'K'. Your task is to return the count of nodes such that...read more
Ans. 
Step1 : I solved this problem using breadth first search.
Step 2 : Main thing to observe in this problem is that if we find two marked nodes which are at largest distance from each other considering all pairs of marked nodes then if a node is at a distance less than K from both of these two nodes then it will be at a distance less than K from all the marked nodes because these two nodes represents the extreme limit of a...read more
Answered Anonymously
Add your answer
Q2. 
Ways To Make Coin Change
Given an infinite supply of coins of each denomination from a list, determine the total number of distinct ways to make a change for a specified value. If making the change isn't ...read more
Ans. 
1. Firstly, I coded the problem using recursion, but I got TLE after submission.
2. Then, I optimized, using dynamic programming, but the time I could submit the code, the time was up, and I was not able to submit.
Answered Anonymously
Add your answer

Round duration - 30 minutes
Round difficulty - Medium

There were around 40 people shortlisted after round 1, for the interview, round, in the morning PPT was held, after which the interviews were scheduled, for 30 minutes till 6 pm in the evening, 
my interview was at 4.30 pm 
Interviewer was straight forward, and direct in approach, and did not waste even a single second of his or mine. Sharp after 30 minutes the interview was ended. 
through out the interview, he was friendly, and just observing.
Firstly, 3 coding questions, were asked, then 2 concepts of java and 1 concept of data structures was asked. 
the question related to java were, demon thread and platform independence. In data structures, I was asked to give brief intro regarding the AVL trees.

Q1. 
Count Occurrences of X in Sorted Array
Given a sorted array or list of integers with size N and an integer X, you need to determine how many times X appears in the array/list.
Input:
The first line of t...read more
Ans. 
1. I started with linear search
2. Then when I said Binary search, I was asked to write pseudo code and explain it.
3. I covered all the test cases, including the corner cases.
Answered Anonymously
Add your answer
Q2. 
Merge Sort Task
Given a sequence of numbers, denoted as ARR, your task is to return a sorted sequence of ARR in non-descending order using the Merge Sort algorithm.
Example:
Explanation:
The Merge Sort...read more
Ans. 
1. I was asked to directly code the solution.
2. I followed the same, and coded, it, in between the interviewer stopped me and said, I got you, lets move to next question.
3. I followed this approach, divided the input array into two halves, calls itself for the two halves, and then merge the two sorted halves. The merge() function is used for merging two halves. The merge(arr, l, m, r) is a key process that assumes that...read more
Answered Anonymously
Add your answer
Q3. 
Implement Stack with Linked List
Your task is to implement a Stack data structure using a Singly Linked List.
Explanation:
Create a class named Stack which supports the following operations, each in O(1...read more
Ans. 
1. Firstly, I made the structure of linked list.
2. Then, I made the four functions, of stack pop, push, empty and full.
3. And when I started to explain the written code, the interviewer was well convinced, and said no need, I understood, it and moved to theory questions of java.
Answered Anonymously
Add your answer

Round duration - 15 minutes
Round difficulty - Easy

The interview was scheduled at 4.30 pm again, and due to network issue, my audio was not clear to the interviewer, but the interviewer was highly cooperating, he called me over phone to take the interview, and video was on through the zoom meet only. 
The interview was like a discussion from both ends, which went very satisfying for me as a candidate and the interviewer too.
Before the interview in the morning, we were given the topics on which we had to write 100 words.