CGI Group Associate Software Engineer Interview Questions, Process, and Tips

Q1. Aptitude is easy and in coding there is one question which can be written in any language you are confortable with
Add your answer

Q1. Started with their requirements, mostly theory about Java, touched surrounding languages and one coding question and then they have gone through my resume and asked questions surrounding it including my pr...read more
Add your answer

General aptitude questions like age calculations, relationship, time and distance etc.

We can write code in any preffered language c , c++, Java, Python

Q1. Basics of C language and Java
Add your answer

It was basic aptitude questions.

On one topic everyone has to speak for 3-4 minutes.

Q1. What are Oops concept ?
Ans. 
Oops concepts are the principles of Object Oriented Programming, including Inheritance, Encapsulation, Polymorphism, and Abstraction.
• Inheritance: Allows a class to inherit properties and behavior from another class.

• Encapsulation: Bundling data and methods that operate on the data into a single unit.

• Polymorphism: Ability of a function to behave differently based on the object it is acting upon.

• Abstraction: Hiding the co...read more
Answered by AI
Add your answer
Q2. What is run time polymorphism ?
Ans. 
Run time polymorphism is the ability of a function to behave differently based on the object it is called with.
• Run time polymorphism is achieved through method overriding in object-oriented programming.

• It allows a subclass to provide a specific implementation of a method that is already provided by its parent class.

• The actual method that gets called is determined at runtime based on the type of object.

• Example: Inherita...read more
Answered by AI
Add your answer

Basics of coding and technical concepts were asked

Q1. Project details/ technical questions
Add your answer

Q1. Normal questions related to company
Add your answer

Q1. Be ready with all testing questions specially must be a trained software tester. Question level vary from basic to experienced level also, just put your logical thinking and try to answer by taking very le...read more
Add your answer

Q1. High level testing questions with analytical skills. Total number of questions was three.
Add your answer
Q2. You have to write and explain your own thesis.
Add your answer

Q1. HR round will be final round with document verification.
Add your answer
Q2. Which year you graduated and from where?
Add your answer

Round duration - 70 minutes
Round difficulty - Medium

This was an online coding round where we had 2 questions to solve under 70 minutes.

Q1. 
Anagram Pairs Verification Problem
Your task is to determine if two given strings are anagrams of each other. Two strings are considered anagrams if you can rearrange the letters of one string to form the...read more
Ans. 
Determine if two strings are anagrams of each other by checking if they have the same characters in different order.
• Create a frequency map of characters for both strings and compare them.

• Sort both strings and compare if they are equal.

• Use a dictionary to count the occurrences of each character in both strings and compare the dictionaries.
Answered by AI
Add your answer
Q2. 
Frog Jump Problem Statement
A frog is positioned on the first step of a staircase consisting of N steps. The goal is for the frog to reach the final step, i.e., the Nth step. The height of each step is pr...read more
Ans. 
Calculate the minimal energy required for a frog to travel from the first step to the last step of a staircase.
• Iterate through the staircase steps and calculate the energy cost for each jump.

• Keep track of the minimum energy cost to reach each step.

• Consider jumping either one step or two steps ahead to minimize energy cost.

• Return the total minimal energy cost to reach the last step.
Answered by AI
Add your answer

Round duration - 50 Minutes
Round difficulty - Medium

This round had 2 coding questions where I was expected to first explain my approach with proper complexity analysis and then write the pseudo code for both the solutions.

Q1. 
Preorder Traversal of a BST Problem Statement
Given an array PREORDER representing the preorder traversal of a Binary Search Tree (BST) with N nodes, construct the original BST.
Each element in the given...read more
Ans. 
Given a preorder traversal of a BST, construct the BST and return its inorder traversal.
• Create a binary search tree from the preorder traversal array

• Return the inorder traversal of the constructed BST

• Ensure each element in the array is distinct
Answered by AI
Add your answer
Q2. 
Power Set Generation
Given a sorted array of 'N' integers, your task is to generate the power set for this array. Each subset of this power set should be individually sorted.
A power set of a set 'ARR' i...read more
Ans. 
Generate power set of a sorted array of integers with individually sorted subsets.
• Iterate through all possible combinations using bitwise operations.

• Sort each subset before adding it to the power set.

• Handle empty subset separately.
Answered by AI
Add your answer

Round duration - 60 Minutes
Round difficulty - Medium

In this round I was first asked a simple coding question related to Linked List and then the interviewer switched to questions related to Python as I told him I had been coding in Python for the last 2 years and so I was tested on my skills in Python and OOPS.

Q1. 
Intersection of Linked List Problem
You are provided with two singly linked lists containing integers, where both lists converge at some node belonging to a third linked list.
Your task is to determine t...read more
Ans. 
Find the node where two linked lists merge, return -1 if no merging occurs.
• Traverse both lists to find the lengths and the last nodes

• Align the starting points of the lists by adjusting the pointers

• Traverse again to find the merging point
Answered by AI
Add your answer
Q2. What is the use of 'self' in Python?
Ans. 
The 'self' keyword in Python is used to refer to the instance of the class itself.
• Used to access variables and methods within a class

• Must be the first parameter in a class method definition

• Helps differentiate between instance variables and local variables

• Example: class MyClass: def __init__(self, x): self.x = x

• Example: class MyClass: def display(self): print(self.x)
Answered by AI
Add your answer
Q3. What is the difference between Python arrays and lists?
Ans. 
Python arrays are a module in Python that allows you to create arrays of a specific data type, while lists are a built-in data structure that can hold elements of different data types.
• Arrays in Python are created using the 'array' module and can only store elements of the same data type, while lists can store elements of different data types.

• Arrays are more memory efficient compared to lists as they store data in a con...read more
Answered by AI
Add your answer
Q4. What is pickling and unpickling in Python?
Ans. 
Pickling is the process of serializing an object into a byte stream, while unpickling is the process of deserializing the byte stream back into an object in Python.
• Pickling is used to store Python objects in a file or transfer data over a network.

• Unpickling is used to retrieve the original Python objects from the stored byte stream.

• The 'pickle' module in Python is used for pickling and unpickling objects.

• Example: Pickl...read more
Answered by AI
Add your answer
Q5. What is the __init__ method in Python?
Ans. 
The __init__ method is a special method in Python classes used to initialize new objects.
• The __init__ method is called when a new instance of a class is created.

• It is used to initialize the attributes of the object.

• Example: class MyClass: def __init__(self, x): self.x = x obj = MyClass(5)
Answered by AI
Add your answer
Q6. How does inheritance work in Python?
Ans. 
Inheritance in Python allows a class to inherit attributes and methods from another class.
• Inheritance is achieved by creating a new class that derives from an existing class.

• The new class (subclass) can access the attributes and methods of the existing class (superclass).

• Subclasses can also override or extend the functionality of the superclass.

• Example: class Dog(Animal) - Dog inherits attributes and methods from Anima
Answered by AI
Add your answer

Round duration - 30 Minutes
Round difficulty - Easy

This is a cultural fitment testing round. HR was very frank and asked standard questions. Then we discussed about my role.

Q1. What is something about you that is not included in your resume?
Add your answer
Q2. Why should we hire you?
Add your answer