Profinch Solutions Senior Test Engineer Interview Questions and Answers

Technical MCQs (OS, CN, etc.), 2 coding questions (medium level)

Q1. Leetcode - Rainwater Harvesting
Add your answer
Q2. Leetcode - Array/String
Add your answer

Q1. HR + Resume Review (Technical)
Add your answer
Q2. Explain Projects/Experience
Add your answer

In round 1 we could only use Java

Q1. Interviewers are very friendly. Mostly the questions were based on SQL, dsa
Add your answer

Q1. Find connected components in a graph
Ans. 
Use Depth First Search (DFS) to find connected components in a graph
• Start by initializing all vertices as unvisited

• Iterate through each vertex and perform DFS to find connected components

• Keep track of visited vertices to avoid revisiting

• Example: For a graph with vertices {A, B, C} and edges {(A, B), (B, C)}, the connected components are {A, B, C}
Answered by AI
Add your answer

Q1. Design chess game
Ans. 
Design a chess game with proper board setup, piece movements, and win conditions.
• Create a 8x8 grid to represent the chess board

• Assign initial positions to each type of chess piece (pawn, rook, knight, bishop, queen, king)

• Implement rules for each piece's movement (e.g. pawn moves forward, rook moves horizontally/vertically)

• Check for valid moves and capture opponent's pieces

• Implement win conditions (checkmate, stalemate)

• ...read more
Answered by AI
Add your answer

Medium level leet code questions

Q1. Low Leven system design of Instagram.
Ans. 
Low level system design of Instagram involves designing the core components like database, storage, caching, and networking.
• Use sharding to distribute data across multiple database servers for scalability.

• Implement a caching layer using Redis or Memcached to improve performance.

• Utilize a content delivery network (CDN) for faster content delivery to users.

• Design a fault-tolerant storage system to ensure data durability ...read more
Answered by AI
Add your answer

Q1. Creating a high level design of a message queue system
Ans. 
Designing a message queue system for efficient communication between components
• Define the requirements and constraints of the system

• Choose a suitable messaging protocol (e.g. AMQP, MQTT)

• Design the message format and structure

• Implement mechanisms for message persistence and delivery guarantees

• Consider scalability and fault tolerance

• Use appropriate data structures and algorithms for efficient message handling
Answered by AI
Add your answer

Q1. What are your goals ?
Ans. 
My goal is to continuously improve my technical skills, contribute to impactful projects, and eventually move into a leadership role.
• Continuously improve technical skills through learning new technologies and best practices

• Contribute to impactful projects by delivering high-quality code and solutions

• Work towards moving into a leadership role by taking on more responsibilities and mentoring junior team members
Answered by AI
Add your answer
Q2. Why you choose jupiter
Ans. 
I chose Jupiter because of its strong gravitational pull and potential for scientific exploration.
• Jupiter's large size and mass make it a key player in shaping the solar system

• Its strong magnetic field and radiation belts provide valuable insights for space research

• Jupiter's moons, like Europa and Io, offer unique environments for potential exploration missions
Answered by AI
Add your answer

Q1. Minimum number of platforms required for train station
Ans. 
Minimum of two platforms are required for a train station.
• At least two platforms are needed for trains to arrive and depart simultaneously.

• Additional platforms may be required depending on the frequency of trains and passenger traffic.

• Platforms should be long enough to accommodate the longest trains that will use the station.
Answered by AI
Add your answer
Q2. Longest Palindromic substring
Ans. 
The problem is to find the longest substring that is a palindrome in a given string.
• A palindrome is a string that reads the same backward as forward.

• We can use dynamic programming to solve this problem.

• We can start by considering each character as the center of a palindrome and expand outwards to find the longest palindrome.

• We can also optimize the solution by using Manacher's algorithm which reduces the time complexit
Answered by AI
Add your answer

Q1. Sort the elements of an unsorted array
Ans. 
Use any sorting algorithm to sort the elements of an unsorted array.
• Choose an appropriate sorting algorithm based on the size of the array and the type of elements.

• Common sorting algorithms include bubble sort, insertion sort, selection sort, merge sort, quick sort, and heap sort.

• Implement the chosen algorithm in the programming language of your choice.

• Test the sorting function with various input arrays to ensure corre
Answered by AI
Add your answer
Q2. Minimum energy required to cross all the hurdles without loosing life. If any point energy becomes 0 game over. Input: [-2,-3,3,1,5]
Ans. 
Find minimum energy required to cross all hurdles without losing life.
• Calculate cumulative sum of energy required to cross each hurdle.

• Find the minimum cumulative sum and add 1 to it.

• If the minimum cumulative sum is negative, return its absolute value + 1.

• This is the minimum energy required to cross all hurdles without losing life.
Answered by AI
Add your answer

Coding test was conducted in hacker earth

Q1. In technical interview they asked the current company work and asked the Instagram db design and usecases and api response of the comment section
Add your answer
Q2. They asked about the coding test question in round 1
Add your answer

Q1. Tech concepts and algo
Add your answer

Q1. Startup mindset
Add your answer

Q1. Speed and quality
Add your answer