Capgemini Engineering Software Engineer Interview Questions, Process, and Tips

Round duration - 60 minutes
Round difficulty - Easy

Technical Interview round with questions on Programming and OOPS.

Q1. 
String to Pascal Case Conversion
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...read more
Ans. 
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
Answered by AI
Add your answer
Q2. 
Remove All Occurrences of a Character from a String
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 ...read more
Ans. 
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 specified c
Answered by AI
Add your answer
Q3. What are the types of polymorphism in Object-Oriented Programming?
Ans. 
Types of polymorphism in OOP include compile-time polymorphism (method overloading) and runtime polymorphism (method overriding).
• Compile-time polymorphism is achieved through method overloading, where multiple methods have the same name but different parameters.

• Runtime polymorphism is achieved through method overriding, where a subclass provides a specific implementation of a method that is already defined in its super...read more
Answered by AI
Add your answer
Q4. What is a virtual function?
Ans. 
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
Answered by AI
Add your answer
Q5. What is data abstraction?
Ans. 
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.
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Easy

Technical Interview round with questions on OS, Networking and OOPS.

Q1. What is paging in operating systems?
Ans. 
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 table...read more
Answered by AI
Add your answer
Q2. What is mutual exclusion?
Ans. 
Mutual exclusion is a concept in computer science where only one process can access a resource at a time.
• Prevents multiple processes from accessing a shared resource simultaneously

• Achieved through the use of locks, semaphores, or other synchronization mechanisms

• Ensures data consistency and prevents race conditions

• Example: Using a mutex to protect a critical section of code in a multi-threaded application
Answered by AI
Add your answer
Q3. Can you explain the different OSI layers?
Ans. 
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 forwarding o...read more
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Easy

This was a technical round with questions on DSA, OS , OOPS and DBMS. He first asked me to introduce myself. He asked me are you comfortable with networks, I said no. So he moved on to DBMS. He said have you used any tables in DBMS. I mentioned him about my project so he asked me which tables I used there and what all attributes were there. He was asking questions from my project. He asked me that any other project I have done, besides websites.

Q1. What is the difference between definition and declaration in C++?
Ans. 
Declaration refers to introducing a variable or function to the compiler, while definition provides the actual implementation.
• Declaration tells the compiler about the type and name of a variable or function, without allocating memory or defining its implementation.

• Definition allocates memory for a variable or function, and provides the actual implementation.

• Example: int x; // Declaration, int x = 5; // Definition
Answered by AI
Add your answer
Q2. 
Sort an Array of 0's, 1's, and 2's Problem Statement
Given an integer array ARR of size 'N' containing only the values 0, 1, and 2, the task is to sort this array.
The goal is to achieve the sorting in a...read more
Ans. 
Sort an array of 0's, 1's, and 2's in a single pass.
• Use three pointers to keep track of 0's, 1's, and 2's positions while iterating through the array.

• Swap elements based on the current element's value and the pointers.

• Achieve sorting in a single pass by moving the pointers accordingly.
Answered by AI
Add your answer
Q3. 
Detect Cycle in a Linked List
Given a singly linked list of integers, determine whether it contains a cycle. A cycle exists if any node in the list can be traversed more than once, forming a loop.
Input:
...read more
Ans. 
Detect cycle in a singly linked list by using Floyd's Tortoise and Hare algorithm.
• Use two pointers, slow and fast, to traverse the linked list.

• If there is a cycle, the fast pointer will eventually meet the slow pointer.

• Time complexity: O(N), Space complexity: O(1).
Answered by AI
Add your answer
Q4. What are some real-life examples of non-deterministic automata?
Ans. 
Non-deterministic automata are theoretical models of computation where the next state is not uniquely determined by the current state and input.
• Examples include non-deterministic finite automata (NFA) and non-deterministic pushdown automata (NPDA).

• NFA can have multiple possible transitions for a given input symbol and state.

• NPDA can have multiple possible transitions based on the current state, input symbol, and stack
Answered by AI
Add your answer

Round duration - 30 minutes
Round difficulty - Easy

HR round with typical behavioral problems.

Round duration - 60 minutes
Round difficulty - Easy

Technical Interview round with questions on DSA, OS.

Q1. 
Reverse a Linked List Problem Statement
You are given a Singly Linked List of integers. Your task is to reverse the Linked List by changing the links between nodes.
Input:
The first line of input contai...read more
Ans. 
Reverse a given singly linked list by changing the links between nodes.
• Iterate through the linked list and reverse the links between nodes.

• Keep track of the previous, current, and next nodes while reversing the links.

• Update the head of the linked list to point to the last node after reversal.
Answered by AI
Add your answer
Q2. 
Factorial Calculation Problem Statement
Develop a program to compute the factorial of a given integer 'n'.
The factorial of a non-negative integer 'n', denoted as n!, is the product of all positive integ...read more
Ans. 
Program to compute factorial of a given integer 'n', with error handling for negative values.
• Create a function to calculate factorial using a loop or recursion

• Check if input is negative and return 'Error'

• Handle edge cases like 0 and 1 separately

• Use long data type to handle large factorials

• Example: For input 5, output should be 120
Answered by AI
Add your answer
Q3. What is the difference between a page and a frame in operating systems?
Ans. 
A page is a fixed-size block of memory managed by the operating system, while a frame is a fixed-size block of memory managed by the hardware.
• Pages are managed by the operating system, while frames are managed by the hardware.

• Pages are virtual memory blocks used by the operating system to manage memory, while frames are physical memory blocks used by the hardware.

• Pages are typically smaller in size compared to frames, ...read more
Answered by AI
Add your answer

Round duration - 45 minutes
Round difficulty - Easy

Technical Interview round with questions on OOPS, OS.

Q1. 
Level Order Traversal of Binary Tree
Given a binary tree of integers, return its level order traversal.
Input:
The first line contains an integer 'T' which represents the number of test cases. For each ...read more
Ans. 
Perform level order traversal on a binary tree and return the nodes in the order they are visited.
• Use a queue to keep track of nodes at each level while traversing the tree.

• Start with the root node, enqueue it, then dequeue and print its value, enqueue its children, and continue until the queue is empty.

• Repeat the process for each level of the tree until all nodes are visited.

• Example: For the input 1 2 3 4 -1 5 6 -1 7 ...read more
Answered by AI
Add your answer
Q2. What is the difference between a mutex and a semaphore?
Ans. 
Mutex is used for exclusive access to a resource, while semaphore is used for controlling access to a resource by multiple threads.
• Mutex is binary and allows only one thread to access the resource at a time.

• Semaphore can have a count greater than one, allowing multiple threads to access the resource simultaneously.

• Mutex is used for protecting critical sections of code, while semaphore is used for synchronization betwee...read more
Answered by AI
Add your answer
Q3. Can you explain the sizeof operator?
Ans. 
The sizeof operator in C/C++ is used to determine the size of a data type or variable in bytes.
• sizeof operator returns the size of a data type or variable in bytes.

• It can be used with any data type, including primitive types, user-defined types, and arrays.

• Example: sizeof(int) returns the size of an integer in bytes.
Answered by AI
Add your answer