Incedo Inc. interview experience Real time questions & tips from candidates to crack your interview

Data Science Intern

Incedo Inc.
upvote
share-icon
2 rounds | 4 Coding problems

Interview preparation journey

expand-icon
Preparation
Duration: 4 months
Topics: Data Structures, Pointers, OOPS, System Design, Algorithms, Dynamic Programming, Data Science and Data Analytics
Tip
Tip

Tip 1 : Participate in live contests on online coding websites as much as possible.
Tip 2 : Practice previous interview questions from internet.
Tip 3 : Revise Computer Science subjects like DBMS, OOPS thoroughly.

Application process
Where: Campus
Eligibility: Above 7 CGPA
Resume Tip
Resume tip

Tip 1 : Have some projects on resume.
Tip 2 : Do not put false things on resume.

Interview rounds

01
Round
Easy
Online Coding Interview
Duration45 minutes
Interview date24 Aug 2022
Coding problem1

First coding round as expected had some basic level DS Questions in bag.

1. Longest Palindromic Substring

Moderate
20m average time
80% success
0/80
Asked in companies
WalmartIBMSamsung

You are given a string ('STR') of length 'N'. Find the longest palindromic substring. If there is more than one palindromic substring with the maximum length, return the one with the smaller start index.

Note:
A substring is a contiguous segment of a string.

For example : The longest palindromic substring of "ababc" is "aba", since "aba" is a palindrome and it is the longest substring of length 3 which is a palindrome, there is another palindromic substring of length 3 is "bab" since "aba" starting index is less than "bab", so "aba" is the answer.

Problem approach

You are given a string (STR) of length N.
Your task is to find the longest palindromic substring. If there is more than one palindromic substring with the maximum length, return the one with the smaller start index.
Note:
A substring is a contiguous segment of a string.
For Example :
The longest palindromic substring of "ababc" is "aba", since "aba" is a palindrome and it is the longest substring of length 3 which is a palindrome. There is another palindromic substring of length 3 is "bab". Since starting index of "aba" is less than "bab", so "aba" is the answer.

Try solving now
02
Round
Medium
Video Call
Duration45 minutes
Interview date5 Sep 2022
Coding problem3

It was a coding round consisting of some DS questions and some ML Questions.

1. Find all occurrences of multiple patterns

Hard
45m average time
55% success
0/120
Asked in companies
MicrosoftIncedo Inc.

You are given a string ‘text’ and a string ‘pattern’, your task is to find all occurrences of pattern in the string ‘text’ and return an array of indexes of all those occurrences. You may assume that the length of ‘text’ is always greater than the length of ‘pattern’.
For Example :
Let text = “this is a good place to have a good start”, pattern = “good” so you have to return {10, 31} because at 10 and 31 index pattern is present in the text.
Note :
If there is no such index in the text then just return an array containing -1.

Try solving now

2. Machine Learning

What is Naive Bayes used for?

Problem approach

Naive Bayes algorithms are mostly used in sentiment analysis, spam filtering, recommendation systems etc. They are fast and easy to implement but their biggest disadvantage is that the requirement of predictors to be independent.

3. Machine Learning Question

Linear Regression vs Logistic Regression

Problem approach

Linear Regression is a machine learning algorithm based on supervised regression algorithm. Regression models a target prediction value based on independent variables. It is mostly used for finding out the relationship between variables and forecasting. Different regression models differ based on – the kind of relationship between the dependent and independent variables, they are considering and the number of independent variables being used.
Logistic regression is basically a supervised classification algorithm. In a classification problem, the target variable(or output), y, can take only discrete values for a given set of features(or inputs), X.

Here's your problem of the day

Solving this problem will increase your chance to get selected in this company

Skill covered: Programming

What is recursion?

Choose another skill to practice
Similar interview experiences
SDE - 1
3 rounds | 3 problems
Interviewed by Incedo Inc.
0 views
0 comments
0 upvotes
SDE - 1
2 rounds | 9 problems
Interviewed by Incedo Inc.
0 views
0 comments
0 upvotes
SDE - Intern
2 rounds | 3 problems
Interviewed by Incedo Inc.
643 views
0 comments
0 upvotes
SDE
3 rounds | 3 problems
Interviewed by Incedo Inc.
243 views
0 comments
0 upvotes