Prepare for and practice interview questions from ARM across topics like Algorithms, Takehome, Python and more.

ARM Interview Questions

A/B Testing

Algorithms

Analytics

Machine Learning

Probability

Product Metrics

Python

Statistics

ARM Interview Guides

Create an <code>Array</code> class simulating the functionality of fixed-size arrays. The array’s size is <code>6</code>. The array’s constructor is already defined:

<pre tabindex="0" class="chroma"><code>class Array:

 def __init__(self):
 pass # Dynamically added to avoid tampering
 self._count = 0
 self._array = [None, None, None, None, None, None]
 self._MAX_CAPACITY = 6
</code></pre>

There is no need to implement the constructor. In the code editor, <code>__init__</code> will contain <code>pass</code>. The constructor’s code will be added dynamically to avoid any changes.

The <code>Array</code> class should have the following methods:

<ul>
<li><code>__len__()</code>: Returns the length of the array. For example, if the array is <code>[1, 2, None, None, None, None, None]</code>, <code>__len__()</code> will return <code>2</code>.</li>

<li><code>__getitem__(index)</code>: Returns the element at the specified index. Raises an <code>IndexError</code> when the index is out of range.</li>

<li><code>emplace_back(element)</code>: Places an element at the back of the array. Raises an <code>ArrayFull</code> exception when the array is full (length &gt; 6).</li>

<li><code>emplace_front(element)</code>: Places an element at the front of the array. Raises an <code>ArrayFull</code> exception when the array is full (length &gt; 6).</li>

<li><code>emplace(element, index)</code>: Places an element at the specified index. Raises an <code>ArrayFull</code> exception when the array is full (length &gt; 6).</li>
</ul>

Note: <code>ArrayFull</code> is already implemented. To raise it, simply use <code>raise ArrayFull()</code>.

Implement the addition operations of fixed length arrays.

Fixed Length Arrays: Addition

Let’s say we have a table with an <code>id</code> and <code>name</code> fields. The table holds over 100 million rows and we want to sample a random row in the table without throttling the database.

Write a query to randomly sample a row from this table.

Input:

<code>big_table</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>
</tbody>
</table>

Write a query to randomly sample a row from a big table.

Random SQL Sample

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.

ARM Interview Questions

ARM Interview Guides

ARM Interview Questions

ARM Salaries by Position