Virtusa Software Services Senior Software Engineer Interview Questions and Answers

Bubble sort is a simple sorting algorithm that repeatedly steps through the list, compares adjacent elements and swaps them if they are in the wrong order.

• Start from the first element and compare it with the next element

• If the next element is smaller, swap them

• Repeat this process for all elements in the array

• Continue this process until no more swaps are needed

A program to print all prime numbers

• Take input from user for range of numbers

• Loop through the range and check if each number is prime

• Print the prime numbers

Hashmap is a data structure that stores key-value pairs and allows constant time access to values based on their keys.

• Hashmap uses a hash function to map keys to indices in an array.

• Collisions can occur when multiple keys map to the same index, which can be resolved using techniques like chaining or open addressing.

• Examples of hashmap implementations include Java's HashMap class and Python's dict type.

Inheritance is a mechanism in object-oriented programming where a new class is created by inheriting properties of an existing class.

• Inheritance allows code reuse and promotes code organization.

• The existing class is called the parent or superclass, and the new class is called the child or subclass.

• The child class inherits all the properties and methods of the parent class and can also add new properties and methods.

• For...read more

A table in SQL is a collection of related data organized in rows and columns.

• Tables are used to store data in a structured way.

• Each table has a unique name and consists of columns and rows.

• Columns define the type of data that can be stored in them.

• Rows represent individual records in the table.

• Tables can be queried using SQL commands to retrieve, insert, update or delete data.

SDLC stands for Software Development Life Cycle, which is a process used to design, develop, and test software.

• SDLC is a structured approach to software development.

• It consists of several phases including planning, analysis, design, implementation, testing, and maintenance.

• Each phase has its own set of deliverables and objectives.

• The goal of SDLC is to produce high-quality software that meets the needs of the end-users...read more

Java has eight primitive datatypes and reference types.

• Java has eight primitive datatypes: byte, short, int, long, float, double, char, and boolean.

• Reference types include classes, interfaces, arrays, and enums.

• Primitive datatypes are passed by value, while reference types are passed by reference.

• Autoboxing and unboxing allow primitive datatypes to be used as reference types and vice versa.

The datatypes in C++ include fundamental types (int, float, bool), derived types (arrays, pointers, references), and user-defined types (classes, structures, unions).

• Fundamental types: int, float, bool

• Derived types: arrays, pointers, references

• User-defined types: classes, structures, unions

Python has several built-in datatypes including integers, floats, strings, booleans, lists, tuples, and dictionaries.

• Integers are whole numbers without decimals

• Floats are numbers with decimals

• Strings are sequences of characters

• Booleans are either True or False

• Lists are ordered collections of items

• Tuples are ordered, immutable collections of items

• Dictionaries are unordered collections of key-value pairs