Filter interviews by
Time complexities for sorting algorithms vary from O(n^2) to O(n log n).
Bubble Sort - O(n^2)
Selection Sort - O(n^2)
Insertion Sort - O(n^2)
Merge Sort - O(n log n)
Quick Sort - O(n log n)
Heap Sort - O(n log n)
You are given a sequence of numbers, ARR
. Your task is to return a sorted sequence of ARR
in non-descending order using the Merge Sort algorithm.
The Merge Sort ...
Implement Merge Sort algorithm to sort a sequence of numbers in non-descending order.
Understand the Merge Sort algorithm which involves dividing the array into two halves, sorting each half, and then merging them back together.
Recursively apply the Merge Sort algorithm until the base case of having single elements in the array is reached.
Merge the sorted halves to produce the final sorted array in non-descending o...
There are four types of access modifiers in Java: public, private, protected, and default.
Public: accessible from any other class.
Private: accessible only within the same class.
Protected: accessible within the same package and subclasses.
Default: accessible only within the same package.
Java objects are stored in memory as references to memory locations where the actual object data is stored.
Java objects are stored in the heap memory.
Each object is allocated memory on the heap using the 'new' keyword.
Object references are stored on the stack.
Objects can be garbage collected when no longer referenced.
Data abstraction is the process of hiding the implementation details of data and only showing the necessary information to the user.
It allows users to interact with data without needing to know the underlying complexities.
Helps in reducing complexity and improving code readability.
Examples include classes in object-oriented programming where private data members are hidden from outside access.
A virtual function is a function in a base class that is declared using the keyword 'virtual' and can be overridden by a function in a derived class.
Virtual functions allow for dynamic polymorphism in C++
They are used in inheritance to achieve runtime polymorphism
Example: virtual void display() = 0; // pure virtual function
Given a string str
and a character 'X', write a function to remove all occurrences of 'X' from the given string.
If the character 'X' doesn't exist in t...
Create a function to remove all occurrences of a given character from a string.
Iterate through the string character by character and build a new string excluding the specified character.
Use a StringBuilder or similar data structure for efficient string manipulation.
Handle the case where the specified character does not exist in the input string.
Return the updated string after removing all occurrences of the specif...
Paging in operating systems is a memory management scheme that allows the operating system to store and retrieve data from secondary storage when the physical memory (RAM) is full.
Paging divides the physical memory into fixed-size blocks called pages.
When a process is loaded into memory, it is divided into equal-sized blocks called pages as well.
The operating system keeps track of the pages in memory using a page ...
The OSI (Open Systems Interconnection) model is a conceptual framework that standardizes the functions of a telecommunication or computing system into seven distinct layers.
Physical Layer: Deals with physical connections and transmission of raw data. Example: Ethernet cables.
Data Link Layer: Manages data transfer between devices on the same network. Example: MAC addresses.
Network Layer: Handles routing and forward...
Given a string STR
, the goal is to remove all spaces from the string and convert it to Pascal case. In Pascal case, there are no spaces between words, and each word begins ...
Convert a string to Pascal case by removing spaces and capitalizing each word.
Remove spaces from the input string
Capitalize the first letter of each word
Combine the words to form the Pascal case string
A Database Management System (DBMS) is software that enables the creation, management, and manipulation of databases.
DBMS allows users to create and manage databases efficiently.
Examples include MySQL, PostgreSQL, and Oracle Database.
It provides data security, integrity, and consistency.
DBMS supports data retrieval through query languages like SQL.
It enables concurrent access for multiple users.
I applied via Naukri.com
I applied via Supeset and was interviewed in Aug 2024. There was 1 interview round.
Realtime examples of software engineering concepts
Implementing a chat application with real-time messaging using WebSockets
Developing a stock trading platform with live updates on stock prices
Creating a multiplayer online game with real-time player interactions
Basic data structures questions and cpp oops questions
ODI stands for Oracle Data Integrator, a tool used for data integration and transformation.
ODI is a comprehensive data integration platform that covers all data integration requirements: from high-volume, high-performance batch loads, to event-driven, trickle-feed integration processes, to SOA-enabled data services.
It provides a unified interface for designing mappings, transformations, and workflows to move data from ...
Coding test need to solve
Simple aptitude test like find the %age , other calculations
Pseudocode and output-based questions
I applied via Campus Placement
First round was attribute resosning test, with few english, maths and coding questions, it was easy only.
Group disucssion on some general topic
Top trending discussions
The duration of Capgemini Engineering Software Engineer interview process can vary, but typically it takes about less than 2 weeks to complete.
based on 17 interview experiences
Difficulty level
Duration
based on 199 reviews
Rating in categories
1-18 Yrs
Not Disclosed
1-8 Yrs
Not Disclosed
6-16 Yrs
Not Disclosed
Senior Software Engineer
1.9k
salaries
| ₹5 L/yr - ₹21.2 L/yr |
Technical Lead
1.3k
salaries
| ₹14.2 L/yr - ₹26.5 L/yr |
Software Engineer
1.3k
salaries
| ₹4.1 L/yr - ₹10 L/yr |
Network Engineer
414
salaries
| ₹4 L/yr - ₹9.7 L/yr |
Senior Consultant
408
salaries
| ₹14.1 L/yr - ₹25.4 L/yr |
Genpact
DXC Technology
Sutherland Global Services
Optum Global Solutions