Hike Senior Software Engineer Interview Questions and Answers

Contains linear and non linear data structures deep knowledge of trees and graphs

Q1. Able to do dry run on page
Ans. 
Dry run on a page involves testing the code without actually executing it.
• Dry run involves walking through the code manually to check for errors

• Helps in identifying logic errors before actual execution

• Commonly used in debugging and testing code
Answered by AI
Add your answer

Round duration - 50 minutes
Round difficulty - Medium

First round was a basic javascript problem-solving round. The interviewer judged my grasp on fundamental javascript concepts like objects, closures, polyfills, etc. It was during the afternoon and was conducted on google meet and leetcode playground.
The interviewer was very calm. I was first asked some general questions like why I'm applying for this role and what are the projects I've done.

Q1. 
Search in a Row-wise and Column-wise Sorted Matrix Problem Statement
You are given an N * N matrix of integers where each row and each column is sorted in increasing order. Your task is to find the positi...read more
Ans. 
This question asks to find the position of a target integer in a row-wise and column-wise sorted matrix.
• Iterate through each row and column of the matrix

• Compare the target integer with the current element

• If the target integer is found, return the position as {i, j}

• If the target integer is not found, return {-1, -1}
Answered by AI
Add your answer

Round duration - 40 minutes
Round difficulty - Easy

One DSA Question along with some javascript questions were asked like hoisting, difference between JSX and Javascript etc.

Q1. 
Trapping Rain Water Problem Statement
You are given a long type array/list ARR of size N, representing an elevation map. The value ARR[i] denotes the elevation of the ith bar. Your task is to determine th...read more
Ans. 
The question asks to find the total amount of rainwater that can be trapped in the given elevation map.
• Iterate through the array and find the maximum height on the left and right of each bar.

• Calculate the amount of water that can be trapped at each bar by taking the minimum of the maximum heights on the left and right.

• Sum up the trapped water for all bars and return the total amount.
Answered by AI
Add your answer

Round duration - 45 Minutes
Round difficulty - Easy

It was a DSA round where I was asked 2 coding questions and optimised approaches for both.

Q1. 
Ninja and His Meetings Problem Statement
Ninja has started a new startup with a single conference room available for meetings. Given an array/list MEETINGS of consecutive appointment requests, Ninja must ...read more
Ans. 
Find the maximum total booked minutes possible in a conference room for all meetings with a 15-minute break between meetings.
• Iterate through the list of meeting durations and calculate the maximum total booked minutes considering the 15-minute break constraint.

• Keep track of the total booked minutes and skip consecutive meetings that violate the break constraint.

• Return the maximum total booked minutes for each test case...read more
Answered by AI
Add your answer
Q2. 
Trapping Rain Water II Problem Statement
Given an M * N matrix where each cell's value represents its height in a 2-D elevation map, calculate the total volume of water that can be trapped after rainfall.
...read more
Ans. 
Calculate the total volume of water that can be trapped in a 2-D elevation map after rainfall.
• Iterate through each cell in the matrix and calculate the trapped water based on the surrounding heights.

• Use a stack or queue to keep track of the cells to be processed.

• Consider edge cases such as when the matrix is empty or has only one row or column.
Answered by AI
Add your answer

Round duration - 45 Minutes
Round difficulty - Medium

It was more of discussion around my projects and resume. Also asked some questions related to me. What are your hobbies? Willing to relocate?

Q1. 
Smallest Subarray With K Distinct Elements
Given an array A consisting of N integers, your task is to find the smallest subarray of A that contains exactly K distinct integers.
If multiple such subarrays...read more
Ans. 
Find the smallest subarray with exactly K distinct elements in an array.
• Use a sliding window approach to keep track of the subarray with K distinct elements.

• Maintain a hashmap to count the frequency of each element in the window.

• Update the window size based on the number of distinct elements.

• Return the smallest subarray with K distinct elements.
Answered by AI
Add your answer

Q1. Design LLD for Parking Lot
Ans. 
Design LLD for Parking Lot
• Create classes for ParkingLot, ParkingSpot, Vehicle, etc.

• Implement methods for parking, unparking, checking availability, etc.

• Consider different types of vehicles and parking spots (e.g. regular, handicapped, electric)

• Include features like ticketing system, payment processing, and security measures
Answered by AI
Add your answer

Aptitude test on theory topics and general aptitude

Q1. Binary search question
Add your answer

Q1. Design in memory database
Ans. 
In-memory databases store data in main memory for faster access and retrieval.
• Use data structures like hash tables or B-trees for efficient storage and retrieval of data

• Implement caching mechanisms to reduce latency and improve performance

• Consider data persistence strategies like periodic snapshots or write-ahead logging

• Optimize memory usage by compressing data or using columnar storage formats
Answered by AI
Add your answer

There were 50 questions to be solved in 12 minutes. Most of the questions were easily do able. More important in this round was to manage time and decide on which questions to skip.

So this was basically an online assessment. It had few MCQs around OS, DBMS, some input output base questions and 2 DSA problems. Both the problems were in medium to difficult range.

Q1. This round was based on DSA and other programming concepts. I was asked three questions based on DSA, one hard and two medium level questions. I was able to do them. I was also asked some questions on netw...read more
Add your answer

Q1. This round was based on low level design. I was asked to implement some features of an online cab booking app like OLA and Uber. This was intended towards testing my hold on OOPS. I was able to do this que...read more
Add your answer

50 simple quesrions to be done in 15 minutes.

2 coding question intermediate level and mcq on sql and os

Q1. Number thoery question
Add your answer
Q2. Graph snake and ladder
Add your answer

Q1. Simple puzzles and question around projects
Add your answer

It was a great round with medium - hard level leetcode questions from graph and binary search.

Q1. N Queens problem standard
Add your answer
Q2. Some probability related question
Add your answer