GoFrugal Technologies Member Technical Staff Interview Questions and Answers

I have worked on various projects involving software development, data analysis, and machine learning.

• Developed a web application for tracking personal fitness goals using React and Node.js

• Implemented a machine learning model to predict customer churn for a telecom company

• Analyzed data from a clinical trial to identify patterns in patient outcomes

Algorithm to find median in a stream of n numbers

• Sort the list and find the middle element for odd n

• For even n, find the average of middle two elements

• Use a min-heap and max-heap to maintain the smaller and larger half of the stream respectively

• Insert new elements into the appropriate heap and balance the heaps to ensure median is always at the top

Given 2 arrays, one with n elements and another with n-1 elements, answer the question.

• Compare the elements of both arrays to find the missing element.

• Use a loop or a built-in function to iterate through the arrays.

• Consider edge cases where the missing element is at the beginning or end of the array.

Rotate an array with given number of times.

• Use a temporary array to store elements to be rotated

• Loop through the original array and copy elements to the temporary array

• Copy the rotated elements from the temporary array back to the original array

Use stack data structure to efficiently check validity of brackets in a string.

• Create an empty stack

• Traverse the string character by character

• If the character is an opening bracket, push it onto the stack

• If the character is a closing bracket, check if it matches the top of the stack

• If it matches, pop the top element from the stack

• If it doesn't match or the stack is empty, return false

• After traversing the entire string,...read more

Around 600 flights are handled by Bangalore airport on a daily basis.

• Bangalore airport is one of the busiest airports in India

• It handles both domestic and international flights

• On average, there are around 25-30 flights per hour

• The number of flights may vary depending on the day of the week and time of the year