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

Software Engineer

CGI
upvote
share-icon
3 rounds | 4 Coding problems

Interview preparation journey

expand-icon
Preparation
Duration: 2 months
Topics: Data structures, OOPS, DBMS, Programming, Cloud computing
Tip
Tip

Tip 1 : Prepare your resume well
Tip 2 : Keep on revising your concepts frequently
 

Application process
Where: Naukri
Eligibility: 7 CGPA
Resume Tip
Resume tip

Tip 1 : Have some interesting projects
Tip 2 : Do not put anything in your resume which you are not sure about

Interview rounds

01
Round
Medium
Online Coding Interview
Duration90 minutes
Interview date31 May 2022
Coding problem2

Afternoon

1. Isomorphic Strings

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

You have been given two strings, 'str1' and 'str2'.


Your task is to return true if the given two strings are isomorphic to each other, else return false.


Note :
Two strings are isomorphic if a one-to-one mapping is possible for every character of the first string ‘str1’ to every character of the second string ‘str2’ while preserving the order of the characters.

All occurrences of every character in the first string ‘str1’ should map to the same character in the second string, ‘str2’.
For example :
If str1 = “aab” and str2 = “xxy” then the output will be 1. ‘a’ maps to ‘x’ and ‘b’ maps to ‘y’.

If str1 = “aab” and str2 = “xyz” then the output will be 0. There are two different characters in 'str1', while there are three different characters in 'str2'. So there won't be one to one mapping between 'str1' and 'str2'.
Problem approach

Two strings are called isomorphic if there is a one to one mapping possible for every character of str1 to every character of str2 while preserving the order.
So we need to check each character of each string with the other. 
So a simple boolean expression, then for loop and if else condition for array solved the question.
Then we had to store the mapping and make sure there is no repetition.

Try solving now

2. Longest Increasing Subsequence

Moderate
30m average time
65% success
0/80
Asked in companies
PhonePeChegg Inc.Barclays

For a given array with N elements, you need to find the length of the longest subsequence from the array such that all the elements of the subsequence are sorted in strictly increasing order.

Strictly Increasing Sequence is when each term in the sequence is larger than the preceding term.

For example:
[1, 2, 3, 4] is a strictly increasing array, while [2, 1, 4, 3] is not.
Problem approach

1. Create an set s and and a variable res initialized with 0.
2. Run a for loop from 0 to N-1. If current element is not present in s, insert it in s increment res by 1. 
3. Print res.

Try solving now
02
Round
Medium
Online Coding Interview
Duration45 minutes
Interview date4 Jun 2022
Coding problem1

Afternoon

1. Conceptual Questions

The questions were conceptual questions from DBMS, SQL, CPP, OOPS, OS like 

What is semaphores?

What is complexity?

Types of joins and explanation. 

Some query questions like use of which and like in SQL. 

Polymorphism, types of memory, networking, types of model and explanation.

03
Round
Easy
HR Round
Duration20 minutes
Interview date8 Jun 2022
Coding problem1

Afternoon

1. Basic HR Questions

Why do you want to join us?

What are your strengths and weaknesses?

What are your hobbies?

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
company logo
Software Engineer
3 rounds | 16 problems
Interviewed by CGI
1073 views
0 comments
0 upvotes
company logo
Software Testing Engineer
3 rounds | 16 problems
Interviewed by CGI
1260 views
0 comments
0 upvotes
company logo
Senior Test Engineer
3 rounds | 16 problems
Interviewed by CGI
1041 views
0 comments
0 upvotes
company logo
Senior Software Engineer
3 rounds | 17 problems
Interviewed by CGI
1518 views
0 comments
0 upvotes
Companies with similar interview experiences
company logo
Software Engineer
4 rounds | 1 problems
Interviewed by Newgen Software
3210 views
2 comments
0 upvotes
company logo
Software Engineer
3 rounds | 6 problems
Interviewed by HashedIn
2582 views
0 comments
0 upvotes
company logo
Software Engineer
2 rounds | 2 problems
Interviewed by Ernst & Young (EY)
0 views
0 comments
0 upvotes