Providence Global Center Software Engineer Interview Questions and Answers

Round duration - 135 minutes
Round difficulty - Medium

The test window was open from 2:00 p.m. to 05:30 PM IST on 28th of August 2020.We were also given a chance to take a practice test to know about working of the platform .It was a Proctored Assessment .The test platform was HackerEarth and there were around 28 MCQs, 1 programming question, and 2 SQL queries. MCQs majorly focused on OS, DBMS, C++, OOPS concepts.

Q1. 
Find All Pairs Adding Up to Target
Given an array of integers ARR of length N and an integer Target, your task is to return all pairs of elements such that they add up to the Target.
Input:
The first line ...read more
Ans. 
Find all pairs of elements in an array that add up to a given target.
• Iterate through the array and use a hashmap to store the difference between the target and current element.

• Check if the current element exists in the hashmap, if so, print the pair.

• If no pair is found, print (-1, -1).
Answered by AI
Add your answer

Round duration - 50 minutes
Round difficulty - Medium

It was basically a technical interview. It was conducted around 11:00 a.m. on 31st august 2020. There was only 1 person who was interviewing me though I expected a panel. It started off by the question regarding our college and infrastructure of it and what do I like the most about it etc. Later continued by few technical subjective questions and a code along with a basic query. Technical questions regarding data structures like linked list, Array List , HashMap were asked along with concepts like backtracking were also covered. More about technologies related to projects that I have done were asked which is machine learning. the ratings i earned in online judges were also asked about.

Q1. 
Sudoku Solver
Given a 9x9 Sudoku board, your task is to fill the empty slots and return the completed Sudoku solution.
A Sudoku is a grid composed of nine 3x3 smaller grids. The challenge is to fill in the...read more
Ans. 
Implement a Sudoku solver to fill empty slots in a 9x9 grid with numbers 1-9 satisfying constraints.
• Create a recursive function to solve the Sudoku puzzle by trying out different numbers in empty slots.

• Use backtracking to backtrack and try a different number if a conflict is encountered.

• Ensure each number appears only once per row, column, and 3x3 grid.

• Return the completed Sudoku grid as the output.
Answered by AI
Add your answer
Q2. 
Cycle Detection in a Singly Linked List
Determine if a given singly linked list of integers forms a cycle or not.
A cycle in a linked list occurs when a node's next points back to a previous node in the ...read more
Ans. 
Detect if a singly linked list forms a cycle by checking if a node's next points back to a previous node.
• Traverse the linked list using two pointers, one moving one step at a time and the other moving two steps at a time.

• If the two pointers meet at any point, it indicates the presence of a cycle in the linked list.

• If one of the pointers reaches the end of the list (null), it means there is no cycle in the linked list.
Answered by AI
Add your answer

Round duration - 40 minutes
Round difficulty - Medium

It is more of a Managerial round. This was not confined to any topic or a subject .It took place around 4:15 p.m. on 31st of August ,2020.