Gapblue Software Engineer Trainee Interview Questions and Answers

Q1. Public key Cryptography
Add your answer

Aptitude questions on data structures, database and some other technical questions

Coding on Data structures linked list and graph

I believe it was easy; they provided a total of 60 questions.

Two coding questions were provided: one was easy, and the other was hard.

Q1. Can you describe the coding scenario question you were given, and how it related to your resume?
Add your answer

Q1. Please explain the Quick Sort algorithm and its process of reallocation.
Ans. 
Quick Sort is a popular sorting algorithm that uses divide and conquer strategy to sort elements in an array.
• Quick Sort picks a pivot element and partitions the array around the pivot.

• It recursively sorts the sub-arrays on either side of the pivot.

• The process continues until the entire array is sorted.

• Example: Given array [5, 2, 9, 3, 7], after Quick Sort it becomes [2, 3, 5, 7, 9].
Answered by AI
Add your answer

General aptitude questions

Q1. Project discussion, detailed
Add your answer
Q2. Coding question on strings
Add your answer

Q1. Why this company, how do you handle conflict in team members. Which is your desired location, Pune or Hyderabad
Add your answer

1 Reverse a link list
2. Simple mathematical Problem

Q1. SQl, ML, AI Questions including java
Add your answer
Q2. SQL, ML, AI related questions including some core java questions
Add your answer

Round duration - 90 minutes
Round difficulty - Medium

2 programming questions, MCQs based on OS, DBMS, OOPS and web fundamentals

Q1. 
Search in a 2D Matrix
Given a 2D matrix MAT of size M x N, where M and N represent the number of rows and columns respectively. Each row is sorted in non-decreasing order, and the first element of each ro...read more
Add your answer
Q2. 
Reverse Linked List Problem Statement
Given a Singly Linked List of integers, your task is to reverse the Linked List by altering the links between the nodes.
Input:
The first line of input is an intege...read more
Add your answer

Round duration - 40 minutes
Round difficulty - Easy

This round had 2 coding questions and some basic questions revolving around OOPs

Q1. 
Palindromic Linked List Problem Statement
Given a singly linked list of integers, determine if it is a palindrome. Return true if it is a palindrome, otherwise return false.
Example:
Input:
1 -> 2 -...read more
Add your answer
Q2. 
Maximum Level Sum in a Binary Tree
Given a Binary Tree with integer nodes, determine the maximum level sum among all the levels in the tree. The sum for a level is defined as the sum of all node values pr...read more
Add your answer
Q3. How is an abstract class different from an interface?
Add your answer
Q4. What is the difference between overloading and overriding?
Add your answer
Q5. What is meant by static polymorphism?
Add your answer

Round duration - 30 minutes
Round difficulty - Easy

Was conducted a couple of hours after the previous Tech round. The round was a HR one, behavioral questions and discussion around my hobbies :)

Based on intermediate Data structures

Q1. Based on your resume
Add your answer

Q1. Check your communication level
Add your answer