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

SDE - 1

Capegemini Consulting India Private Limited
upvote
share-icon
4 rounds | 16 Coding problems

Interview preparation journey

expand-icon
Preparation
Duration: 3 months
Topics: Data Structures, DBMS , OOPS, System Design, Algorithms, Dynamic Programming.
Tip
Tip

Tip 1 : Practice At least 250 Questions of DS algo
Tip 2 : Do at least 2 application based projects

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

Tip 1 : Have some projects on resume.
Tip 2 : Do not put false things on resume.
Tip 3 : Project should clear.

Interview rounds

01
Round
Easy
Online Coding Interview
Duration60 minutes
Interview date14 Oct 2021
Coding problem5

Online assessment consists of :-

Section 1: Pseudocode and coding round (elimination round) 
after this section there was english communication based assessment in which I have to answer questions based on passages , one word grammer questions , jumbled words
section 2 : game-based aptitude (not elimination round)
Section 3 : Behaviour competency (not elimination round)

1. MCQ Question

Integer i
Set i = 3do
print i + 3
i = i - 1while(i not equals 0)
end while

[Note: A do-while loop is a control flow statement that executes a block of code at least once, and then repeatedly executes the given Boolean condition at the end of the block]

 

A) 6 6 6

B) 6 5 6

C) 5 5 5

D) 6 5 4

Problem approach

Ans: D 

Explanation:

In this program, one variable declared as i, and the value initialized as 3. We are moving with do-while(Do while will execute the statement once and then it will check the condition).

2. Output Question

#include
int main()
{
for (int x = 10; x >= 0; x--) {
int z = x & (x >> 1);
if (z)
printf("%d ", x);
}

}

Problem approach

Ans:- 

7 6 3

Here, in the given code, >> is the bitwise right shift operator and x>>y => x/(2^y) and & is the bitwise and operator and gives 1 only if both bits are same. Now, for x = 10, (10>=0) z = 10 & (10>>1) => z = 10 & 5 => z=10. Similarly for x= 9, 8, 5, 4, 2, 1 and 0 , z will be zero and for x=7, z will be 3 , for x= 6, z will be 2 and for x=3, z will be 1 for x=7, 6, and 3 z is non zero so the will get printed on the output screen. Hence, we get output as 7 6 3

3. MCQ Question

#include
int main()
{
int go = 5.0, num = 1*10;
do
{
num /= go;
} while(go--);
printf ("%d\n", num);
return 0;
}

a) floating point exception
b)3 6 7
c) compilation error

Problem approach

Ans a)

In C when you divide the integer with a float without the type casting it gives "Floating Point Exception" error

4. Find Duplicate in Array

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

You are given an array of integers 'ARR' containing N elements. Each integer is in the range [1, N-1], with exactly one element repeated in the array.

Your task is to find the duplicate element. The duplicate element may be repeated more than twice in the error, but there will be exactly one element that is repeated in the array.

Note :

All the integers in the array appear only once except for precisely one integer which appears two or more times.
Try solving now

5. Rotate array

Easy
25m average time
80% success
0/40
Asked in companies
Deutsche BankIBMSalesforce

Given an array 'arr' with 'n' elements, the task is to rotate the array to the left by 'k' steps, where 'k' is non-negative.


Example:
'arr '= [1,2,3,4,5]
'k' = 1  rotated array = [2,3,4,5,1]
'k' = 2  rotated array = [3,4,5,1,2]
'k' = 3  rotated array = [4,5,1,2,3] and so on.
Try solving now
02
Round
Easy
Face to Face
Duration45 minutes
Interview date14 Oct 2021
Coding problem3

In this round we were made to play around 3-4 aptitude games.

1. Puzzle

Motion Challenge :- 

Problem Statement: You’re a Jim, you love to solve puzzles, your challenge is to put the red ball into the hole, but hey, there are obstacles, some are plastic obstacles that you can move, some are hard rocks, you can’t move them. Try to do this in minimum number of steps to earn candy.

2. Puzzle

Digit Game :- 

Problem Statement: You’re giving a mathematical statement and you need to create a correct combination of digits, to make LHS = RHS. Note : One Digit may only be used once, in some cases the all the digits may not be available.

3. Puzzle

Deductive Logical Thinking (Geo-Sudo Challenge)

You’re given a 4×4 or 5×5 or 6×6 grid. You’re supposed to find the missing value based on some rules

Decoding Rules

One geometrical shape can only occur once, in any row or any column

03
Round
Easy
Video Call
Duration45 minutes
Interview date18 Oct 2021
Coding problem5

Basic Technical questions were asked.

1. Sum of Two Elements Equals the Third.

Easy
10m average time
90% success
0/40
Asked in companies
HSBCBarclaysJio Platforms Limited

You are given an array Arr consisting of n integers, you need to find a valid triplet as explained below.

An array is said to have a valid triplet {arr[i], arr[j], arr[k]} if there exists three indices i, j and k such that i != j, j != k and i != j and arr[i] + arr[j] = arr[k] or arr[i] + arr[k] = arr[j] or arr[k] + arr[j] = arr[i].

For Example:
Arr = 10, 5, 5, 6, 2, 
In this array, the triplet {10, 5, 5} is valid triplet because, 5 + 5 = 10.

Note:

The elements in the array need not be distinct.
Problem approach

Sort the given array first.
Start fixing the greatest element of three from the back and traverse the array to find the other two numbers which sum up to the third element.
Take two pointers j(from front) and k(initially i-1) to find the smallest of the two number and from i-1 to find the largest of the two remaining numbers
If the addition of both the numbers is still less than A[i], then we need to increase the value of the summation of two numbers, thereby increasing the j pointer, so as to increase the value of A[j] + A[k].
If the addition of both the numbers is more than A[i], then we need to decrease the value of the summation of two numbers, thereby decrease the k pointer so as to decrease the overall value of A[j] + A[k].

Try solving now

2. Insertion Sort

Easy
0/40
Asked in companies
Thirdware solutionsNewgen SoftwareCapegemini Consulting India Private Limited

You are given ‘N’ integers in the form of an array ‘ARR’. Print the sorted array using the insertion sort.

Note :
No need to return anything. You should sort the array in-place.
For example :
Let ‘ARR’ be: [1, 4, 2]
The sorted array will be: [1, 2, 4].
Problem approach

To sort an array of size N in ascending order: 

Iterate from arr[1] to arr[N] over the array. 
Compare the current element (key) to its predecessor. 
If the key element is smaller than its predecessor, compare it to the elements before. Move the greater elements one position up to make space for the swapped element.

Try solving now

3. Technical Questions

What is selenium and Java Spring Boot.

Problem approach

Java Spring Boot (Spring Boot) is a tool that makes developing web application and microservices with Spring Framework faster and easier through three core capabilities: Autoconfiguration. An opinionated approach to configuration. The ability to create standalone applications

4. DBMS Questions

Types of keys.
what is Equii join.

what is normalization and its types.
what are acid properties

5. OOPS Questions

What is Garbage collector in JAVA?
what is inheritance.
What is encapsulation?

04
Round
Easy
HR Round
Duration30 minutes
Interview date20 Oct 2021
Coding problem3

Basic Hr questions

1. Basic HR Question

Tell us about yourself and your family

2. Basic HR Question

Tell us about your projects

3. Basic HR Question

why you want to join Capgemini?

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
0 views
0 comments
0 upvotes
SDE - 1
3 rounds | 5 problems
Interviewed by Capegemini Consulting India Private Limited
400 views
0 comments
0 upvotes
SDE - 1
3 rounds | 13 problems
Interviewed by Capegemini Consulting India Private Limited
484 views
0 comments
0 upvotes
SDE - 1
2 rounds | 3 problems
Interviewed by Capegemini Consulting India Private Limited
472 views
0 comments
0 upvotes
Companies with similar interview experiences
company logo
SDE - 1
5 rounds | 12 problems
Interviewed by Amazon
115097 views
24 comments
0 upvotes
company logo
SDE - 1
4 rounds | 5 problems
Interviewed by Microsoft
58238 views
5 comments
0 upvotes
company logo
SDE - 1
3 rounds | 7 problems
Interviewed by Amazon
35147 views
7 comments
0 upvotes