Capgemini India Pvt. Ltd. interview experience Real time questions & tips from candidates to crack your interview
SDE - 1
Capgemini India Pvt. Ltd.
3 rounds | 4 Coding
problems
Rejected
Interview preparation journey
Journey
I started solving DSA coding questions on various online platforms in my 3rd year of graduation, For clearing Aptitude round (i.e. 1st round of every company, on-campus as well as off-campus), I saw some videos on YouTube for finding tricks & shortcuts and practiced solving questions online.
Application story
I applied for this company online in May 2024 after mail circulated from our college TPO
Why selected/rejected for the role?
I was not selected for this role because I didn't had all the skills required for this role. Also my English communication was weak at that time & I wasn't able to explain things properly.
Preparation
Duration: 5 months
Topics: Data Structures, Pointers, OOPS, System Design, Algorithms, Dynamic Programming, Competative Programming, DBMS
Tip 1 : Solve basic DSA problems daily on online platforms.
Tip 2 : Practice at least 300 Questions.
Tip 3 : Do AI-ML based projects.
Application process
Where: Campus
Eligibility: No active backlogs, Above 7 CGPA, (Salary Package: 4.25 LPA)
Tip 1: Do not put false things on resume.
Tip 2: Add achievements and experiences into your resume.
Interview rounds
01
Round
Easy
Online Coding Interview
Duration60 minutes
Interview date18 May 2024
Coding problem0
Technical MCQ, English Test and Cognitive Assessment, total 50 MCQs.
Technical assessment consisted of topics like data structures, algorithms, fundamentals of database, cloud, and networking.
English test included grammar based MCQs & English Speaking Assessment which included Speaking on given topics, Reading given text or paragraph, etc,.
02
Round
Easy
Online Coding Interview
Duration45 minutes
Interview date22 May 2024
Coding problem2
This round consisted of solving 2 DSA based coding questions of easy to medium level within 45 minutes.
1. Count All Subarrays With Given Sum
Moderate
15m average time
85% success
0/80
Asked in companies
Given an unsorted array of integers, the task is to find the number of subarrays having a sum exactly equal to a given number k.
nput : arr[] = [2, 3, 5], k = 5
Output : 2
Problem approach
I had solved this problem using prefix sum with a hash map for an optimal O(n) approach.
1) Initialize a map to store prefix sum frequencies.
2) Iterate through the array while keeping a running sum.
3) Check if (prefix_sum - k) exists in the map to count valid subarrays.
4) Update the map with the current prefix sum.
2. Group Anagrams Together
Moderate
0/80
Asked in companies
Given an array of strings strs, group the anagrams together. You can return the answer in any order.
When 2 string contains same letters with same frequency then this strings are called anagrams of each other.
Problem approach
I created a unordered_map which has the key is the sorted version of the word & the value is a list of words that share the same sorted form.
Then iterate Over the Strings:
Sort each word alphabetically.
Use the sorted word as a key to insert into the hash map.
Finally return the Result.
03
Round
Medium
Video Call
Duration120 minutes
Interview date25 May 2024
Coding problem2
A panel of 2 person asked questions based on OS, DBMS, OOPS, Project Discussion, and some HR questions like about family background, hobbies, goals & achievements.
Here's your problem of the day 
Solving this problem will increase your chance to get selected in this company
Skill covered: Programming
What is recursion?
Choose another skill to practice
Similar interview experiences
SDE - 1
3 rounds | 7 problems
Interviewed by OYO
Selected 
4657 views
0 comments
0 upvotes
SDE - Intern
2 rounds | 3 problems
Interviewed by Amazon
Rejected
961 views
0 comments
0 upvotes
SDE - 1
2 rounds | 5 problems
Interviewed by Meesho
Rejected
6450 views
0 comments
0 upvotes
SDE - 1
3 rounds | 9 problems
Interviewed by Salesforce
Selected 3452 views
0 comments
0 upvotes
Companies with similar interview experiences
SDE - 1
5 rounds | 12 problems
Interviewed by Amazon
Selected 114579 views
24 comments
0 upvotes
SDE - 1
4 rounds | 5 problems
Interviewed by Microsoft
Selected 57825 views
5 comments
0 upvotes
SDE - 1
3 rounds | 7 problems
Interviewed by Amazon
Selected 34961 views
7 comments
0 upvotes