Prepare for and practice interview questions from Zoho across topics like Algorithms, Python, SQL and more.

Zoho Interview Questions

Zoho Interview Guides

Data Structures & Algorithms

Given two sorted lists, write a function to merge them into one sorted list.

Merge Sorted Lists

Find the missing integer from a array of consequtive integers

Find the Missing Number

Find Bigrams

Write a function to create a single dataframe with complete addresses in the format of street, city, state, zip code.

Complete Addresses

Write a function friendship_timeline to generate an output that lists the pairs of friends with their corresponding timestamps of the friendship beginning and then the timestamp of the friendship ending. 

Friendship Timeline

Machine Learning

How would you encode a categorical variable with thousands of distinct values

Encoding Categorical Features

Interpret coefficients of logistic regression for categorical and boolean variables

Coefficients of Logistic Regression

Which model would perform better and why?

Booking Regression

How would you build a job recommendation feed?

Job Recommendation

Write a function calculate_rmse to calculate the root mean squared error from y_pred and y_true

RMS Error

Select the 2nd highest salary in the engineering department

2nd Highest Salary

Write a SQL query to create a histogram of the number of comments per user in the month of January 2020.

Comments Histogram

Write a query that returns all neighborhoods that have 0 users.

Empty Neighborhoods

Calculate the first touch attribution for each `user_id` that converted.

First Touch Attribution

Write a query to return the two students with the closest test scores and the score difference

Closest SAT Scores

Product Sense & Metrics

Why would comments per user increase by 10% but posts go down 2%, and what metrics would prove your hypotheses

Threaded Comments

How can we measure the success of a 30-day free trial in acquiring and retaining new Netflix users

Netflix Retention

How would you measure the success of Facebook Groups

Group Success

What would you investigate to diagnose what's happening?

WAU vs Open Rates

How would you verify the claim that Facebook is losing young users and what test metrics would you look at

Losing Users

Probability

What is the probability that each subsequent card is larger than the previous drawn card when picking three cards from a shuffled deck of 500 cards

500 Cards

First to Six

What is the probability that it's actually raining in Seattle?

Raining in Seattle

What is the probability that item X would be found on Amazon's website?

Found Item

Compute the expected number of good ads in each scenario and the probability a bad rating came from a lazy rater

Ad Raters

You have an array of integers, <code>nums</code> of length <code>n</code> spanning <code>0</code> to <code>n</code> with one missing. Write a function <code>missing_number</code> that returns the missing number in the array.

Note: Complexity of \(O(n)\) required.

Example:

Input:

<pre tabindex="0" class="chroma"><code>nums = [0,1,2,4,5] 
missing_number(nums) -&gt; 3
</code></pre>

Given a string, find the first non-repeating character in it and return its index. If it doesn’t exist, return -1.

Example questions:

Consider a string where all characters are lowercase alphabets.

Example 1:

Input:

<pre tabindex="0" class="chroma"><code>s = &#39;helloworld&#39;
</code></pre>

Output:

<pre tabindex="0" class="chroma"><code>first_uniq_char(s) -&gt; 0
</code></pre>

In the string ‘helloworld’, the first non-repeating character is ‘h’, which is at index 0.

Example 2:

Input:

<pre tabindex="0" class="chroma"><code>s = &#39;concussion&#39;
</code></pre>

Output:

<pre tabindex="0" class="chroma"><code>first_uniq_char(s) -&gt; 4
</code></pre>

In the string ‘concussion’, the first non-repeating character is ‘u’, which is at index 4.

This problem involves finding the first non-repeating character in a given string. The solution involves iterating over the string and keeping track of the frequency of each character. The first character that has a frequency of 1 is the first non-repeating character.

Find the First Non-Repeating Character in a String

You’re given a string that may contain the characters <code>{</code>, <code>}</code>, <code>[</code>, <code>]</code>, <code>(</code>, and <code>)</code>.

Task: Verify that the string is balanced. A balanced string is one where every opening character, <code>{</code>, <code>[</code>, or <code>(</code>, has a corresponding closing character, <code>}</code>, <code>]</code>, or <code>)</code>.

Write a function called <code>is_balanced(string: str) -&gt; bool</code> which verifies the balance of a string.

Example:

<pre tabindex="0" class="chroma"><code>is_balanced(&#39;(())[]{}&#39;) -&gt; True
</code></pre>

<pre tabindex="0" class="chroma"><code>is_balanced(&#39;{([(){}])()}&#39;) -&gt; True
</code></pre>

<pre tabindex="0" class="chroma"><code>is_balanced(&#39;{}[]())&#39;) -&gt; False
</code></pre>

<hr/>

Write a function that tests whether a string of brackets is balanced.

The Brackets Problem

You are given an N-dimensional array (a nested list) and your task is to convert it into a 1D array. The N-dimensional array can have any number of nested lists and each nested list can contain any number of elements. The elements in the nested lists are integers. Write a function that takes an N-dimensional array as input and returns a 1D array.

Example 1:

Input:

<pre tabindex="0" class="chroma"><code>array = [1, [2, 3], [4, [5, 6]], 7]
</code></pre>

Output:

<pre tabindex="0" class="chroma"><code>flatten_array(array) -&gt; [1, 2, 3, 4, 5, 6, 7]
</code></pre>

Example 2:

Input:

<pre tabindex="0" class="chroma"><code>array = [[1, 2], [3, 4], [5, 6]]
</code></pre>

Output:

<pre tabindex="0" class="chroma"><code>flatten_array(array) -&gt; [1, 2, 3, 4, 5, 6]
</code></pre>

The task is to write a function that takes an N-dimensional array (nested lists) as input and returns a 1D array. The N-dimensional array can have any number of nested lists and each nested list can contain any number of elements.

Flatten N-Dimensional Array to 1D Array

Given a 2D terrain represented by an array of non-negative integers, where each integer represents the height of a terrain level at that index, implement an algorithm to calculate the total amount of rainwater that can be trapped in this terrain.
Consider that rainwater can only be trapped between two terrain levels with higher heights, and the trapped water cannot flow out through the edges.

The algorithm should have an optimal time complexity of O(n) and a space complexity of O(n).
 Provide a detailed explanation of the algorithm and its implementation in Python.

Example:

<table>
<thead>
<tr>
<th>Index</th>
<th>0</th>
<th>1</th>
<th>2</th>
<th>3</th>
<th>4</th>
</tr>
</thead>

<tbody>
<tr>
<td>Terrain Level</td>
<td>3</td>
<td>0</td>
<td>2</td>
<td>0</td>
<td>4</td>
</tr>

<tr>
<td>Trapped Water</td>
<td>0</td>
<td>3</td>
<td>1</td>
<td>3</td>
<td>0</td>
</tr>
</tbody>
</table>
In this table, the ‘Index’ row represents the position of the terrain levels, the ‘Terrain Level’ row shows the height of the terrain at each index, and the ‘Trapped Water’ row illustrates the trapped rainwater between the terrain levels. The total trapped rainwater in this example is 7 units (3 + 1 + 3).

Input:

<pre tabindex="0" class="chroma"><code>terrainLevels = [3, 0, 2, 0, 4]
</code></pre>

Output:

<pre tabindex="0" class="chroma"><code>7
</code></pre>

In this example, the terrain is represented by the <code>terrainLevels</code> array. The algorithm should calculate the total trapped rainwater, which is 7 units in this case. The trapped rainwater is formed between the heights of 3, 0, 2, 0, and 4.

Given a 2D terrain array, calculate the total amount of trapped rainwater with O(n) time and O(n) space

Level Of Rain Water In 2D Terrain

Write a Python function called <code>group_anagrams</code> that takes a list of strings as input and returns a list of lists, where each inner list contains a group of anagrams that were present in the input list.

An anagram is a word or phrase formed by rearranging the letters of a different word or phrase, using all the original letters exactly once.

Note: Each of the inner lists should be ordered alphabetically and contain no duplicate values

<h3>Example:</h3>

Input:

<pre tabindex="0" class="chroma"><code>words = [&#34;eat&#34;, &#34;tea&#34;, &#34;tan&#34;, &#34;ate&#34;, &#34;nat&#34;, &#34;bat&#34;]
</code></pre>

Output:

<pre tabindex="0" class="chroma"><code>[ 
 [&#34;nat&#34;,&#34;tan&#34;],
 [&#34;ate&#34;,&#34;eat&#34;, &#34;tea&#34;],
 [&#34;bat&#34;]
]
</code></pre>

Explanation:

In the example, the words “eat”, “tea”, and “ate” are anagrams of each other, as are the words “tan” and “nat”. The word “bat” does not have any anagrams in the input list, and therefore is listed on its own. The function then groups the anagrams together and returns a list of lists representing these groups.

Each of the lists representing a group of anagrams is sorted in alphabetical order.

Identify the groups of anagrams in a list of words

Groups of Anagrams

Write a Python function called <code>longest_increasing_subsequence</code> that takes a list of integers as input and returns as output the length of the longest increasing subsequence in the list.

Note: An increasing subsequence is a subset of a list where the elements are in strictly increasing order. The subsequence does not have to be contiguous or unique.

<h3>Example:</h3>

Input:

<pre tabindex="0" class="chroma"><code>nums = [10, 9, 2, 5, 3, 3, 7, 101, 18]
</code></pre>

Output:

<pre tabindex="0" class="chroma"><code>4
</code></pre>

Explanation:

The longest increasing subsequence is <code>[2, 3, 7, 101]</code>, for a total length of 4.

Find the longest increasing subsequence in a list of integers.

Longest Increasing Subsequence

Given an array of integers, write a function <code>move_zeros_back</code> that moves all zeros in the array to the end of the array. If there are no zeros, return the input array.

Example:

Input:

<pre tabindex="0" class="chroma"><code>array = [0,5,4,2,0,3]
def move_zeros_back(array) -&gt; [5,4,2,3,0,0]
</code></pre>

Write a function move_zeros_back that moves all zeros in an array to the end

Move Zeros Back

Given an array filled with random values, write a function <code>rotate_matrix</code> to rotate the array by 90 degrees in the clockwise direction.

Example:

Input:

<pre tabindex="0" class="chroma"><code>import numpy as np

array = np.array( [[1, 2, 3, 4, 5], [2, 3, 4, 5, 6], [3, 4, 5, 6, 7], [4, 5, 6, 7, 8], [5, 6, 7, 8, 9]] )

</code></pre>

array
<table><tbody><tr><td>1</td><td>2</td><td>3</td><td>4</td><td>5</td></tr><tr><td>2</td><td>3</td><td>4</td><td>5</td><td>6</td></tr><tr><td>3</td><td>4</td><td>5</td><td>6</td><td>7</td></tr><tr><td>4</td><td>5</td><td>6</td><td>7</td><td>8</td></tr><tr><td>5</td><td>6</td><td>7</td><td>8</td><td>9</td></tr></tbody></table>

Output:

<table><tbody><tr><td>5</td><td>4</td><td>3</td><td>2</td><td>1</td></tr><tr><td>6</td><td>5</td><td>4</td><td>3</td><td>2</td></tr><tr><td>7</td><td>6</td><td>5</td><td>4</td><td>3</td></tr><tr><td>8</td><td>7</td><td>6</td><td>5</td><td>4</td></tr><tr><td>9</td><td>8</td><td>7</td><td>6</td><td>5</td></tr></tbody></table>

Write a function to rotate an array by 90 degrees in the clockwise direction.

Matrix Rotation

One of the basic steps in parsing string inputs is to check whether the opening and closing characters or tags match, i.e., to check if each opened parenthesis is closed eventually.

Given a list of strings, write a <code>string</code> <code>parser</code> that verifies the integrity of the parenthesis used in the string. The parser should return a list of booleans stating whether that string’s integrity was verified.

Example:

Input:

<pre tabindex="0" class="chroma"><code>list_of_strings = [
 &#39;f(x) + g(x)&#39;, 
 &#39;sin(exp(x)}&#39;, 
 &#39;((())just some string)&#39;, 
 &#39;(4,{(3,4):x**2)&#39;]
</code></pre>

Output:

<pre tabindex="0" class="chroma"><code>def string_parser(list_of_strings) -&gt; [True, False, True, True]
</code></pre>

Given a list of strings, verify whether the parentheses in each string are properly opened and closed.

Check Matching Parentheses

Given a string <code>s</code>, imagine reading through it one character at a time, as if you’re following a path made of letters. As you move forward, you want to keep track of the longest stretch you can travel without encountering the same character twice. String <code>s</code> consists of English letters, digits, symbols and spaces.

Your task is to find the length of the longest substring without duplicate characters — in other words, the longest continuous portion of <code>s</code> where every character is unique and no repeats interrupt the journey.

<h3>Example 1:</h3>

Input:

<pre tabindex="0" class="chroma"><code>s = &#34;xyzxyzyyxxxx&#34;
</code></pre>

Output:

<pre tabindex="0" class="chroma"><code>def longest_substring_length(s) -&gt; 3
</code></pre>

Explanation: The answer is <code>&#34;xyz&#34;</code>, with the length of 3. Note that <code>&#34;yzx&#34;</code> and <code>&#34;zxy&#34;</code> are also correct answers.

<h3>Example 2:</h3>

Input:

<pre tabindex="0" class="chroma"><code>s = &#34;xxxxxxxxxxxxxx&#34;
</code></pre>

Output:

<pre tabindex="0" class="chroma"><code>def longest_substring_length(s) -&gt; 1
</code></pre>

Explanation: The answer is <code>&#34;x&#34;</code>, with the length of 1.

<h3>Constraints:</h3>

<ul>
<li><code>0 &lt;= s.length &lt;= 5 * 10^4</code></li>
</ul>

The Longest Journey

Given a string, write a function to determine if it is palindrome or not.

Note: A palindrome is a word/string that is read the same way forward as it is backward, e.g. <code>&#39;reviver&#39;</code>, <code>&#39;madam&#39;</code>, <code>&#39;deified&#39;</code> and <code>&#39;civic&#39;</code> are all palindromes, while <code>&#39;tree&#39;</code>, <code>&#39;music&#39;</code> and <code>&#39;person&#39;</code> are not palindromes.

Example:

Input:

<pre tabindex="0" class="chroma"><code>word1 = &#34;tree&#34;
word2 = &#34;radar&#34;
</code></pre>

Output:

<pre tabindex="0" class="chroma"><code>def is_palindrome(word1) -&gt; False
def is_palindrome(word2) -&gt; True
</code></pre>

Given a string, write a function to determine if it is palindrome or not.

String Palindromes

Given two strings <code>s</code> and <code>t</code> of lengths <code>m</code> and <code>n</code> respectively, imagine you are scanning through <code>s</code>, a long string of characters, searching for something special. Somewhere inside this string may exist a small, hidden segment that perfectly satisfies a requirement defined by <code>t</code>.

Your task is to return the minimum window substring of <code>s</code> such that every character in <code>t</code> (including duplicates) is included in the window. This window must be continuous, and it must contain all required characters exactly as needed, no more and no less.

If there is no such substring — meaning the required characters cannot all be found together in any part of <code>s</code> — return the empty string <code>&#34;&#34;</code>, signaling that the search was unsuccessful.

The testcases will be generated such that the answer is unique, so once the correct window is discovered, there is no doubt that it is the only valid solution.

<h3>Example 1:</h3>

Input:

<pre tabindex="0" class="chroma"><code>s = &#34;INTERVIEWQUERYCODINGQUESTIONS&#34;, t = &#34;WING&#34;
</code></pre>

Output:

<pre tabindex="0" class="chroma"><code>def minWindow(s, t) -&gt; &#34;WQUERYCODING&#34;
</code></pre>

Explanation: The minimum window substring <code>&#34;WQUERYCODING&#34;</code> includes <code>&#39;W&#39;</code>, <code>&#39;I&#39;</code>, <code>&#39;N&#39;</code>, and <code>&#39;G&#39;</code> from string <code>t</code>.

<h3>Example 2:</h3>

Input:

<pre tabindex="0" class="chroma"><code>s = &#34;a&#34;, t = &#34;aa&#34;
</code></pre>

Output:

<pre tabindex="0" class="chroma"><code>def minimum_window_substring(s, t) -&gt; &#34;&#34;
</code></pre>

Explanation: Both <code>&#39;a&#39;</code>s from <code>t</code> must be included in the window. Since the largest window of <code>s</code> only has one <code>&#39;a&#39;</code>, return empty string.

<h3>Constraints:</h3>

<ul>
<li><code>m == s.length</code></li>
<li><code>n == t.length</code></li>
<li><code>1 &lt;= m, n &lt;= 10^5</code></li>
<li><code>s</code> and <code>t</code> consist of uppercase and lowercase English letters.</li>
</ul>

Hidden Substring Segment

You are given a graph, which is implemented as a 2D array. Each cell in the array represents a node and the value in the cell represents the cost to traverse to that node. You are also given a start node and an end node. Your task is to implement a function that finds the shortest path from the start node to the end node using any shortest path algorithm.

Example 1:

Input:

<pre tabindex="0" class="chroma"><code>graph = [[0, 4, 0, 0, 0, 0, 0, 8, 0],
 [4, 0, 8, 0, 0, 0, 0, 11, 0],
 [0, 8, 0, 7, 0, 4, 0, 0, 2],
 [0, 0, 7, 0, 9, 14, 0, 0, 0],
 [0, 0, 0, 9, 0, 10, 0, 0, 0],
 [0, 0, 4, 14, 10, 0, 2, 0, 0],
 [0, 0, 0, 0, 0, 2, 0, 1, 6],
 [8, 11, 0, 0, 0, 0, 1, 0, 7],
 [0, 0, 2, 0, 0, 0, 6, 7, 0]]
start = 0
end = 4
</code></pre>

Output:

<pre tabindex="0" class="chroma"><code>shortest_path(graph, start, end) -&gt; [0, 1, 2, 5, 6, 7, 8, 4]
</code></pre>

Example 2:

Input:

<pre tabindex="0" class="chroma"><code>graph = [[0, 5, 0, 9, 1],
 [5, 0, 3, 0, 2],
 [0, 3, 0, 0, 0],
 [9, 0, 0, 0, 0],
 [1, 2, 0, 0, 0]]
start = 0
end = 2
</code></pre>

Output:

<pre tabindex="0" class="chroma"><code>shortest_path(graph, start, end) -&gt; [0, 4, 1, 2]
</code></pre>

The task is to implement a shortest path algorithm (like Dijkstra's or Bellman-Ford) to find the shortest path from a start node to an end node in a given graph. The graph is represented as a 2D array where each cell represents a node and the value in the cell represents the cost to traverse to that node.

Shortest Path Algorithms

Imagine you have been given an array of integers, and a query number <code>k</code>. Your task is to write a function that finds all the triplets in the array that sum up to the query number <code>k</code>.

Let’s illustrate this with some examples:

Example 1:

Input:

<pre tabindex="0" class="chroma"><code>nums = [1, 2, 3, 4, 5]
k = 6
</code></pre>

Output:

<pre tabindex="0" class="chroma"><code>count_triplets(nums, k) -&gt; 1
</code></pre>

In this case, there is only one triplet that sums up to 6: (1, 2, 3).

Example 2:

Input:

<pre tabindex="0" class="chroma"><code>nums = [10, 10, 20, 30, 40]
k = 60
</code></pre>

Output:

<pre tabindex="0" class="chroma"><code>count_triplets(nums, k) -&gt; 3
</code></pre>

In this case, there are three triplets that sum up to 60: (10, 10, 40), (10, 20, 30), and (10, 20, 30).
The value 10 can be retrieved as <code>nums[0]</code> or <code>nums[1]</code>, therefore resulting in two triplets with the same value.

Write a function that returns the number of triplets in the array that sum to `k`.

Triplet Counting

Important: You must answer <a href="https://www.interviewquery.com/questions/array-operations-fixed-length-arrays-1">this question</a> before attempting this one. We recommend copying your previous solution and iterating the new solution with the added operations.

Create a more extensive <code>Array</code> class simulating the functionality of fixed-size arrays. The array’s fixed size is <code>6</code>. In this question, we will be implementing the deletion and search operations.

<ul>
<li><code>pop_back() -&gt; element</code> - removes the last element of the array. Returns the removed element. If the array is empty, return <code>None</code>.</li>

<li><code>pop_front() -&gt; element</code> - removes the first element of the array. Returns the removed element. If the array is empty, return <code>None</code>.</li>

<li><code>pop(index) -&gt; element</code> - removes the element at the specified index and returns it. When the index is not in range, raise an <code>IndexError</code>.</li>

<li><code>search(element) -&gt; index</code> - searches for the specified element and returns the index of the first instance if it exists inside the array. Returns <code>-1</code> if the element does not exist inside the array. Example: <code>Array([1, 2, 3]).search(2) -&gt; 1</code>.</li>

<li><code>__contains__(element) -&gt; bool</code> - checks if the element exists inside the array. Returns <code>True</code> if it exists and <code>False</code> if it does not.</li>

<li><code>abolish(element) -&gt; count</code> - removes all instances of an element and returns the count of all removed instances.</li>

<li><code>__eq__(other) -&gt; bool</code> - checks the equality of the array with another array called <code>other</code>. Raises a <code>TypeError</code> if <code>other</code> is not an instance of this custom <code>Array</code> class.</li>
</ul>

Note: All the basic addition operations must be implemented first. (Refer to Fixed Length Arrays 1)

Implement a fixed-length array with addition, deletion, and search operations.

Fixed-Length Arrays: Deletion

You have been tasked with designing three classes: <code>text_editor</code>, <code>moving_text_editor</code>, and <code>smart_text_editor</code>. These classes are to be created with specific functionalities as defined below:

<ol>
<li><code>text_editor</code> class:

<ul>
<li><code>write_line(string:str)</code>: A method which appends a given string to the end of the existing string.</li>
<li><code>delete_line(char_num : int)</code>: A method which deletes <code>char_num</code> number of characters from the existing string, starting from the end. If there are no characters left, the method should do nothing.</li>
<li><code>special_operation()</code>: A method which currently does nothing.</li>
<li><code>get_notes()</code>: A method which returns the internal string.</li>
</ul></li>

<li><code>moving_text_editor</code> class:

<ul>
<li>This class extends <code>text_editor</code>. The <code>special_operation()</code> method is overridden. Initially, the cursor will be at the end of the current string. If <code>special_operation()</code> is called, it moves the cursor to the beginning of the string, any additional appends will be appended to the beginning of the string instead. Calling <code>special_operation()</code> again reverses the cursor operation.</li>
</ul></li>

<li><code>smart_text_editor</code> class:

<ul>
<li>This class extends <code>text_editor</code>. In this class, the <code>special_operation()</code> method is overridden to serve as an undo operation, allowing it to undo an infinite number of operations.</li>
</ul></li>
</ol>

<h3>Input</h3>

<pre tabindex="0" class="chroma"><code>[[&#39;special_text_editor&#39;], [&#39;write_line&#39;, &#39;special_operation&#39;, &#39;write_line&#39;], [&#39;World&#39;, &#39;Hello, &#39;]]
</code></pre>

<h3>Output</h3>

<code>&#34;Hello, World&#34;</code>

Create a text editor while displaying method overriding as a concept.

Text Editor With OOP

Design Patterns

We’re given two tables, a <code>users</code> table with demographic information and the neighborhood they live in and a <code>neighborhoods</code> table.

Write a query that returns all neighborhoods that have 0 users. 

Example:

Input:

<code>users</code> table

<table>
<thead>
<tr>
<th>Columns</th>
<th>Type</th>
</tr>
</thead>

<tbody>
<tr>
<td><code>id</code></td>
<td>INTEGER</td>
</tr>

<tr>
<td><code>name</code></td>
<td>VARCHAR</td>
</tr>

<tr>
<td><code>neighborhood_id</code></td>
<td>INTEGER</td>
</tr>

<tr>
<td><code>created_at</code></td>
<td>DATETIME</td>
</tr>
</tbody>
</table>
<code>neighborhoods</code> table

<table>
<thead>
<tr>
<th>Columns</th>
<th>Type</th>
</tr>
</thead>

<tbody>
<tr>
<td><code>id</code></td>
<td>INTEGER</td>
</tr>

<tr>
<td><code>name</code></td>
<td>VARCHAR</td>
</tr>

<tr>
<td><code>city_id</code></td>
<td>INTEGER</td>
</tr>
</tbody>
</table>
Output:

<table>
<thead>
<tr>
<th>Columns</th>
<th>Type</th>
</tr>
</thead>

<tbody>
<tr>
<td><code>name</code></td>
<td>VARCHAR</td>
</tr>
</tbody>
</table>

Write a SQL query to select the 2nd highest salary in the engineering department.

Note: If more than one person shares the highest salary, the query should select the next highest salary.

Example:

Input:

<code>employees</code> table

<table>
<thead>
<tr>
<th>Column</th>
<th>Type</th>
</tr>
</thead>

<tbody>
<tr>
<td><code>id</code></td>
<td>INTEGER</td>
</tr>

<tr>
<td><code>first_name</code></td>
<td>VARCHAR</td>
</tr>

<tr>
<td><code>last_name</code></td>
<td>VARCHAR</td>
</tr>

<tr>
<td><code>salary</code></td>
<td>INTEGER</td>
</tr>

<tr>
<td><code>department_id</code></td>
<td>INTEGER</td>
</tr>
</tbody>
</table>
<code>departments</code> table

<table>
<thead>
<tr>
<th>Column</th>
<th>Type</th>
</tr>
</thead>

<tbody>
<tr>
<td><code>id</code></td>
<td>INTEGER</td>
</tr>

<tr>
<td><code>name</code></td>
<td>VARCHAR</td>
</tr>
</tbody>
</table>
Output:

<table>
<thead>
<tr>
<th>Column</th>
<th>Type</th>
</tr>
</thead>

<tbody>
<tr>
<td><code>salary</code></td>
<td>INTEGER</td>
</tr>
</tbody>
</table>

We’re given a table of bank transactions with three columns, <code>user_id</code>, a deposit or withdrawal value (determined if the value is positive or negative), and <code>created_at</code> time for each transaction.

Write a query to get the total three-day rolling average for deposits by day.

Note: Please use the format <code>&#39;%Y-%m-%d&#39;</code> for the date in the outout

Example:

Input:

<code>bank_transactions</code> table

<table>
<thead>
<tr>
<th>Column</th>
<th>Type</th>
</tr>
</thead>

<tbody>
<tr>
<td><code>user_id</code></td>
<td>INTEGER</td>
</tr>

<tr>
<td><code>created_at</code></td>
<td>DATETIME</td>
</tr>

<tr>
<td><code>transaction_value</code></td>
<td>FLOAT</td>
</tr>
</tbody>
</table>
Output:

<table>
<thead>
<tr>
<th>Column</th>
<th>Type</th>
</tr>
</thead>

<tbody>
<tr>
<td><code>dt</code></td>
<td>VARCHAR</td>
</tr>

<tr>
<td><code>rolling_three_day</code></td>
<td>FLOAT</td>
</tr>
</tbody>
</table>

Write a query to get the total three-day rolling average for deposits by day

Rolling Bank Transactions

Given the <code>employees</code> and <code>departments</code> table, write a query to get the top 3 highest employee salaries by department. If the department contains less that 3 employees, the top 2 or the top 1 highest salaries should be listed (assume that each department has at least 1 employee). 

Note: The output should include the full name of the employee in one column, the department name, and the salary. The output should be sorted by department name in ascending order and salary in descending order. 

Example:

Input:

<code>employees</code> table

<table>
<thead>
<tr>
<th>Column</th>
<th>Type</th>
</tr>
</thead>

<tbody>
<tr>
<td><code>id</code></td>
<td>INTEGER</td>
</tr>

<tr>
<td><code>first_name</code></td>
<td>VARCHAR</td>
</tr>

<tr>
<td><code>last_name</code></td>
<td>VARCHAR</td>
</tr>

<tr>
<td><code>salary</code></td>
<td>INTEGER</td>
</tr>

<tr>
<td><code>department_id</code></td>
<td>INTEGER</td>
</tr>
</tbody>
</table>
<code>departments</code> table

<table>
<thead>
<tr>
<th>Column</th>
<th>Type</th>
</tr>
</thead>

<tbody>
<tr>
<td><code>id</code></td>
<td>INTEGER</td>
</tr>

<tr>
<td><code>name</code></td>
<td>VARCHAR</td>
</tr>
</tbody>
</table>
Output:

<table>
<thead>
<tr>
<th>Column</th>
<th>Type</th>
</tr>
</thead>

<tbody>
<tr>
<td><code>employee_nam</code>e</td>
<td>VARCHAR</td>
</tr>

<tr>
<td><code>department_name</code></td>
<td>VARCHAR</td>
</tr>

<tr>
<td><code>salary</code></td>
<td>INTEGER</td>
</tr>
</tbody>
</table>

Get the top 3 highest employee salaries by department

Top Three Salaries

Given two sorted lists, write a function to merge them into one sorted list.

Bonus: What’s the time complexity?

Example:

Input:

<pre tabindex="0" class="chroma"><code>list1 = [1,2,5]
list2 = [2,4,6]
</code></pre>

Output:

<pre tabindex="0" class="chroma"><code>def merge_list(list1,list2) -&gt; [1,2,2,4,5,6]
</code></pre>

You have two sorted lists, one with m elements and one with n elements. What would be the time complexity of merging the two lists via merge sort?

You have two sorted lists, one with m elements and one with n elements. What would be the time complexity of merging the two lists via merge sort? 

Merging Lists Complexity

Write a SQL query to create a histogram of the number of comments per user in the month of January 2020.

Note: Assume bin buckets class intervals of one.

Note: Comments that were created outside of January 2020 should be counted in a “0” bucket

Example:

Input:

<code>users</code> table

<table>
<thead>
<tr>
<th>Columns</th>
<th>Type</th>
</tr>
</thead>

<tbody>
<tr>
<td><code>id</code></td>
<td>INTEGER</td>
</tr>

<tr>
<td><code>name</code></td>
<td>VARCHAR</td>
</tr>

<tr>
<td><code>created_at</code></td>
<td>DATETIME</td>
</tr>

<tr>
<td><code>neighborhood_id</code></td>
<td>INTEGER</td>
</tr>

<tr>
<td><code>mail</code></td>
<td>VARCHAR</td>
</tr>
</tbody>
</table>
<code>comments</code> table

<table>
<thead>
<tr>
<th>Columns</th>
<th>Type</th>
</tr>
</thead>

<tbody>
<tr>
<td><code>user_id</code></td>
<td>INTEGER</td>
</tr>

<tr>
<td><code>body</code></td>
<td>VARCHAR</td>
</tr>

<tr>
<td><code>created_at</code></td>
<td>DATETIME</td>
</tr>
</tbody>
</table>
Output:

<table>
<thead>
<tr>
<th>Column</th>
<th>Type</th>
</tr>
</thead>

<tbody>
<tr>
<td><code>comment_count</code></td>
<td>INTEGER</td>
</tr>

<tr>
<td><code>frequency</code></td>
<td>INTEGER</td>
</tr>
</tbody>
</table>

We’re given a table of product purchases. Each row in the table represents an individual user product purchase.

Write a query to get the number of customers that were upsold, or in other words, the number of users who bought additional products after their first purchase.

Note: If the customer purchased two things on the same day, that does not count as an upsell, as they were purchased within a similar timeframe.

Example:

Input:

<code>transactions</code> table

<table>
<thead>
<tr>
<th>Column</th>
<th>Type</th>
</tr>
</thead>

<tbody>
<tr>
<td><code>id</code></td>
<td>INTEGER</td>
</tr>

<tr>
<td><code>user_id</code></td>
<td>INTEGER</td>
</tr>

<tr>
<td><code>created_at</code></td>
<td>DATETIME</td>
</tr>

<tr>
<td><code>product_id</code></td>
<td>INTEGER</td>
</tr>

<tr>
<td><code>quantity</code></td>
<td>INTEGER</td>
</tr>
</tbody>
</table>
Output:

<table>
<thead>
<tr>
<th>Column</th>
<th>Type</th>
</tr>
</thead>

<tbody>
<tr>
<td><code>num_of_upsold_customers</code></td>
<td>INTEGER</td>
</tr>
</tbody>
</table>

Write a query to get the number of customers that were upsold

Upsell Transactions

Amy and Brad take turns in rolling a fair six-sided die. Whoever rolls a “6” first wins the game. Amy starts by rolling first.

What’s the probability that Amy wins?

Amy and Brad take turns in rolling a fair six-sided die. Whoever rolls a “6” first wins the game. Amy starts by rolling first.

What’s the probability that Amy wins?

Write a query to identify customers who placed more than three transactions each in both 2019 and 2020.

Example:

Input:

<code>transactions</code> table

<table>
<thead>
<tr>
<th>Column</th>
<th>Type</th>
</tr>
</thead>

<tbody>
<tr>
<td><code>id</code></td>
<td>INTEGER</td>
</tr>

<tr>
<td><code>user_id</code></td>
<td>INTEGER</td>
</tr>

<tr>
<td><code>created_at</code></td>
<td>DATETIME</td>
</tr>

<tr>
<td><code>product_id</code></td>
<td>INTEGER</td>
</tr>

<tr>
<td><code>quantity</code></td>
<td>INTEGER</td>
</tr>
</tbody>
</table>
<code>users</code> table

<table>
<thead>
<tr>
<th>Column</th>
<th>Type</th>
</tr>
</thead>

<tbody>
<tr>
<td><code>id</code></td>
<td>INTEGER</td>
</tr>

<tr>
<td><code>name</code></td>
<td>VARCHAR</td>
</tr>
</tbody>
</table>
 
Output:

<table>
<thead>
<tr>
<th>Column</th>
<th>Type</th>
</tr>
</thead>

<tbody>
<tr>
<td><code>customer_name</code></td>
<td>VARCHAR</td>
</tr>
</tbody>
</table>

Which of the following queries will return a list of customers and the total amount they have spent on orders?

Which of the following queries will return a list of customers and the total amount they have spent on orders?

Customer Orders

Write a query to identify customers who placed more than three transactions each in both 2019 and 2020

Given a table of students and their SAT test scores, write a query to return the two students with the closest test scores with the score difference.

If there are multiple students with the same minimum score difference, select the student name combination that is higher in the alphabet. 

Example:

Input:

<code>scores</code> table

<table>
<thead>
<tr>
<th>Column</th>
<th>Type</th>
</tr>
</thead>

<tbody>
<tr>
<td><code>id</code></td>
<td>INTEGER</td>
</tr>

<tr>
<td><code>student</code></td>
<td>VARCHAR</td>
</tr>

<tr>
<td><code>score</code></td>
<td>INTEGER</td>
</tr>
</tbody>
</table>
Output:

<table>
<thead>
<tr>
<th>Column</th>
<th>Type</th>
</tr>
</thead>

<tbody>
<tr>
<td><code>one_student</code></td>
<td>VARCHAR</td>
</tr>

<tr>
<td><code>other_student</code></td>
<td>VARCHAR</td>
</tr>

<tr>
<td><code>score_diff</code></td>
<td>INTEGER</td>
</tr>
</tbody>
</table>

Given a table of product subscriptions with a subscription start date and end date for each user, write a query that returns true or false whether or not each user has a subscription date range that overlaps with any other completed subscription.

Completed subscriptions have <code>end_date</code> recorded.

Example:

Input:

<code>subscriptions</code> table

<table>
<thead>
<tr>
<th>Column</th>
<th>Type</th>
</tr>
</thead>

<tbody>
<tr>
<td><code>user_id</code></td>
<td>INTEGER</td>
</tr>

<tr>
<td><code>start_date</code></td>
<td>DATETIME</td>
</tr>

<tr>
<td><code>end_date</code></td>
<td>DATETIME</td>
</tr>
</tbody>
</table>

<table>
<thead>
<tr>
<th><code>user_id</code></th>
<th><code>start_date</code></th>
<th><code>end_date</code></th>
</tr>
</thead>

<tbody>
<tr>
<td>1</td>
<td>2019-01-01</td>
<td>2019-01-31</td>
</tr>

<tr>
<td>2</td>
<td>2019-01-15</td>
<td>2019-01-17</td>
</tr>

<tr>
<td>3</td>
<td>2019-01-29</td>
<td>2019-02-04</td>
</tr>

<tr>
<td>4</td>
<td>2019-02-05</td>
<td>2019-02-10</td>
</tr>
</tbody>
</table>
Output:

<table>
<thead>
<tr>
<th><code>user_id</code></th>
<th><code>overlap</code></th>
</tr>
</thead>

<tbody>
<tr>
<td>1</td>
<td>1</td>
</tr>

<tr>
<td>2</td>
<td>1</td>
</tr>

<tr>
<td>3</td>
<td>1</td>
</tr>

<tr>
<td>4</td>
<td>0</td>
</tr>
</tbody>
</table>

Write a query to return whether each user's subscription date range overlaps with any other completed subscription

Subscription Overlap

Given an integer <code>N</code>, write a function that returns a list of all of the prime numbers up to <code>N</code>.

Note: Return an empty list there are no prime numbers less than or equal to <code>N</code>.

Example:

Input:

<pre tabindex="0" class="chroma"><code>N = 3
</code></pre>

Output:

<pre tabindex="0" class="chroma"><code>def prime_numbers(N) -&gt; [2,3]
</code></pre>

Given an integer N, write a function that returns all of the prime numbers up to N

Prime to N

Let’s say you work at a file-hosting website. You have information on user’s daily downloads in the <code>download_facts</code> table

Use the window function <code>RANK</code> to display the top three users by downloads each day. Order your data by <code>date</code>, and then by <code>daily_rank</code>

Example:

Input:

<code>download_facts</code> table

<table>
<thead>
<tr>
<th>Column</th>
<th>Type</th>
</tr>
</thead>

<tbody>
<tr>
<td><code>user_id</code></td>
<td>INTEGER</td>
</tr>

<tr>
<td><code>date</code></td>
<td>DATE</td>
</tr>

<tr>
<td><code>downloads</code></td>
<td>INTEGER</td>
</tr>
</tbody>
</table>
Output:

<table>
<thead>
<tr>
<th>Column</th>
<th>Type</th>
</tr>
</thead>

<tbody>
<tr>
<td><code>daily_rank</code></td>
<td>INTEGER</td>
</tr>

<tr>
<td><code>user_id</code></td>
<td>INTEGER</td>
</tr>

<tr>
<td><code>date</code></td>
<td>DATE</td>
</tr>

<tr>
<td><code>downloads</code></td>
<td>INTEGER</td>
</tr>
</tbody>
</table>

Write a query to display the top three users by downloads each day

Calculate Moving Average	SQL	Easy
Predict Customer Churn	Machine Learning	Medium
A/B Test Significance	Statistics	Medium
Optimize Query Performance	SQL	Hard
Feature Importance Analysis	Machine Learning	Medium
Clean Missing Data	Python	Easy
Neural Network Architecture	Deep Learning	Hard
Calculate Cohort Retention	SQL	Medium
Bayesian Probability	Statistics	Easy
Recommend Similar Products	Machine Learning	Hard

Zoho Interview Questions

Zoho Interview Guides

Zoho Interview Questions

Challenge

Discussion & Interview Experiences

Discussion & Interview Experiences