19 October 2015

Data Science Interview Questions

Data Science Interview Questions


Source: Data Science: An Introduction

Our IT4BI Master studies finished, and the next logical step after graduation is finding a job. I was interested in Data Science jobs and this post is a summary of my interview experience and preparation.

The term “Data Science” is not yet well establish, so interviews for Data Science jobs might include a very broad range of questions, depending on the interpretation of the term by a particular company. In this post I attempt to organize Data Science interview questions in some usable form, but it might also be biased by how I see Data Science myself. I hope you also can find it useful.

The sources of the questions are:

  • links that I discovered on the Internet,
  • my own data science interviews (being on the interviewee side)

The questions are without answers. First of all, the answer that I would write could be bad or wrong, and second, the post would be too big. Also, going through the list and looking for the answers yourself is a good exercise to prepare for an interview.

This list might look scary at first, but it’s very unlikely that all of these questions will be asked during one interview. Very few jobs require applicants to know all of these points. So it’s rather a broad overview of things that may potentially be asked. Don’t let this list of questions discourage you if you don’t know the answer to some of them: chances are that these questions are not important for your interview.

So, let’s get started.

Table of Content

 

Background Questions

Usually, interviews start with background questions: they can ask you to talk about yourself. This can also happen at the telephone interview stage.

For background questions be ready to talk about a summary of your career.

  • Summarize your experience
  • What companies you worked at? What was your role?
  • Do you have a project portfolio? What projects you implemented? Discuss some of them in details
  • For graduating students: Tell me about your master thesis
  • For aspiring data scientists: Why do you want a career in data science?
  • Have you taken any data-science-related online courses? If yes, how many did you complete with a certificate?
  • Have you participated in any data science challenges? If yes, can you describe one of them?

 

Process

All Machine Learning, Data Mining and Data Science projects should follow some process, so there can be questions about it:

  • Can you outline the steps in a data science project?
  • Have you heard of CRISP-DM (Cross Industry Standard Process for Data Mining)?

CRISP-DM defines the following steps:

  • Problem Definition
  • Data Understanding (or Data Exploration)
  • Data Preparation
  • Modeling
  • Evaluation
  • Deployment (for the production)

So next you may discuss each of these steps in details

  • What is the goal of each step?
  • What are possible activities at each step?

 

Mathematics

Some background mathematics is necessary for doing Data Science, therefore you may expect math-related questions. On the other hand, for some Data Science positions there could be very few math questions, or none at all. In my opinion, it's always better to know the underlying theory when talking about Machine Learning algorithms, but your interviewers may have a different point of view.

 

Linear Algebra

Basic Linear Algebra questions might include:

  • What is ? How to solve it?
  • How do we multiply matrices?
  • What is an Eigenvalue? And what is an Eigenvector? What is Eigenvalue Decomposition or The Spectral Theorem?
  • What is Singular Value Decomposition?
  • You may expect Liner Algebra questions in the Machine Learning part of the interview (see below).

If you are interested in learning or refreshing Linear Algebra, see Best Time to Learn Linear Algebra is Now!

 

Other Areas

  • Discrete Mathematics and Logics are not that important for Data Science
  • Probability and Statistics are core skills and discussed in the next section
  • Calculus and Optimization are usually discussed in the Machine Learning part and usually when talking about a particular algorithm

 

Probability and Statistics

Probability and Statistics give the foundation for Machine Learning, which makes them an important subject. It also may be useful if the company is doing some marketing or website optimization, so they could ask about related concepts such as A/B tests.

 

Basic Probability

You can have a couple of simple questions to check your understanding of probability.

For example:

  • Given two fair dices, what is the probability of getting scores that sum to 4? to 8?
  • A simple questions on Bayes rule: Imagine a test with a true positive rate of 100% and false positive rate of 5%. Imagine a population with a 1/1000 rate of having the condition the test identifies. Given a positive test, what is the probability of having that condition?

 

Distributions

You may expect questions about probability distributions:

  • What is the normal distribution? Give an example of some variable that follows this distribution
  • What about log-normal?
  • Explain what a long tailed distribution is and provide three examples of relevant phenomena that have long tails. Why are they important in classification and prediction problems?
  • How to check if a distribution is close to Normal? Why would you want to check it? What is a QQ Plot?
  • Give examples of data that does not have a Gaussian distribution, or log-normal.
  • Do you know what the exponential family is?
  • Do you know the Dirichlet distribution? the multinomial distribution?

 

Basic Statistics

  • What is the Laws of Large Numbers? Central Limit Theorem?
  • Why are they important for Statistics?
  • What summary statistics do you know?

 

Experiment Design

Designing experiments is an important part of Statistics, and it’s especially useful for doing A/B tests.

Sampling and Randomization

  • Why do we need to sample and how?
  • Why is randomization important in experimental design?
  • Some 3rd party organization randomly assigned people to control and experiment groups. How can you verify that the assignment truly was random?
  • How do you calculate needed sample size?
  • Power analysis. What is it?

Biases

  • When you sample, what bias are you inflicting?
  • How do you control for biases?
  • What are some of the first things that come to mind when I do X in terms of biasing your data?

Other questions

  • What are confounding variables?

 

Point Estimates

Confidence intervals

  • What is a point estimate? What is a confidence interval for it?
  • How are they constructed?
  • How to interpret confidence intervals?

 

Testing

Hypothesis tests

  • Why do we need hypothesis testing? What is P-Value?
  • What is the null hypothesis? How do we state it?
  • Do you know what Type-I/Type-II errors are?
  • What is -Test/-Test/ANOVA? When to use it?
  • How would you test if two populations have the same mean? What if you have 3 or 4 populations?
  • You applied ANOVA and it says that the means are different. How do you identify the populations where the differences are significant?
  • What is the distribution of p-value’s, in general?

 

A/B Tests

  • What is A/B testing? How is it different from usual Hypothesis testing?
  • How can you prove that one improvement you’ve brought to an algorithm is really an improvement over not doing anything? How familiar are you with A/B testing?
  • How can we tell whether our website is improving?
  • What are the metrics to evaluate a website? A search engine?
  • What kind of metrics would you track for you music streaming website?
  • Common metrics: Engagement / retention rate, conversion, similar products / duplicates matching, how to measure them.
  • Real-life numbers and intuition: Expected user behavior, reasonable ranges for user signup / retention rate, session length / count, registered / unregistered users, deep / top-level engagement, spam rate, complaint rate, ads efficiency.

 

Time Series

  • What is a time series?
  • Did you do any projects which involved dealing with time?
  • What is the difference between data for usual statistical analysis and time series data?
  • Have you used any of the following: Time series models, Cross-correlations with time lags, Correlograms, Spectral analysis, Signal processing and filtering techniques? If yes, in which context?
  • In time series modeling how can we deal with multiple types of seasonality like weekly and yearly seasonality?

 

Advanced

Resampling

  • Explain what resampling methods are. Why they are useful. What are their limitations?
  • Bootstrapping - how and why it is used?
  • How to use resampling for hypothesis testing? Have you heard of Permutation Tests?
  • How would you apply resampling to time series data?

 

Machine Learning

In my experience, the Machine Learning part is usually the largest part of the interview. It may be a few basic questions, but it’s helpful to be prepared to more in-depth Machine Learning questions, especially if you claim to have worked with it on your CV.

General ML Questions

The ML part may start with something like:

  • What is the difference between supervised and unsupervised learning? Which algorithms are supervised learning and which are not? Why?
  • What is your favorite ML algorithm and why?

And then go into details

 

Regression

  • Describe the regression problem. Is it supervised learning? Why?
  • What is linear regression? Why is it called linear?
  • Discuss the bias-variance tradeoff.

Linear Regression:

  • What is Ordinary Least Squares Regression? How it can be learned?
  • Can you derive the OLS Regression formula? (For one-step solution)
  • Is model still linear? Why?
  • Do we always need the intercept term? When do we need it and when do we not?
  • What is collinearity and what to do with it? How to remove multicollinearity?
  • What if the design matrix is not full rank?
  • What is overfitting a regression model? What are ways to avoid it?
  • What is Ridge Regression? How is it different from OLS Regression? Why do we need it?
  • What is Lasso regression? How is it different from OLS and Ridge?

Linear Regression assumptions:

  • What are the assumptions required for linear regression?
  • What if some of these assumptions are violated?

Significant features in Regression

  • You would like to find significant features. How would you do that?
  • You fit a multiple regression to examine the effect of a particular feature. The feature comes back insignificant, but you believe it is significant. Why can it happen?
  • Your model considers the feature significant, and is not, but you expected the opposite result. Why can it happen?

Evaluation

  • How to check is the regression model fits the data well?

Other algorithms for regression

  • Decision trees for regression
  • -Nearest Neighbors for regression. When to use?
  • Do you know others? E.g. Splines? LOESS/LOWESS?

 

Classification

Basic:

  • Can you describe what is the classification problem?
  • What is the simplest classification algorithm?
  • What classification algorithms do you know? Which one you like the most?

Decision trees:

  • What is a decision tree?
  • What are some business reasons you might want to use a decision tree model?
  • How do you build it? What impurity measures do you know?
  • Describe some of the different splitting rules used by different decision tree algorithms.
  • Is a big brushy tree always good? Why would you want to prune it?
  • Is it a good idea to combine multiple trees?
  • What is Random Forest? Why is it good?
  • Other ways to combine trees? What about boosting?

Logistic regression:

  • What is logistic regression?
  • How do we train a logistic regression model?
  • How do we interpret its coefficients?

Support Vector Machines

  • What is the maximal margin classifier? How this margin can be achieved and why is it beneficial?
  • How do we train SVM? What about hard SVM and soft SVM?
  • What is a kernel? What's the intuition behind the Kernel trick?
  • Which kernels do you know? How to choose a kernel?

Neural Networks

  • What is an Artificial Neural Network?
  • How to train an ANN? What is back propagation?
  • How does a neural network with three layers (one input layer, one inner layer and one output layer) compare to a logistic regression?
  • What is deep learning? What is CNN (Convolution Neural Network) or RNN (Recurrent Neural Network)?

Other models:

  • What other models do you know?
  • How can we use Naive Bayes classifier for categorical features? What if some features are numerical?
  • Tradeoffs between different types of classification models. How to choose the best one?
  • Compare logistic regression with decision trees and neural networks.

 

Regularization

  • What is Regularization?
  • Which problem does Regularization try to solve?
  • What does it mean (practically) for a design matrix to be “ill-conditioned”?
  • When might you want to use ridge regression instead of traditional linear regression?
  • What is the difference between the and regularization?
  • Why (geometrically) does LASSO produce solutions with zero-valued coefficients (as opposed to ridge)?
  • Let us go through the derivation of OLS or Logistic Regression. What happens when we add regularization? How do the derivations change? What if we replace regularization with regularization?

 

Dimensionality Reduction

Basics:

  • What is the purpose of dimensionality reduction and why do we need it?
  • Are dimensionality reduction techniques supervised or not? Are all of them are (un)supervised?
  • What ways of reducing dimensionality do you know?
  • Is feature selection a dimensionality reduction technique?
  • What is the difference between feature selection and feature extraction?
  • Is it beneficial to perform dimensionality reduction before fitting an SVM? Why or why not?

Principal Component Analysis:

  • What is Principal Component Analysis (PCA)? What is the problem it solves? How is it related to eigenvalue decomposition (EVD)?
  • What’s the relationship between PCA and SVD? When SVD is better than EVD for PCA?
  • Under what conditions is PCA effective?
  • Why do we need to center data for PCA and what can happed if we don’t do it? Do we need to scale data for PCA?
  • Is PCA a linear model or not? Why?

Other Dimensionality Reduction techniques:

  • Do you know other Dimensionality Reduction techniques?
  • What is Independent Component Analysis (ICA)? What’s the difference between ICA and PCA?
  • Suppose you have a very sparse matrix where rows are highly dimensional. You project these rows on a random vector of relatively small dimensionality. Is it a valid dimensionality reduction technique or not?
  • Have you heard of Kernel PCA or other non-linear dimensionality reduction techniques? What about LLE (Locally Linear Embedding) or -SNE (-distributed Stochastic Neighbor Embedding)
  • What is Fisher Discriminant Analysis? How it is different from PCA? Is it supervised or not?

 

Cluster Analysis

  • What is the cluster analysis problem?
  • Which cluster analysis methods you know?
  • Describe -Means. What is the objective of -Means? Can you describe the Lloyd algorithm?
  • How do you select for K-Means?
  • How can you modify -Means to produce soft class assignments?
  • How to assess the quality of clustering?
  • Describe any other cluster analysis method. E.g. DBSCAN.

 

Optimization

You may have some basic questions about optimization:

  • What is the difference between a convex function and non-convex?
  • What is Gradient Descent Method?
  • Will Gradient Descent methods always converge to the same point?
  • What is a local optimum?
  • Is it always bad to have local optima?

 

Recommendation

  • What is a recommendation engine? How does it work?
  • Do you know about the Netflix Prize problem? How would you approach it?
  • How to do customer recommendation?
  • What is Collaborative Filtering?
  • How would you generate related searches for a search engine?
  • How would you suggest followers on Twitter?

 

Feature Engineering

  • How to apply Machine Learning to audio data, images, texts, graphs, etc?
  • What is Feature Engineering? Can you give an example? Why do we need it?
  • How to go from categorical variables to numerical?
  • What to do with categorical variables of high cardinality?

 

Natural Language Processing

If the company deals with text data, you can expect some questions on NLP and Information Retrieval:

  • What is NLP? How is it related to Machine Learning?
  • How would you turn unstructured text data into structured data usable for ML models?
  • What is the Vector Space Model?
  • What is TF-IDF?
  • Which distances and similarity measures can we use to compare documents? What is cosine similarity?
  • Why do we remove stop words? When do we not remove them?
  • Language Models. What is -Grams?
  • What is word2vec? How it can be used in NLP and IR?

 

Meta Learning

Feature Selection:

  • Are all features equally good?
  • What are the downfalls of using too many or too few variables?
  • How many features should you use? How do you select the best features?
  • What is Feature Selection and why do we need it?
  • Describe several feature selection methods. Are these methods depend on the model or not?

Model selection:

  • You have built several different models. How would you select the best one?
  • You have one model and want to find the best set of parameters for this model. How would you do that?
  • How would you look for the best parameters? Do you know something else apart from grid search?
  • What is Cross-Validation?
  • What is 10-Fold CV?
  • What is the difference between holding out a validation set and doing 10-Fold CV?

Model evaluation

  • How do you know if your model overfits?
  • How do you assess the results of a logistic regression?
  • Which evaluation metrics you know? Something apart from accuracy?
  • Which is better: Too many false positives or too many false negatives?
  • What precision and recall are?
  • What is a ROC curve? What is AU ROC (AUC)? How to interpret the curve and AU ROC?
  • Do you know about Concordance or Lift?

Discussion Questions:

  • You have a marketing campaign and you want to send emails to users. You developed a model for predicting if a user will reply or not. How can you evaluate this model? Is there a chart you can use?

 

Miscellanea

Curse of Dimensionality

  • What is Curse of Dimensionality? How does it affect distance and similarity measures?
  • What are the problems of large feature space? How does it affect different models, e.g. OLS? What about computational complexity?
  • What dimensionality reductions can be used for preprocessing the data?
  • What is the difference between density-sparse data and dimensionally-sparse data?

Others

  • You are training an image classifier with limited data. What are some ways you can augment your dataset?

 

Computer Science

Knowledge in Computer Science is as important for Data Science as knowledge in Machine Learning. So you may get the same type of questions as for any software developer position, but possibly with lower expectations on your answers.

I was a Java developer for quite some time, and I prepared a list of questions I asked (and often was asked) on Java interviews: Java Inteview questions. This list can also be helpful for preparing to a Data Science interview.

 

Libraries and Tools

Apart from basics of Java/Scala/Python/etc, you may be asked about libraries for data analysis:

  • Which libraries for data analysis do you know in Python/R/Java?
  • Have you used numpy, scipy, pandas, sklearn?
  • What are some features of the sklearn api that differentiate it from fitting models in R?
  • What are some features of pandas/sklearn that you like? Don't like? Same questions for R.
  • Why is “vectorization” such a powerful method for optimizing numerical code? What is going on that makes the code faster relative to alternatives like nested for loops?
  • When is it better to write your own code than using a data science software package?
  • State any 3 positive and negative aspects about your favorite statistical software.
  • Describe a difficult bug you’ve encountered and how you resolved it.
  • How does floating point affect precision of calculations? Equality tests?
  • What is BLAS? LAPACK?

 

Databases

  • Have you been involved in database design and data modeling?
  • SQL-Related questions: e.g. what is "group by"?
  • Or given some DB schema you may be asked to write a simple SQL query.
  • What is a “star schema”? “snowflake schema”?
  • Describe different NoSQL technologies you’re familiar with, what they are good at, and what they are bad at.

 

Distributed Systems and Big Data

Basic “Big Data” questions:

  • What is the biggest data set that you have processed and how did you process it? What was the result?
  • Have you used Apache Hadoop, Apache Spark, Apache Flink? Why? Have you used Apache Mahout?

MapReduce

  • What is MapReduce? Why is it “shared-nothing” architecture?
  • Can you implement word count in MapReduce? What about something a bit more complex like TF-IDF? Naive Bayes?
  • What is load balance? How to make sure a MapReduce application has good load balance?
  • Can you give examples where MapReduce does not work?
  • What are examples of “embarassingly parallelizable” algorithms?
  • How would you estimate the median of a dataset that is too big to hold in the memory?

Implementation questions

 

There are some posts that you may find useful when preparing for the “Big Data” part:

 

Hands-On

Also, many interviews have a part which I call “hands-on”: you are given some problem description and you are asked to solve it. You can just talk the interviewers through your solution or even be asked to sit and implement some parts. Sometimes there is also a test assignment to be done at home (prior to the interview).

 

Problem to Solve

For example:

Assume that you are asked to lead a project on churn detection, and have dataset of known users who stopped using the service and ones who are still using. This data includes demographics and other features.

Do the following:

  1. Describe the methodology and model that you will chose to identify churn, and describe your thought process.
  2. Think how would you communicate the results to the CEO?
  3. Suppose in the dataset only 0.025 of users churned. How would you make it more balanced?

Also:

  • How would you implement it if you had one day? One month? One year?
  • How would your approach scale?

Other problems:

  • How would you approach identifying plagiarism?
  • How to find individual paid accounts shared by multiple users?
  • How to detect bogus reviews, or bogus Facebook accounts used for bad purposes?
  • Usually the domain of the problem is related to what the company is doing. If they’re doing marketing, it will most likely be marketing related.

Additionally, you may be asked:

  • How would you approach collecting the data if you didn’t have the dataset?

 

Coding

Sometimes you even may be presented a small dataset and ask to do a particular task with any tool. For example,

  • write a script to extract features,
  • then do some exploratory data analysis and
  • finally apply some ML algorithm to this dataset.

Or just the last two, with a ready to use dataset in tabular form.

 

Sources

I had to work through a lot of sources to make this compilation. I did not include all the questions I came across, just the ones that made sense or ones I really got during my interviews. It also, of course, includes my own interviews.

Here is the list of sources I used:

 

If you are preparing to a Data Science interview, you may also find the following links useful:

 

The End

Even though the post was lengthy, I hope you enjoyed it and found this information useful. Happy interviewing! And please do let us know if you got any interesting questions that we should add.

Update: I'm very pleased that this post is getting popular, but some people started copying the questions from here to their blog posts without proper attribution. If you copy some questions from here, I would be very grateful if you mentioned the source.

Last updated: 09.06.2016

4 comments:

  1. Thank you for your sharing!

    ReplyDelete
  2. fantastic overall view of data science and associated technologies and methods - thanks

    ReplyDelete
  3. amazing content, thanks a bunch!

    ReplyDelete
  4. Indeed inspiring post this is.

    ReplyDelete