10+ Virtusa Consulting Services Interview Questions and Answers

Find maximum elements for each subarray of size K in a given array of integers.

• Iterate through the array and maintain a deque to store the indices of elements in decreasing order.

• Pop elements from the deque if they are out of the current window.

• Keep track of the maximum element in each subarray of size K.

Given a string, find the longest palindromic substring, prioritizing the one with the smallest start index.

• Iterate through the string and expand around each character to find palindromes

• Keep track of the longest palindrome found and its starting index

• Return the longest palindromic substring with the smallest start index

The problem involves finding the minimum number of jumps required to reach the last index of an array, where each element represents the maximum distance that can be jumped from that index.

• Start from index 0 and keep track of the farthest index that can be reached from each position.

• Update the current farthest index as the maximum of current farthest index and i + ARR[i].

• Increment the jump count when the current index reaches the previous farthest index.

• Continue this process ...read more

Count substrings with exactly K distinct characters in a given lowercase string.

• Iterate through all substrings of length K and count distinct characters.

• Use a set to keep track of distinct characters in each substring.

• Increment count if number of distinct characters equals K.

Given a matrix with coins and empty cells, collect maximum coins from boundary cells and adjacent cells.

• Iterate through the boundary cells and collect coins from them and their adjacent cells

• Keep track of visited cells to avoid collecting the same coin multiple times

• Use depth-first search or breadth-first search to explore adjacent cells

Maximize memory usage by pairing downloads and games within memory limit 'K'.

• Sort the downloads and games in descending order.

• Iterate through the downloads and games to find the pairs within memory limit 'K'.

• Return the pairs that maximize memory usage.

Answering normalisation of a given table in an interview for Quality Analyst.

• Identify the functional dependencies in the table

• Check for any partial dependencies and remove them by creating new tables

• Check for any transitive dependencies and remove them by creating new tables

• Normalize the table to 1st, 2nd or 3rd normal form based on the dependencies

• Ensure that the new tables have a primary key and foreign key relationships with the original table

The termination clause in a contract is typically decided by both parties involved in the contract.

• The termination clause is usually negotiated and agreed upon by both parties during the contract drafting process.

• It is important for both parties to clearly outline the conditions under which the contract can be terminated.

• In some cases, termination clauses may be influenced by legal requirements or industry standards.

• The termination clause should specify the notice period, rea...read more

Python is a versatile programming language known for its simplicity and readability.

• Python is an interpreted language, making it easy to write and test code quickly.

• It supports multiple programming paradigms, including object-oriented, imperative, and functional programming.

• Python has a large standard library with built-in modules for various tasks, reducing the need for external libraries.

• Python uses indentation to define code blocks, promoting clean and readable code.

• Python...read more

Virtual pointers are used in C++ to implement polymorphism by allowing objects to be accessed through a base class pointer.

• Virtual pointers are used in C++ to achieve runtime polymorphism.

• They are created by adding virtual keyword to a function in a base class.

• Virtual pointers allow objects of derived classes to be accessed through a base class pointer.

The backup process involves copying and storing data to prevent loss in case of system failure.

• Identify critical data to be backed up

• Choose a backup method (full, incremental, differential)

• Select a backup location (external hard drive, cloud storage)

• Schedule regular backups to ensure data is up to date

• Test backups to ensure data can be restored successfully

A multithreaded logger system allows multiple threads to log messages concurrently without blocking each other.

• Use a thread-safe data structure like a concurrent queue to store log messages.

• Implement a logging class with methods for adding log messages and writing them to a file.

• Use synchronization mechanisms like locks or semaphores to ensure thread safety.

• Consider using a separate thread for writing log messages to the file to avoid blocking the main threads.

• Include timesta...read more

Snapshots are point-in-time copies of data stored on a storage device, allowing for easy recovery in case of data loss or corruption.

• Snapshots capture the state of data at a specific moment in time

• They are read-only copies that can be used for data recovery or testing purposes

• Snapshots consume storage space but are more efficient than traditional backups

• Some storage systems allow for scheduled or automatic snapshot creation

DNS is a system that translates domain names to IP addresses, while HTTPS is a secure protocol for transferring data over the internet.

• DNS stands for Domain Name System and is used to translate domain names to IP addresses.

• HTTPS stands for Hypertext Transfer Protocol Secure and is a secure version of HTTP.

• DNS helps users access websites by translating human-readable domain names (e.g. www.google.com) to machine-readable IP addresses (e.g. 172.217.3.206).

• HTTPS encrypts data tr...read more