Capgemini interview experience Real time questions & tips from candidates to crack your interview

Software Engineer

Capgemini
upvote
share-icon
2 rounds | 5 Coding problems

Interview preparation journey

expand-icon
Journey
My journey to the Capgemini interview was a valuable learning experience, even though I couldn’t secure the role. Coming from an Electronics and Communication background, I built a foundation in programming, data structures, and algorithms while exploring web development, React, and 3D projects with Three.js. The interview process highlighted the importance of problem-solving, logical thinking, and adaptability. Although I didn’t succeed, it helped me identify areas for improvement and motivated me to keep growing. My advice: don’t be discouraged by setbacks—every experience is a step forward. Keep learning, stay confident, and the right opportunity will come.
Application story
I applied for the Capgemini campus placement through the Superset platform. After registering and uploading the necessary documents, I received an invitation to take the online assessment.
Why selected/rejected for the role?
I actually don't know. The interview went well. I answered all the questions that were asked, but as a matter of fact, in our college, the interviews of 10-15 students were rescheduled to next month, and I was among them. I think the requirement was already fulfilled by the time of my interview.
Preparation
Duration: 5 months
Topics: Aptitude and Logical Reasoning, Data Structures and Algorithms, Database Management, Operating Systems, Computer Networks
Tip
Tip

Tip 1: Strengthen Core Concepts – Focus on programming, data structures, and algorithms.
Tip 2: Practice Aptitude – Sharpen your quantitative, logical reasoning, and verbal skills.
Tip 3: Highlight Problem-Solving – Clearly explain your approach in interviews and showcase your projects.

Application process
Where: Campus
Eligibility: No active backlogs (Salary: 5.5 LPA)
Resume Tip
Resume tip

Tip 1: Keep It Concise – Limit your resume to one page with clear, readable formatting.
Tip 2: Tailor for the Role – Customize your resume to match the job description and emphasize the required skills.

Interview rounds

01
Round
Easy
Online Coding Interview
Duration120 minutes
Interview date13 Oct 2022
Coding problem2

Focused on aptitude, logical reasoning, verbal ability, and basic technical concepts (C, OOPs, DBMS). Coding Round: Involved writing or debugging code (in C, C++, Java, or Python) with questions on data structures and algorithms.

1. Missing Number

Easy
15m average time
85% success
0/40
Asked in companies
GartnerSwiggyBigDataLogin

Problem: Find the Missing Number
You are given an array of n-1 integers, all ranging from 1 to n. The array contains unique numbers, but one number between 1 and n is missing. Your task is to find the missing number.

Input:
An array arr[] of length n-1 where 1 ≤ arr[i] ≤ n.
The size of the array is n-1.
Output:
Return the missing number.

Problem approach

Sum Formula Approach: I calculated the sum of numbers from 1 to n using the formula -: n * (n + 1) / 2
and subtracted the sum of the array elements to find the missing number.

XOR Approach: To optimize, I used XOR. XORed all numbers from 1 to n and XORed all elements in the array. The result will be the missing number because all other numbers cancel out.

Final Solution: The XOR approach is efficient with a time complexity of O(n) and a space complexity of O(1).

Try solving now

2. Maximum Subarray Sum

Moderate
25m average time
75% success
0/80
Asked in companies
Paytm (One97 Communications Limited)AmazonSnapdeal

Find the Largest Sum of Contiguous Subarray (Kadane's Algorithm)
You are given an array of integers. Your task is to find the contiguous subarray (containing at least one number) which has the largest sum.

Input:
An array arr[] of n integers.
Output:
Return the largest sum of the contiguous subarray.

Problem approach

Initial Approach (Brute Force): I initially thought of sorting the array to find the missing number, but I realized it would take O(n log n) time, which was inefficient.

Optimized Approach (Sum Formula): I used the sum formula for numbers 1 to n and subtracted the sum of the array from it. This gave the missing number in O(n) time but still required extra space.

Further Optimization (XOR): The interviewer asked me to optimize further, so I used XOR to find the missing number in O(n) time and O(1) space.

Result: The XOR-based solution was efficient, and the solution was selected due to its optimization.

Try solving now
02
Round
Medium
Face to Face
Duration30 mins
Interview date15 Feb 2023
Coding problem3

1. Puzzle

You are in a room with two doors. One door leads to freedom, and the other leads to certain doom. There are two guards: one always tells the truth, and the other always lies. You don’t know which guard is which. You can ask one guard a single question to determine which door leads to freedom. What question would you ask?

Problem approach

Tip 1: Break down the problem: Understand the details, identify key elements, and simplify it into smaller steps.
Tip 2: Use logical thinking: Apply deduction, eliminate options, and think creatively or backward when needed.
Tip 3: Visualize and practice: Draw diagrams if necessary, and practice regularly to improve problem-solving skills.

2. Puzzle

You are standing in a room with three light switches. Each switch controls one of three light bulbs in the next room. You can’t see the bulbs from where you are. You may flip the switches as many times as you want, but you can only enter the room with the bulbs once. How can you determine which switch controls which bulb?

Problem approach

Tip 1: Break down the problem: Understand the details, identify key elements, and simplify it into smaller steps.
Tip 2: Use logical thinking: Apply deduction, eliminate options, and think creatively or backward if necessary.
Tip 3: Visualize and practice: Draw diagrams if needed, and practice regularly to improve problem-solving skills.

3. Data Structures

  • Can you explain the difference between an array and a linked list? When would you use one over the other? (Learn)
  • How would you implement a queue using two stacks? (Learn)
  • What is the time complexity of inserting an element into a binary search tree (BST)? (Learn)

Here's your problem of the day

Solving this problem will increase your chance to get selected in this company

Skill covered: Programming

How do you select an element by class name in CSS?

Choose another skill to practice
Similar interview experiences
company logo
SDE - 1
4 rounds | 8 problems
Interviewed by Amazon
5031 views
0 comments
0 upvotes
company logo
SDE - Intern
1 rounds | 3 problems
Interviewed by Amazon
1859 views
0 comments
0 upvotes
company logo
Software Engineer
2 rounds | 7 problems
Interviewed by Capgemini
651 views
0 comments
0 upvotes
company logo
Java Developer
2 rounds | 7 problems
Interviewed by Capgemini
3477 views
0 comments
0 upvotes
Companies with similar interview experiences
company logo
Software Engineer
3 rounds | 5 problems
Interviewed by Mindtree
11345 views
7 comments
0 upvotes
company logo
Software Engineer
3 rounds | 7 problems
Interviewed by Optum
7191 views
1 comments
0 upvotes
company logo
Software Engineer
5 rounds | 5 problems
Interviewed by Microsoft
8847 views
1 comments
0 upvotes