Examity Prototype Engineer Interview Questions and Answers

Coding test around front end using react

Round duration - 60 Minutes
Round difficulty - Easy

It was an coding round

Q1. 
The Skyline Problem
Compute the skyline of given rectangular buildings in a 2D city, eliminating hidden lines and forming the outer contour of the silhouette when viewed from a distance. Each building is ...read more
Ans. 
Compute the skyline of given rectangular buildings in a 2D city, eliminating hidden lines and forming the outer contour of the silhouette.
• Iterate through the buildings and create a list of critical points (x, y) where the height changes.

• Sort the critical points based on x-coordinate and process them to form the skyline.

• Merge consecutive horizontal segments of equal height into one to ensure no duplicates.

• Return the fin...read more
Answered by AI
Add your answer
Q2. 
Rat in a Maze Problem Statement
You need to determine all possible paths for a rat starting at position (0, 0) in a square maze to reach its destination at (N-1, N-1). The maze is represented as an N*N ma...read more
Ans. 
Find all possible paths for a rat in a maze from source to destination.
• Use backtracking to explore all possible paths in the maze.

• Keep track of visited cells to avoid revisiting them.

• Recursively try moving in all directions (up, down, left, right) until reaching the destination.

• Return a list of strings representing valid paths sorted in alphabetical order.
Answered by AI
Add your answer

Round duration - 30 Minutes
Round difficulty - Easy

It was an HR round with some general questions. it was just for formality.

Q1. Question on Binary trees: if symmetric, easy string question using hashmap
Add your answer
Q2. If we are hosting a live test how to show real time ranking, HLD for this and what algorithms can we use
Add your answer

Q1. Database schema design for a feature where user can be free, gold, platinum.
Add your answer

Q1. HLD for live rank dashboard for a live test where millions of users are doing test
Add your answer

Q1. Concepts of node and Js
Add your answer

Q1. Tell me about yourself
Add your answer
Q2. Coding Question
Add your answer

Q1. Tell me about yourself
Add your answer
Q2. Salary discussion
Add your answer

Q1. Machine coding round design drivezy app. It should be demoable.
Ans. 
Design a Drivezy app for vehicle rental with user-friendly features and seamless booking experience.
• User Registration: Allow users to sign up using email or social media accounts.

• Vehicle Listing: Display available vehicles with images, descriptions, and pricing.

• Booking System: Implement a calendar for users to select rental dates and times.

• Payment Integration: Support multiple payment methods like credit cards, UPI, an...read more
Answered by AI
Add your answer

Q1. Add 2 linked list and return final linked list
Ans. 
Add 2 linked lists and return final linked list
• Create a new linked list to store the sum

• Traverse both linked lists simultaneously and add the corresponding nodes

• Handle carry over while adding nodes

• If one linked list is longer than the other, add the remaining nodes to the sum list
Answered by AI
Add your answer
Q2. Find a Element in rotated sorted array
Ans. 
Finding an element in a rotated sorted array.
• Use binary search to find the pivot point where the array is rotated.

• Determine which half of the array the target element is in.

• Perform binary search on that half of the array to find the target element.

• Handle edge cases such as when the target element is at the pivot point.
Answered by AI
Add your answer

Q1. Matrix chain multiplication
Add your answer
Q2. Find word in matrix.
Ans. 
Given a matrix of characters and a word, find if the word exists in the matrix.
• Traverse the matrix and check if the first letter of the word matches any cell.

• If it does, check if the adjacent cells match the next letter of the word.

• Repeat until the entire word is found or no match is found.
Answered by AI
Add your answer

Q1. Stock buy sell problem to maximize profit.
Ans. 
Algorithm to maximize profit by buying and selling stocks.
• Iterate through the array of stock prices

• Keep track of the minimum price seen so far

• Calculate the profit if sold at current price

• Update maximum profit seen so far

• Return maximum profit
Answered by AI
Add your answer

Python technical SQL basic

Two dynamic programming challenges at the hard level on LeetCode and 10 medium-level SQL challenge.