Capgemini Software Development Engineer Intern Interview Questions and Answers

2 coding questions which are moderate ones

Q1. Architecture of DBMS
Ans. 
DBMS architecture refers to the structure and components of a database management system.
• DBMS architecture typically consists of three levels: external, conceptual, and internal.

• External level deals with how users interact with the database, conceptual level defines the logical structure of the database, and internal level focuses on how data is stored and accessed.

• Components of DBMS architecture include query processo...read more
Answered by AI
Add your answer
Q2. Reverse a linked list
Ans. 
Reverse a linked list by changing the direction of pointers
• Start with three pointers: current, previous, and next

• Iterate through the linked list, updating pointers to reverse the direction

• Update the head of the linked list to be the previous node
Answered by AI
Add your answer

All kind of basic aptitude to oops

Two java questions easy and medium

Q1. Complete Introduction
Add your answer

Good level of test for 3 hours

Q1. Tell me about your strengths
Add your answer
Q2. Tell me about you weakness
Add your answer

Q1. Find the starting point of linked list
Ans. 
Traverse the linked list to find the starting point by using Floyd's Tortoise and Hare algorithm
• Use two pointers, slow and fast, to traverse the linked list

• Move slow pointer by one step and fast pointer by two steps

• When they meet, reset one pointer to the head and move both pointers by one step until they meet again
Answered by AI
Add your answer
Q2. Find the length of linked list
Ans. 
Traverse the linked list and count the number of nodes
• Initialize a counter variable to 0

• Traverse the linked list while incrementing the counter for each node

• Return the final count as the length of the linked list
Answered by AI
Add your answer