Girmiti Software Software Tester Interview Questions and Answers

Round duration - 40 minutes
Round difficulty - Medium

Asked about time complexity of algorithm, puzzles, DBMS, cutting edge technologies etc. What are indexes?

Q1. 
Flip Bits Problem Explanation
Given an array of integers ARR of size N, consisting of 0s and 1s, you need to select a sub-array and flip its bits. Your task is to return the maximum count of 1s that can b...read more
Ans. 
Given an array of 0s and 1s, find the maximum count of 1s by flipping a sub-array at most once.
• Iterate through the array and keep track of the maximum count of 1s obtained by flipping a sub-array.

• Consider flipping a sub-array from index i to j and calculate the count of 1s in the resulting array.

• Return the maximum count of 1s obtained by flipping a sub-array at most once.
Answered by AI
Add your answer

Round duration - 20 minutes
Round difficulty - Medium

Asked 1 standard algorithm

Q1. 
Number of Islands Problem Statement
You are provided with a 2-dimensional matrix having N rows and M columns, containing only 1s (land) and 0s (water). Your goal is to determine the number of islands in t...read more
Ans. 
Count the number of islands in a 2D matrix of 1s and 0s.
• Iterate through the matrix and perform depth-first search (DFS) to find connected 1s.

• Mark visited cells to avoid redundant traversal.

• Increment island count whenever a new island is encountered.
Answered by AI
Add your answer

There were 19 questions consists of aptitude and technical subject. Then 2 codes were there . Then 1 code of SQL query .

Q1. Technical Interview 45min Introduce yourself Projects included in Resume Discussion on Projects Mentioned in projects Two coding questions -----+all+permutation+of+a+string+geeksforgeeks -----/ 2 Puzzle
Add your answer
Q2. -----+all+permutation+of+a+string+geeksforgeeks -----/
Ans. 
Generate all permutations of a given string using recursion and backtracking.
• Use recursion to generate all possible permutations of the string.

• Use backtracking to backtrack and explore all possible combinations.

• Store each permutation in an array of strings.
Answered by AI
Add your answer

Q1. Technical Interview 45 min Introduce yourself Projects included in Resume Discussion on Projects Mentioned in projects Two coding questions -----+a+string+geeksforgeeks -----/ 3 Puzzle
Add your answer

Q1. Technical + HR 1 hrs Introduce yourself Projects included in Resume Discussion on Projects Mentioned in projects 3 coding questions ----- ----- ----- 2 Puzzle
Add your answer

Simple DBMS and DSA Questions

Q1. String Manipulations
Add your answer
Q2. Linked lists questions
Add your answer

Coding round consisting DSA portion mainly.

Q1. SQL questions on Joins
Add your answer
Q2. Problems given on Hacker rank
Add your answer

Q1. Sorting related questions
Add your answer
Q2. Tell me about yourself, family background, hobbies
Add your answer

It was medium lavel aptitude test and it included coding assessments

Q1. Graph based question were asked
Add your answer
Q2. Coding based and some quiz based questions were asked.
Add your answer

Q1. Basic Networking Concepts like OSl/TCP/IP models. Basic protocols.
Add your answer
Q2. Current Windows and Android OS info with their differences from the past versions.
Ans. 
Windows and Android OS have evolved with new features and improvements compared to past versions.
• Windows 10 introduced a new Start menu and Cortana virtual assistant.

• Android 11 focused on improved privacy controls and messaging features.

• Both OS have enhanced security measures compared to their past versions.
Answered by AI
Add your answer

Q1. Networking Questions about devices and their functionality.
Add your answer
Q2. Deep networking topics like Subnetting, NAT and their working.
Add your answer

Q1. This a one-on-one final round with director. He himself was systems Engineer. Expect deep networking concept questions.
Add your answer

2 dsa +1sql leetcode medium tyoe questions

Q1. Resume related questions , my was MERN STACK
Add your answer
Q2. One dsa question
Add your answer