Upload Button Icon Add office photos

Filter interviews by

Rovi Associate Software Engineer Interview Questions and Answers

Updated 13 Dec 2016

7 Interview questions

An Associate Software Engineer was asked
Q. Given a binary tree, determine if it is a valid binary search tree (BST).
Ans. 

BST stands for Binary Search Tree.

  • BST is a type of binary tree where each node has at most two children.

  • In a BST, the left child of a node is always smaller than the node, and the right child is always greater.

  • BSTs are commonly used for efficient searching, insertion, and deletion operations.

  • Example: [5, 3, 7, 2, 4, 6, 8] is a BST.

An Associate Software Engineer was asked
Q. Given a directed dependency graph, find a sequence to install packages if each node has a structure of package name and dependency list.
Ans. 

Given a directed dependency graph, find sequence to install packages if each node has a structure of package name and dependency list.

  • Use topological sorting algorithm to find the installation sequence

  • Start with nodes that have no dependencies and gradually remove dependencies as packages are installed

  • If there is a cycle in the graph, it is not possible to find a valid installation sequence

Associate Software Engineer Interview Questions Asked at Other Companies

asked in Accenture
Q1. Triplets with Given Sum Problem Given an array or list ARR consis ... read more
Q2. Intersection of Two Arrays II Given two integer arrays ARR1 and A ... read more
asked in Accenture
Q3. Write a function to determine if a given string is a valid passwo ... read more
asked in Clarivate
Q4. Best Time to Buy and Sell Stock II Problem Statement Given the st ... read more
asked in CGI Group
Q5. Frog Jump Problem Statement A frog is positioned on the first ste ... read more
An Associate Software Engineer was asked
Q. Given a large string and a dictionary of words, find the number of times each word occurs in the string in an efficient way.
Ans. 

The task is to count the occurrences of words from a dictionary in a big string efficiently.

  • Create a hash map to store the count of each word from the dictionary.

  • Split the big string into words and iterate through each word.

  • Check if the word exists in the dictionary and update its count in the hash map.

  • Return the hash map with word counts.

An Associate Software Engineer was asked
Q. An array arr of n elements is first increasing and then may be decreasing. Find the maximum element in the array. Note: If the array is strictly increasing then return the last element and if the array is s...
Ans. 

Find peak in increasing and decreasing sequence

  • Use binary search to find the peak element

  • Compare the middle element with its neighbors to determine if it's a peak

  • If the middle element is smaller than its left neighbor, search in the left half of the array

  • If the middle element is smaller than its right neighbor, search in the right half of the array

An Associate Software Engineer was asked
Q. Given an array of integers representing preorder traversal of a BST, construct the BST.
Ans. 

Construct a Binary Search Tree (BST) using preorder traversal.

  • Preorder traversal visits the root node first, then the left subtree, and finally the right subtree.

  • To construct a BST from preorder traversal, we can use a recursive approach.

  • The first element in the preorder traversal is the root of the BST.

  • All elements smaller than the root will be in the left subtree, and all elements greater than the root will be i...

An Associate Software Engineer was asked
Q. How do you concatenate two strings in C?
Ans. 

Concatenation of two strings in C

  • Use the strcat() function to concatenate two strings in C

  • Make sure the destination string has enough space to hold the concatenated result

  • The destination string should be null-terminated before concatenation

An Associate Software Engineer was asked
Q. Inorder traversal of a binary tree
Ans. 

Inorder traversal is a depth-first traversal algorithm that visits the left subtree, then the root, and finally the right subtree.

  • Start at the root node

  • Traverse the left subtree recursively

  • Visit the root node

  • Traverse the right subtree recursively

Are these interview questions helpful?

Rovi Associate Software Engineer Interview Experiences

1 interview found

I applied via Campus Placement and was interviewed in Dec 2016. There were 3 interview rounds.

Interview Questionnaire 

16 Questions

  • Q1. Concatenation of two strings in c
  • Ans. 

    Concatenation of two strings in C

    • Use the strcat() function to concatenate two strings in C

    • Make sure the destination string has enough space to hold the concatenated result

    • The destination string should be null-terminated before concatenation

  • Answered by AI
  • Q2. Is BST or not?
  • Ans. 

    BST stands for Binary Search Tree.

    • BST is a type of binary tree where each node has at most two children.

    • In a BST, the left child of a node is always smaller than the node, and the right child is always greater.

    • BSTs are commonly used for efficient searching, insertion, and deletion operations.

    • Example: [5, 3, 7, 2, 4, 6, 8] is a BST.

  • Answered by AI
  • Q3. Find peak in increasing and decreasing sequence
  • Ans. 

    Find peak in increasing and decreasing sequence

    • Use binary search to find the peak element

    • Compare the middle element with its neighbors to determine if it's a peak

    • If the middle element is smaller than its left neighbor, search in the left half of the array

    • If the middle element is smaller than its right neighbor, search in the right half of the array

  • Answered by AI
  • Q4. Given a big string and words from dictionary as query, find number of times each word occur in big string in efficient way
  • Ans. 

    The task is to count the occurrences of words from a dictionary in a big string efficiently.

    • Create a hash map to store the count of each word from the dictionary.

    • Split the big string into words and iterate through each word.

    • Check if the word exists in the dictionary and update its count in the hash map.

    • Return the hash map with word counts.

  • Answered by AI
  • Q5. Inorder traversal of a binary tree
  • Ans. 

    Inorder traversal is a depth-first traversal algorithm that visits the left subtree, then the root, and finally the right subtree.

    • Start at the root node

    • Traverse the left subtree recursively

    • Visit the root node

    • Traverse the right subtree recursively

  • Answered by AI
  • Q6. Construct BST using preorder traversal
  • Ans. 

    Construct a Binary Search Tree (BST) using preorder traversal.

    • Preorder traversal visits the root node first, then the left subtree, and finally the right subtree.

    • To construct a BST from preorder traversal, we can use a recursive approach.

    • The first element in the preorder traversal is the root of the BST.

    • All elements smaller than the root will be in the left subtree, and all elements greater than the root will be in the...

  • Answered by AI
  • Q7. Given a directed dependency graph find sequence to install packages if each node has a structure of package name and dependency list
  • Ans. 

    Given a directed dependency graph, find sequence to install packages if each node has a structure of package name and dependency list.

    • Use topological sorting algorithm to find the installation sequence

    • Start with nodes that have no dependencies and gradually remove dependencies as packages are installed

    • If there is a cycle in the graph, it is not possible to find a valid installation sequence

  • Answered by AI
  • Q8. Tricky and conceptual Questions about malloc, free etc few of them are 1 . What happens if we execute below code? Char* p while(1) p=(char *)malloc(100*sizeof(char) ) 2.free(p), free(p+10) how much mem...
  • Q9. As I have performed well in first two rounds, I was directly sent to hr round
  • Q10. Tell me about yourself
  • Ans. 

    I am a recent graduate with a degree in Computer Science and a passion for software development.

    • Recent graduate with a degree in Computer Science

    • Passionate about software development

    • Experience with programming languages like Java and Python

  • Answered by AI
  • Q11. 5 Strengths and weaknesses
  • Ans. 

    My strengths include problem-solving, teamwork, adaptability, communication, and attention to detail. My weaknesses include public speaking, time management, and delegation.

    • Strengths: problem-solving - I enjoy analyzing and finding solutions to complex problems

    • Strengths: teamwork - I work well with others and value collaboration

    • Strengths: adaptability - I am able to quickly adjust to new situations and challenges

    • Streng...

  • Answered by AI
  • Q12. Why tivo?
  • Ans. 

    TiVo offers innovative technology and a user-friendly interface for entertainment enthusiasts.

    • TiVo provides a unique and customizable viewing experience with features like recording, pausing, and rewinding live TV.

    • The platform offers access to a wide range of streaming services and apps, making it a one-stop entertainment hub.

    • TiVo's intuitive interface and recommendation system help users discover new content based on ...

  • Answered by AI
  • Q13. Inspirational person?
  • Q14. Suppose if I was in a sinking boat with process(company) and customer which can support only 2 what would I do? Whom do I push out of boat?
  • Q15. Have you any time lead a team?
  • Ans. 

    Yes, I have led a team in my previous role as a project manager.

    • Led a team of 5 developers in a software development project

    • Assigned tasks, set deadlines, and conducted regular team meetings

    • Resolved conflicts and ensured project milestones were met

    • Received positive feedback from team members for leadership skills

  • Answered by AI
  • Q16. Will you go for higher studies?
  • Ans. 

    I am currently focused on gaining practical experience in the industry, but may consider higher studies in the future.

    • Currently focused on gaining practical experience in the industry

    • Open to considering higher studies in the future for further specialization

    • Will assess the benefits of higher studies based on career goals and industry trends

  • Answered by AI

Interview Preparation Tips

Round: Technical Interview
Experience: Asked to write code on paper and checked basic algorithmic and coding skills

Round: Technical Interview
Experience: Checked approach, knowledge of advanced data structures and coding skills

Round: HR Interview
Experience: For boat question my answer was if I push customer out of boat, without customer company would be worthless, and if I push company, there is possibility of builting it from scratch. I won't sacrifice myself as I am selfish and if I get convinced that my sacrifice yields something very big may be I will think about it.
Tips: Don't lose hope till the end.. My number was last in the shortlist and I waited around 10 hours for my first round

College Name: IIT Kharagpur

Skills evaluated in this interview

Top trending discussions

View All
Interview Tips & Stories
5d (edited)
a team lead
Why are women still asked such personal questions in interview?
I recently went for an interview… and honestly, m still trying to process what just happened. Instead of being asked about my skills, experience, or how I could add value to the company… the questions took a totally unexpected turn. The interviewer started asking things like When are you getting married? Are you engaged? And m sure, if I had said I was married, the next question would’ve been How long have you been married? What does my personal life have to do with the job m applying for? This is where I felt the gender discrimination hit hard. These types of questions are so casually thrown at women during interviews but are they ever asked to men? No one asks male candidates if they’re planning a wedding or how old their kids are. So why is it okay to ask women? Can we please stop normalising this kind of behaviour in interviews? Our careers shouldn’t be judged by our relationship status. Period.
Got a question about Rovi?
Ask anonymously on communities.

Interview questions from similar companies

I applied via Campus Placement and was interviewed before Aug 2020. There were 4 interview rounds.

Interview Questionnaire 

4 Questions

  • Q1. What is collections
  • Ans. 

    Collections are data structures that store and manipulate groups of objects.

    • Collections provide a way to organize and manage large amounts of data

    • They can be used to perform operations on groups of objects, such as sorting or searching

    • Examples of collections include arrays, lists, sets, and maps

  • Answered by AI
  • Q2. What are the new features in java 8
  • Ans. 

    Java 8 introduces lambda expressions, functional interfaces, streams, and default methods.

    • Lambda expressions allow functional programming in Java

    • Functional interfaces enable the use of lambda expressions

    • Streams provide a concise way to perform operations on collections

    • Default methods allow interfaces to have implementation

    • Date and Time API improvements

    • Nashorn JavaScript engine

  • Answered by AI
  • Q3. What is the use of spring boot
  • Ans. 

    Spring Boot is a framework for building standalone, production-grade Spring-based applications.

    • Spring Boot simplifies the process of creating and deploying Spring-based applications.

    • It provides a pre-configured environment with a set of opinionated defaults.

    • It includes embedded servers like Tomcat, Jetty, and Undertow.

    • It supports a wide range of data sources and data access technologies.

    • It enables easy integration with...

  • Answered by AI
  • Q4. What is JPA
  • Ans. 

    JPA stands for Java Persistence API, a specification for object-relational mapping in Java applications.

    • JPA is used to map Java objects to relational database tables.

    • It provides a set of annotations to define the mapping between Java classes and database tables.

    • JPA also supports querying data using the Java Persistence Query Language (JPQL).

  • Answered by AI

Interview Preparation Tips

Interview preparation tips for other job seekers - It will be easy interview

Skills evaluated in this interview

Associate Software Engineer Interview Questions Asked at Other Companies

asked in Accenture
Q1. Triplets with Given Sum Problem Given an array or list ARR consis ... read more
Q2. Intersection of Two Arrays II Given two integer arrays ARR1 and A ... read more
asked in Accenture
Q3. Write a function to determine if a given string is a valid passwo ... read more
asked in Clarivate
Q4. Best Time to Buy and Sell Stock II Problem Statement Given the st ... read more
asked in CGI Group
Q5. Frog Jump Problem Statement A frog is positioned on the first ste ... read more

I applied via Company Website and was interviewed before Jan 2021. There was 1 interview round.

Interview Questionnaire 

1 Question

  • Q1. First round- written test, second round- coding, third - communication test, fourth round- interview. In interview all questions are based on projects. One question is related to java collections

Interview Preparation Tips

Interview preparation tips for other job seekers - Learn everything from resume. Most of the questions are related to your project like your role in project, main objective of your project, future scope, technology used,

I applied via Company Website and was interviewed before Oct 2021. There were 5 interview rounds.

Round 1 - Resume Shortlist 
Pro Tip by AmbitionBox:
Keep your resume crisp and to the point. A recruiter looks at your resume for an average of 6 seconds, make sure to leave the best impression.
View all tips
Round 2 - Aptitude Test 

Basic Aptitude with some difficult questions

Round 3 - Coding Test 

3 set of coding question were asked 1 easy ,1 medium ,1 hard

Round 4 - One-on-one 

(1 Question)

  • Q1. This was personal technical interview asking all related to my cv and the one they are looking for
Round 5 - HR 

(1 Question)

  • Q1. Basic personality questions

Interview Preparation Tips

Interview preparation tips for other job seekers - Prepare everything basic and from the CV and you will be good to go.Research about the company a bit that will add cherry on top.

I applied via Company Website and was interviewed before Mar 2021. There were 3 interview rounds.

Round 1 - Aptitude Test 

The Questions in the aptitude test were Average but you need to be pretty quick to solve them sp yes speed matters in aptitude test

Round 2 - Coding Test 

After aptitude there was a coding test which was not necessary to clear for ASE profile but if you clear it then you will be considered for SE profile. its better to give your all out in the coding test to gain a better career level at accenture

Round 3 - Technical 

(4 Questions)

  • Q1. After clearing above 2 rounds there was technical and HR round both combined(In my case) so they basically ask the questions related to what you've written in your resume, make sure to not write anything w...
  • Q2. Question 1. Tell me about your project and what all challenges did you faced
  • Q3. Describe yourself in minimum possible words
  • Q4. Technical questions related to technologies you've written in your resume.

Interview Preparation Tips

Interview preparation tips for other job seekers - My final Advice for the job seekers would be keep grinding don't get nervous and stay confident on your answers even if you know very little.

I applied via Company Website and was interviewed in Sep 2020. There were 4 interview rounds.

Interview Questionnaire 

1 Question

  • Q1. Interview started with tell me about yourself and rest all depend on your resume. They also asked about had you done any certification. Major and minor project during our final semester.Technical ques on d...

Interview Preparation Tips

Interview preparation tips for other job seekers - Well prepared your communication skills and body language. Prepare things which are mentioned in resume very well.

I applied via Recruitment Consultant and was interviewed in Jan 2021. There were 3 interview rounds.

Interview Questionnaire 

1 Question

  • Q1. Basic javascript and nodejs questions

Interview Preparation Tips

Interview preparation tips for other job seekers - Keep your basics clear
Are these interview questions helpful?

Interview Questionnaire 

1 Question

  • Q1. How will you tackle the conflicts with the colleagues?

I applied via Campus Placement and was interviewed before Jul 2020. There were 4 interview rounds.

Interview Questionnaire 

1 Question

  • Q1. Related to final year project and basic programming.

Interview Preparation Tips

Interview preparation tips for other job seekers - I applied for pool campus drive before covid in feb 2019. The whole interview process have done in one day.

The first round was basic aptitude and essay writing the level of difficulty is average and this is also elimination round.

The second was pseudo coding round It has mcq based programing question like arrays, looping and some data structure question.

Depending on the score in coding round they split us into two groups infra and non infra. Infra for cloud and infrastructure related roles and non-infra for programming related role.

The third round was technical Hr. The level of the interview is average he asked basic questions in c and java like inheritance, Polymorphism, encapsulates etc.. and some final project related questions.

The last round was General Hr. He is very friendly and ask about some basic hr question. More importantly know something about the company before getting into this round.

I cleared the interview and got my LOI after 2 months.

Capgemini follows the pre joining course for fresher as ADAPT. It's very useful those are from non IT background.

Clearing ADAPT is not mandatory but you need to participate.

Due to pandemic I got the offer letter on Feb 2021 and now I have completed my training and looking for project.

I applied via Campus Placement and was interviewed before Nov 2021. There were 2 interview rounds.

Round 1 - Resume Shortlist 
Pro Tip by AmbitionBox:
Keep your resume crisp and to the point. A recruiter looks at your resume for an average of 6 seconds, make sure to leave the best impression.
View all tips
Round 2 - Technical 

(2 Questions)

  • Q1. Python and Java questions
  • Q2. Oops basic interview questions

Interview Preparation Tips

Interview preparation tips for other job seekers - Easily we can Just Practice basic interview questions

Rovi Interview FAQs

What are the top questions asked in Rovi Associate Software Engineer interview?

Some of the top questions asked at the Rovi Associate Software Engineer interview -

  1. Suppose if I was in a sinking boat with process(company) and customer which can...read more
  2. Given a directed dependency graph find sequence to install packages if each n...read more
  3. Given a big string and words from dictionary as query, find number of times eac...read more

Tell us how to improve this page.

write
Share an Interview