Capegemini Consulting India Private Limited interview experience Real time questions & tips from candidates to crack your interview
SDE - 1
Capegemini Consulting India Private Limited
2 rounds | 3 Coding
problems
Selected Interview preparation journey
Journey
I started with a solid educational foundation in computer science, focusing on programming languages, algorithms, and data structures. Through internships and part-time positions, I gained practical experience and learned about software development processes and teamwork. Continuous learning, staying updated with industry trends, and practicing coding problems prepared me for interviews. I also worked on improving my soft skills, such as communication and problem-solving. Despite facing challenges and rejections, I persevered and used them as learning opportunities. The combination of my technical knowledge, practical experience, continuous learning, and perseverance led to this job interview. I hope my journey inspires others to believe in their abilities and pursue their goals in software development.
Application story
The application journey begins with researching and identifying job opportunities that align with your skills and career goals. Once you find a suitable opening, you submit your application, which includes a resume and cover letter. The company's HR team then screens the applications and may invite you for a pre-screening or phone interview. If you pass this stage, you may be asked to complete technical assessments to evaluate your skills. Successful candidates move on to the interview stage, which can involve one or more rounds of interviews assessing both technical and behavioral aspects. Background checks and reference checks may follow. If selected, you will receive a job offer, and upon acceptance, you will proceed with the onboarding process to prepare for your first day on the job.
Why selected/rejected for the role?
Cultural Fit: Companies seek candidates who align with their values, mission, and work culture. Demonstrating compatibility with the organization's culture and showing enthusiasm for the company's goals can increase the likelihood of being selected.
Relevant Skills and Qualifications: Candidates who possess the necessary skills, knowledge, and qualifications required for the role are more likely to be selected. This includes technical skills specific to the job and soft skills such as communication, problem-solving, and teamwork.
That's why I was selected.
Preparation
Duration: 6 months
Topics: Data Structures, Pointers, OOPS, System Design, Algorithms, Dynamic Programming, Data Science and Data Analytics
Tip 1: Database Concepts: I refreshed my knowledge of database management systems, SQL queries, normalization, and database design principles. Understanding how to work with databases is crucial for developing applications with efficient data storage and retrieval.
Tip 2: Algorithms: I studied standard algorithms such as sorting, searching, and graph traversal algorithms (e.g., BFS and DFS). I also explored algorithmic paradigms like dynamic programming and greedy algorithms to approach different problem-solving scenarios.
Tip 3: System Design: I delved into system design principles, understanding how to design scalable, efficient, and reliable software systems. I studied concepts like distributed systems, database design, and caching to prepare for system design interviews.
Application process
Where: Campus
Eligibility: 7.5 CGPA
Tip 1: Use keywords from the job description to optimize your resume for applicant tracking systems (ATS) used by many companies to screen resumes.
Tip 2: Keep your resume concise, use a clean and professional format, and proofread carefully for errors or inconsistencies. By tailoring your resume and highlighting your accomplishments, you can make a strong impression on potential employers and increase your chances of getting noticed for the job you desire.
Interview rounds
01
Round
Medium
Group Discussion
Duration45 minutes
Interview date11 Jan 2022
Coding problem1
1. Group Discussion
Do you think that a huge increase in the demand for and production of AI tools is dangerous to humans?
02
Round
Medium
Online Coding Interview
Duration70 minutes
Interview date21 Jan 2022
Coding problem2
1. Count Strongly Connected Components (Kosaraju’s Algorithm)
Hard
40m average time
65% success
0/120
Asked in companies
You are given an unweighted directed graph having 'V' vertices and 'E' edges. Your task is to count the number of strongly connected components (SCCs) present in the graph.
A directed graph is said to be strongly connected if every vertex is reachable from every other vertex. The strongly connected components of a graph are the subgraphs which are themselves strongly connected.
Note :
Use zero-based indexing for the vertices.
The given graph doesn’t contain any self-loops.
Problem approach
Step 1: Perform a depth-first search on the reversed graph and store the order of the visited vertices.
Step 2: Perform a depth-first search on the original graph, starting from each vertex in reverse order.
Step 3: Identify strongly connected components by grouping mutually reachable vertices.
2. Longest Valid Parentheses
Moderate
10m average time
90% success
0/80
Asked in companies
You are given a string ‘S’ containing only the characters ‘)’ and ‘(‘. You need to find the length of the longest valid i.e. well-formed parentheses substring.
For example:
Let the given string be “(()())((”.
Here the valid parentheses substrings are: “()”, “()” and “(()())”. Out of these the longest valid string is “(()())” which has a length 6.
Problem approach
Step 1: Initialize variables and the stack.
Step 2: Iterate through the string, using the stack to track opening parentheses.
Step 3: Calculate the length of each valid substring encountered and update the maximum length.
Step 4: Return the maximum length as the result.
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 remove whitespace from the start of a string?
Choose another skill to practice
Similar interview experiences
SDE - 1
2 rounds | 6 problems
Interviewed by Capegemini Consulting India Private Limited
Rejected
0 views
0 comments
0 upvotes
SDE - 1
3 rounds | 4 problems
Interviewed by Capegemini Consulting India Private Limited
Selected 0 views
1 comments
0 upvotes
SDE - 1
3 rounds | 5 problems
Interviewed by Capegemini Consulting India Private Limited
Selected 400 views
0 comments
0 upvotes
SDE - 1
3 rounds | 13 problems
Interviewed by Capegemini Consulting India Private Limited
Selected 484 views
0 comments
0 upvotes
Companies with similar interview experiences
SDE - 1
5 rounds | 12 problems
Interviewed by Amazon
Selected 115097 views
24 comments
0 upvotes
SDE - 1
4 rounds | 5 problems
Interviewed by Microsoft
Selected 58238 views
5 comments
0 upvotes
SDE - 1
3 rounds | 7 problems
Interviewed by Amazon
Selected 35147 views
7 comments
0 upvotes