Cisco
Insight Enterprises Interview Questions and Answers
Q1. Optimal Strategy for a Coin Game
You are playing a coin game with your friend Ninjax. There are N
coins placed in a straight line.
Here are the rules of the game:
1. Each coin has a value associated with it.
2....read more
The task is to find the maximum amount you can definitely win in a game of coins against an opponent who plays optimally.
The game is played with alternating turns, and each player can pick the first or last coin from the line.
The value associated with the picked coin adds up to the total amount the player wins.
To maximize your winnings, you need to consider all possible combinations of coin picks.
Use dynamic programming to calculate the maximum amount you can win.
Keep track o...read more
Q2. Covid Vaccination Distribution Problem
As the Government ramps up vaccination drives to combat the second wave of Covid-19, you are tasked with helping plan an effective vaccination schedule. Your goal is to ma...read more
This question asks for finding the maximum number of vaccines administered on a specific day during a vaccination drive, given the total number of days, total number of vaccines available, and the day number.
Read the number of test cases
For each test case, read the number of days, day number, and total number of vaccines available
Implement a logic to find the maximum number of vaccines administered on the given day number
Print the maximum number of vaccines administered for e...read more
Q3. Problem: Search In Rotated Sorted Array
Given a sorted array that has been rotated clockwise by an unknown amount, you need to answer Q
queries. Each query is represented by an integer Q[i]
, and you must determ...read more
This is a problem where we need to search for a given number in a rotated sorted array.
The array is sorted and then rotated, so we can use binary search to find the number.
We can find the pivot point where the rotation happened and then perform binary search on the appropriate half of the array.
To find the pivot point, we can use a modified binary search algorithm.
Once we find the pivot point, we can determine which half of the array the target number lies in and perform bina...read more
Q4. Next Greater Number Problem Statement
Given a string S
which represents a number, determine the smallest number strictly greater than the original number composed of the same digits. Each digit's frequency from...read more
The task is to find the smallest number greater than the given number, with the same set of digits.
Iterate through the digits of the given number from right to left.
Find the first digit that is smaller than the digit to its right.
Swap this digit with the smallest digit to its right that is greater than it.
Sort the digits to the right of the swapped digit in ascending order.
If no such digit is found, return -1.
Q5. How would you build a pipeline for a Machine learning project?
To build a pipeline for a Machine learning project, you need to collect data, preprocess it, train the model, evaluate its performance, and deploy it.
Collect relevant data from various sources
Preprocess the data by cleaning, transforming, and normalizing it
Split the data into training and testing sets
Train the machine learning model using the training data
Evaluate the model's performance using the testing data
Fine-tune the model if necessary
Deploy the model into production en...read more
Q6. How do you measure the performance of a model?
Performance of a model can be measured using various metrics such as accuracy, precision, recall, F1 score, ROC curve, and confusion matrix.
Use accuracy to measure the overall correctness of the model's predictions.
Precision measures the proportion of true positive predictions out of all positive predictions.
Recall measures the proportion of true positive predictions out of all actual positives.
F1 score is the harmonic mean of precision and recall, providing a balance between...read more
Interview Process at Insight Enterprises
Top Data Engineer Interview Questions from Similar Companies
Reviews
Interviews
Salaries
Users/Month