R.R. Donnelley Software Developer Interview Questions and Answers

Online test with two section one is general aptituide and Basic cs concepts. And Second round containing the 2 dsa question with intermediate level question.

Q1. Two sorted array in asscending order give the media of two array after merging in asscending order.
Ans. 
The median of two sorted arrays merged in ascending order.
• Merge the two sorted arrays into a single sorted array.

• Find the median of the merged array.

• If the merged array has an odd length, the median is the middle element.

• If the merged array has an even length, the median is the average of the two middle elements.
Answered by AI
Add your answer
Q2. Question on resume on java script 1. whats is closure? 2. what is hoisting? cookie session.
Add your answer

Q1. Data structure and algorithm problems
Add your answer

It consited of apti as well as coding questions

Q1. Basic questions of coding were asked like arrays,strings
Add your answer

Q1. It was all about java oops and basic questions
Add your answer

Q1. It will related to the our project and some scenario based questions
Add your answer

Q1. Salary discussion
Add your answer

Q1. Introduce yourself
Ans. 
I am a software engineer with 5 years of experience in developing web applications using Java, Spring Boot, and Angular.
• 5 years of experience in software development

• Proficient in Java, Spring Boot, and Angular

• Strong problem-solving skills
Answered by AI
Add your answer
Q2. DS/Ago problem - dynamic programming
Add your answer

Q1. What is Indexing in Mysql
Ans. 
Indexing in MySQL is a technique to improve the performance of database queries by creating a data structure that allows for faster data retrieval.
• Indexes are created on one or more columns of a table.

• They help in speeding up the search, sorting, and joining of data.

• Indexes can be created using different algorithms like B-tree, hash, or bitmap.

• Using indexes appropriately can significantly enhance query performance.

• Exam...read more
Answered by AI
Add your answer
Q2. Opps concepts in php
Ans. 
Object-oriented programming concepts in PHP
• Encapsulation: bundling data and methods together in a class

• Inheritance: creating new classes based on existing ones

• Polymorphism: using a single interface to represent different types

• Abstraction: hiding unnecessary details and exposing only essential features

• Class: blueprint for creating objects

• Object: instance of a class

• Method: function defined inside a class

• Property: variabl
Answered by AI
Add your answer

Round duration - 75 minutes
Round difficulty - Easy

This round was conducted in Hackerrank portal for a total duration of 75 minutes and was divided into 4 sections.

1st Section : Aptitude Section : 14 questions , 28 minutes
2nd Section : Technical Section : 12 questions , 17 minutes
3rd Section :1 coding Questions : 20 minutes+30 minutes

This Round was Conducted on Hackerrank (Webcam Enabled).

Q1. Given a problem statement and a piece of code, how would you find and correct the bug in the code?
Ans. 
To find and correct a bug in code, analyze problem statement, review code, use debugging tools, and test different scenarios.
• Understand the problem statement and expected output

• Review the code for syntax errors, logical errors, and potential bugs

• Use debugging tools like breakpoints, print statements, and IDE debuggers

• Test the code with different inputs and edge cases to identify the bug

• Make necessary corrections and re
Answered by AI
Add your answer
Q2. 
Nodes at Distance K from Target Node in Binary Tree
Given a Binary Tree of distinct integers and two integers, target and K, return a list of values of all nodes located at a distance K from the target no...read more
Ans. 
Find nodes at distance K from target node in a Binary Tree.
• Use BFS to traverse the tree and keep track of the distance of each node from the target node.

• Maintain a set to keep track of visited nodes to avoid revisiting them.

• Return the values of nodes at distance K from the target node.
Answered by AI
Add your answer

Round duration - 90 minutes
Round difficulty - Medium

I was shared a link of Google Meet and the Google Docs was shared where there was 1 coding problem to be coded there and then the code was run on an IDE to check the sample tests.
Then the interview was followed by a lot of Operating System and Computer System Architecture Questions.
There were 2 Interviewers and both were helpful.
The timing was from 2:30 PM to 4:00 PM

Q1. 
Subarray Challenge: Largest Equal 0s and 1s
Determine the length of the largest subarray within a given array of 0s and 1s, such that the subarray contains an equal number of 0s and 1s.
Input:
Input beg...read more
Ans. 
Find the length of the largest subarray with equal number of 0s and 1s in a given array.
• Iterate through the array and maintain a count of 0s and 1s encountered so far.

• Store the count difference in a hashmap with the index as key.

• If the same count difference is encountered again, the subarray between the two indices has equal 0s and 1s.

• Return the length of the longest subarray found.
Answered by AI
Add your answer

Round duration - 45 minutes
Round difficulty - Easy

The round was held on Google Meet with HR from 2:30 PM to 3:15 PM.
The HR was friendly and asked the basic questions.

Round duration - 90 Minutes
Round difficulty - Hard

The test was at 6 pm with cam on and in fullscreen mode.

Q1. 
Interleaving Two Strings Problem Statement
You are given three strings 'A', 'B', and 'C'. Determine if 'C' is formed by interleaving 'A' and 'B'.
String 'C' is an interleaving of 'A' and 'B' if the lengt...read more
Ans. 
The problem involves determining if a string 'C' is formed by interleaving two given strings 'A' and 'B'.
• Check if the length of 'C' is equal to the sum of the lengths of 'A' and 'B'.

• Verify if all characters of 'A' and 'B' exist in 'C' while maintaining their order.

• Return 'True' if 'C' is an interleaving of 'A' and 'B', otherwise return 'False'.
Answered by AI
Add your answer
Q2. 
Construct Binary Tree from Inorder and Postorder Traversal
Given two lists representing the inorder and postorder traversal of a binary tree of integer type with 'N' nodes, construct the binary tree and r...read more
Ans. 
Construct a binary tree from inorder and postorder traversal lists and return its root.
• Create a map to store the indices of elements in the inorder traversal list for quick access during tree construction.

• Use the postorder list to determine the root of the tree and recursively build left and right subtrees.

• Construct the tree by recursively dividing the inorder list based on the root index in postorder list.

• Return the r...read more
Answered by AI
Add your answer

Round duration - 45 Minutes
Round difficulty - Easy

At 10:00 AM. Interviewer was very friendly and young but his cam was off.

Q1. 
Find Paths in Binary Tree
Kevin has sketched a series of integers, forming a diagram that represents a binary tree. Challenged by a friend, Kevin needs to find all paths from the root to the leaf where th...read more
Add your answer

Round duration - 45 Minutes
Round difficulty - Easy

It was held at 4 p.m. The interviewer was senior compared to the one in the previous round. Also, his cam was also on, but he wasn't speaking much and neither giving any expressions.

Q1. 
Boxes of Power Problem Statement
Given a set of boxes represented by an array gainPower, where each box has a certain power value, along with an initial power value 'power', your task is to maximize the t...read more
Ans. 
Maximize total score by selecting boxes optimally based on power values and operations.
• Iterate through the boxes and perform operations based on power values and current score

• Keep track of power, score, and selected boxes to maximize total score

• Example: For input [3, 50, [20, 30, 40]], select boxes with power 20 and 30 to get a score of 2
Answered by AI
Add your answer