Capegemini Consulting India Private Limited interview experience Real time questions & tips from candidates to crack your interview

Analyst

Capegemini Consulting India Private Limited
upvote
share-icon
3 rounds | 6 Coding problems

Interview preparation journey

expand-icon
Preparation
Duration: 12 months
Topics: Core Java, React Js, Python, OOPS, Operating System
Tip
Tip

Tip 1 : Practice coding questions from each topic
Tip 2 : Do at least 2 projects from each language
Tip 3 : Try to solve practice questions from each language or topic.

Application process
Where: Campus
Eligibility: Above 6.5 CGPA
Resume Tip
Resume tip

Tip 1 : Mentions previous internship experience
Tip 2 : Mention a project from every language learned

Interview rounds

01
Round
Medium
Online Coding Interview
Duration90 minutes
Interview date17 Jul 2019
Coding problem2

This round was held in the morning around 10 AM in my institute and I was feeling very nervous during the start of this round but when the test started, I feel that I was able to solve the test and the same happens.

1. Longest Common Subsequence

Moderate
0/80
Asked in companies
ShareChatOptumSamsung

You have been given two Strings “STR1” and “STR2” of characters. Your task is to find the length of the longest common subsequence.

A String ‘a’ is a subsequence of a String ‘b’ if ‘a’ can be obtained from ‘b’ by deletion of several (possibly, zero or all) characters. A common subsequence of two Strings is a subsequence that is common to both Strings.

Problem approach

1. Create a table of dimension n+1*m+1 where n and m are the lengths of X and Y respectively. The first row and the first column are filled with zeros.
2. Fill each cell of the table using the following logic.
3. If the character corresponding to the current row and current column are matching, then fill the current cell by adding one to the diagonal element. Point an arrow to the diagonal cell.
4. Else take the maximum value from the previous column and previous row element for filling the current cell. Point an arrow to the cell with the maximum value. If they are equal, point to any of them.

Try solving now

2. Maximum GCD

Hard
40m average time
50% success
0/120
Asked in company
Capegemini Consulting India Private Limited

You are given an array 'A' of length 'N'. You can perform the following operation at most once.

Choose any element of the array and replace it with 'X', 1 <= 'X' <= 'M'.

Return the maximum possible GCD of the array after performing the operation.

For Example:-
Let 'N' = 3, 'M' = 5, and 'A' = [4, 3, 2].
We can replace 3 with 2.
The maximum possible GCD is 2.
Problem approach

1. Declare two variables, say x and y.
2. Run a loop for x and y from 1 to the max of x and y.
3. Check that the number divides both (x and y) numbers completely or not. If divides completely store it in a variable.
4. Divide the stored number.

Try solving now
02
Round
Easy
Face to Face
Duration30 minutes
Interview date18 Jul 2019
Coding problem3

This round is a technical interview round where I have 2 panelists face to face and I was able to answer the questions and therefore clear the round.

1. Operating System Question

What is a deadlock?

Problem approach

Deadlock is a situation when two or more processes wait for each other to finish and none of them ever finish. Consider an example when two trains are coming toward each other on the same track and there is only one track, none of the trains can move once they are in front of each other. A similar situation occurs in operating systems when there are two or more processes that hold some resources and wait for resources held by other(s).

2. System Design Question

How do you design the Vending Machine in Java?

Problem approach

You need to write code to implement a Vending machine that has a bunch of products like chocolates, candy, cold-drink, and accept some coins like Nickle, Dime, Quarter, Cent, etc. Make sure you insert a coin, get a product back, and get your chance back. Also, write the Unit test to demonstrate that these common use cases work. If you get stuck you can read my two-part articles (part 1 and part 2) about solving these classical system design questions.

3. DBMS Question

When does checkpoint occur in DBMS?

Problem approach

A checkpoint is like a snapshot of the DBMS state. Using checkpoints, the DBMS can reduce the amount of work to be done during a restart in the event of subsequent crashes. Checkpoints are used for the recovery of the database after the system crash. Checkpoints are used in the log-based recovery system. When a system crash we need to restart the system then at that point we use checkpoints. So that, we don't have to perform the transactions from the very start.

03
Round
Hard
HR Round
Duration30 minutes
Interview date19 Jul 2019
Coding problem1

This is the face-to-face Hr round held at my University and I was able to crack this round.

1. Basic HR Questions

What are your strengths and weaknesses?

Who is the CEO of capgemini?

What is your greatest fear?

 

Problem approach

I have several strengths namely – I am patient, committed, honest, and self-motivated.

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
Analyst
3 rounds | 3 problems
Interviewed by Capegemini Consulting India Private Limited
618 views
0 comments
0 upvotes
Analyst
3 rounds | 3 problems
Interviewed by Capegemini Consulting India Private Limited
631 views
0 comments
0 upvotes
Analyst
2 rounds | 3 problems
Interviewed by Capegemini Consulting India Private Limited
731 views
0 comments
0 upvotes
Analyst
2 rounds | 6 problems
Interviewed by Capegemini Consulting India Private Limited
786 views
0 comments
0 upvotes
Companies with similar interview experiences
company logo
Analyst
3 rounds | 4 problems
Interviewed by Ernst & Young (EY)
2196 views
1 comments
0 upvotes
company logo
Analyst
2 rounds | 7 problems
Interviewed by Dunzo
875 views
0 comments
0 upvotes
company logo
Analyst
3 rounds | 9 problems
Interviewed by HCL Technologies
0 views
0 comments
0 upvotes