Technical Data Science Interview Questions: SQL and Coding by@alexeygrigorev

March 20th 2020 6,763 reads

A data science interview consists of multiple rounds. One of such rounds involves theoretical questions, which we covered previously in 160+ Data Science Interview Questions.

After you successfully pass it, thereโs another round: a technical one. It typically involves live coding and the purpose is to check if a candidate can program and knows SQL.ย

In this post, weโll cover the questions you may receive during this technical interview round. This post is a summary of my interviewing experience โ from both interviewing and being interviewed. It includes questions I ask when interviewing candidates as well as questions I was asked when I was looking for a job.

This post covers the following topics:

- SQL
- Simple coding (to check Python)
- Algorithmic problems

Remember that itโs totally fine if you donโt know how to solve some of these problems. Be transparent about it โ tell your interviewer that you donโt know how to solve it. They will give you a hint, or, maybe, a different question.

Letโs start!ย

Often, technical rounds are done remotely, over Zoom or Hangouts or something similar. The interviewer shares a link to something like codeshare, where the actual coding happens.

Sometimes, candidates are asked to prepare their favorite environment and simply share their screens during the interview. Or it could be an offline interview with a whiteboard instead of a computer โ or even with a piece of paper and a pencil.

The way the interview goes really depends on the company. Often, during one hour, you get a few tasks of increasing complexity and you have to solve them one by one. There could be one round for checking SQL and one for checking Python. Or it could be none for SQL and all with algorithmic problems.

Now, letโs start with the actual questions. First, weโll cover SQL.

A data scientist is supposed to be fluent with SQL: the data is stored in databases, so being able to extract this data from there is essential in our job. Thatโs why data scientists are checked for knowledge of SQL.

Suppose we have the following schema with two tables: Ads and Events

- Ads(ad_id, campaign_id, status)
- Events(event_id, ad_id, source, event_type, date, hour)

Each ad can be active or inactive, and this is reflected in the status field.ย

There are different event types:

- impression (ad is shown to the user)
- click (the user clicked on the ad)
- conversion (the user installed the app from the advertisement)

We want to write a couple of queries to extract data from these tables. Write SQL queries to extract the following information:

**1) **The number of active ads.

**2)** All active campaigns. A campaign is active if thereโs at least one active ad.

**3)** The number of active campaigns.

**4)** The number of events per each ad โ broken down by event type.

**5)** The number of events over the last week per each active ad โ broken down by event type and date (most recent first).

**6)** The number of events per campaign โ by event type.

**7)** The number of events over the last week per each campaign โ broken down by date (most recent first).

**8)** CTR (click-through rate) for each ad. CTR = number of impressions / number of clicks.

**9)** CVR (conversion rate) for each ad. CVR = number of clicks / number of installs.

**10)** CTR and CVR for each ad broken down by day and hour (most recent first).

**11)** CTR for each ad broken down by source and day

Next, weโll look at coding challenges.

A data scientist is expected to be able to program. Usually, in Python, but sometimes in R or Java or something else.

Thatโs why itโs quite likely that youโll get questions that check the ability to program a simple task. These tasks often aim at checking if candidates know the basics of Python, such as loops, simple data structures (lists, sets, dictionaries) and strings.

Some of these questions may look simple for experienced developers. Thatโs on purpose โ they are needed to check the basics only. However, you can get multiple questions of increasing difficulty during one round.ย

So, letโs start. Weโll begin with the most famous simple question: FizzBuzz.

**1) FizzBuzz.** Print numbers from 1 to 100

- If itโs a multiplier of 3, print โfizzโ
- If itโs a multiplier of 5, print โbuzzโ
- If both 3 and 5 โ โfizzbuzz"
- Otherwise, print the number itselfย

Example of output: 1, 2, Fizz, 4, Buzz, Fizz, 7, 8, Fizz, Buzz, 11, Fizz, 13, 14, Fizz Buzz, 16, 17, Fizz, 19, Buzz, Fizz, 22, 23, Fizz, Buzz, 26, Fizz, 28, 29, Fizz Buzz, 31, 32, Fizz, 34, Buzz, Fizz, ...

**2) Factorial**. Calculate a factorial of a number

= 5! = 1 * 2 * 3 * 4 * 5 = 120`factorial(5)`

= 10! = 1 * 2 * 3 * 4 * 5 * 6 * 7 * 8 * 9 * 10 = 3628800`factorial(10)`

**3) Mean**. Compute the mean of number in a list

`mean([4, 36, 45, 50, 75]) = 42`

(use`mean([]) = NaN`

)`float('NaN')`

**4) STD**. Calculate the standard deviation of elements in a list.ย

`std([1, 2, 3, 4]) = 1.29`

`std([1]) = NaN`

`std([]) = NaN`

**5) RMSE**. Calculate the RMSE (root mean squared error) of a model. The function takes in two lists: one with actual values, one with predictions.

`rmse([1, 2], [1, 2]) = 0`

`rmse([1, 2, 3], [3, 2, 1]) = 1.63`

**6) Remove duplicates**. Remove duplicates in list. The list is not sorted and the order of elements from the original list should be preserved.

โ`[1, 2, 3, 1]`

`[1, 2, 3]`

โ`[1, 3, 2, 1, 5, 3, 5, 1, 4]`

`[1, 3, 2, 5, 4]`

**7) Count**. Count how many times each element in a list occurs.

`[1, 3, 2, 1, 5, 3, 5, 1, 4]`

โย ย - 1: 3 times
- 2: 1 time
- 3: 2 times
- 4: 1 time
- 5: 2 times

**8) Palindrome**. Is string a palindrome? A palindrome is a word which reads the same backward as forwards.

- โololoโ โ Yes
- โcafeโ โ No

**9) Counter**. We have a list with identifiers of form โ

`id-SITE`

โ. Calculate how many ids we have per site.**10) Top counter**. We have a list with identifiers of form โ

`id-SITE`

โ. Show the top 3 sites. You can break ties in any way you want.**11) RLE**. Implement RLE (run-length encoding): encode each character by the number of times it appears consecutively.

โ`'aaaabbbcca'`

`[('a', 4), ('b', 3), ('c', 2), ('a', 1)]`

- (note that there are two groups of

)`'a'`

**12) Jaccard**. Calculate the Jaccard similarity between two sets: the size of intersection divided by the size of union.

= 1 / 4ย`jaccard({'a', 'b', 'c'}, {'a', 'd'})`

**13) IDF**. Given a collection of already tokenized texts, calculate the IDF (inverse document frequency) of each token.

- input example:
`[['interview', 'questions'], ['interview', 'answers']]`

Where:

*t*is the token,*n(t)*is the number of documents that*t*occurs in,*N*is the total number of documents

**14) PMI**. Given a collection of already tokenized texts, find the PMI (pointwise mutual information) of each pair of tokens. Return top 10 pairs according to PMI.

- input example:
`[['interview', 'questions'], ['interview', 'answers']]`

PMI is used for finding collocations in text โ things like โNew Yorkโ or โPuerto Ricoโ. For two consecutive words, the PMI between them is:

The higher the PMI, the more likely these two tokens form a collection. We can estimate PMI by counting:ย

Where:

*N*is the total number of tokens in the text,*c(t1, t2)*is the number of times*t1*and*t2*appear together,*c(t1)*and*c(t2)*โ the number of times they appear separately.

These questions can also be used to check the knowledge of NumPy โ some of them may be solved in NumPy with just one or two lines.

Next, weโll look at a slightly different type of coding tasks โ algorithmic questions.

In the previous section, we looked at coding questions. These questions have quite detailed instructions of what to do โ and the candidates are expected to translate these instructions into Python code.

There's a different kind of questions, with no detailed instructions. For these questions, the candidates should be able to figure out the solution on their own โ of course, with hints.

The goal of these problems is to โsee how candidates thinkโ and also check if they know algorithms and data structures. Sometimes, these questions are brain teasers, and sometimes they are questions from a textbook on algorithms. I call these types of questions โalgorithmicโ.

Iโm not a fun of such coding problems, but there are many companies that ask them. So letโs cover some of them.

**1) Two sum**. Given an array and a number N, return

`True`

if there are numbers A, B in the array such that A + B = N. Otherwise, return `False`

.

โ`[1, 2, 3, 4], 5`

`True`

โ`[3, 4, 6], 6`

`False`

**2) Fibonacci**. Return the n-th Fibonacci number, which is computed using this formula:

- F(0) = 0
- F(1) = 1
- F(n) = F(n-1) + F(n-2)

The sequence is: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...

**3) Most frequent outcome**. We have two dice of different sizes (D1 and D2). We roll them and sum their face values. What are the most probable outcomes?

โ`6, 6`

`[7]`

โ`2, 4`

`[3, 4, 5]ย`

**4) Reverse a linked list**. Write a function for reversing a linked list.

- The definition of a list node:
`Node(value, next)`

- Example:

โ`a -> b -> c`

`c -> b -> a`

**5) Flip a binary tree**. Write a function for rotating a binary tree.

- The definition of a tree node:
`Node(value, left, right)`

**6) Binary search**. Return the index of a given number in a sorted array or -1 if itโs not there.

โ`[1, 4, 6, 10], 4`

`1`

โ`[1, 4, 6, 10], 3`

`-1`

**7) Deduplication**. Remove duplicates from a sorted array.

โ`[1, 1, 1, 2, 3, 4, 4, 4, 5, 6, 6]`

`[1, 2, 3, 4, 5, 6]`

**8) Intersection**. Return the intersection of two sorted arrays.

โ`[1, 2, 4, 6, 10], [2, 4, 5, 7, 10]`

`[2, 4, 10]`

**9) Union**. Return the union of two sorted arrays.

โ`[1, 2, 4, 6, 10], [2, 4, 5, 7, 10]`

`[1, 2, 4, 5, 6, 7, 10]`

**10) Addition**. Implement the addition algorithm from school. Suppose we represent numbers by a list of integers from 0 to 9:

- 12 is
`[1, 2]`

- 1000 is
`[1, 0, 0, 0]`

Implement the โ+โ operation for this representation

โ`[1, 1] + [1]`

`[1, 2]`

โ`[9, 9] + [2]`

`[1, 0, 1]`

**11) Sort by custom alphabet**.ย Youโre given a list of words and an alphabet (e.g. a permutation of Latin alphabet). You need to use this alphabet to order words in the list.

Example (taken from here):

- Words:
`['home', 'oval', 'cat', 'egg', 'network', 'green']`

- Dictionary:
`'bcdfghijklmnpqrstvwxzaeiouy'`

Output:

`['cat', 'green', 'home', 'network', 'egg', 'oval']`

**12) Check if a tree is a binary search tree**. In BST, the element in the root is:

- Greater than or equal to the numbers on the left
- Less than or equal to the number on the right

The definition of a tree node:

`Node(value, left, right)`

Most of these are โeasyโ algorithmic questions, but there are more difficult ones. To prepare, use resources like LeetCode and practice a lot.

Once you solve a task, write down your approach โ and use it later to come back to it for revisions. For inspiration, you can check my notes and my solutions to some of LeetCode challenges: https://github.com/alexeygrigorev/leetcode-solutions.

Note that not many companies use these kinds of questions for data science interviews, only a few. On the other hand, if you interview for software engineer or ML engineer positions, youโre more likely to get them. Check with your recruiter if you need to prepare for it.ย

Thatโs all! Thank you for reading it. I hope this list is useful for you for your interview preparation.

This list is based on this Twitter thread. Do you know the answers? Please contribute to this GitHub repository with answers and help others who donโt.ย

For updates, follow me on Twitter (@Al_Grigor) and on LinkedIn (agrigorev). The cover picture is byย Nik MacMillanย fromย Unsplash.