I had three interviews, each with a software engineer asking me to implement functions in Python.

One question involved implementing a convolutional layer.

The questions were not difficult, though there were some trick questions. For instance, they tested my knowledge of finding the median in O(n) time using Quickselect, as opposed to the O(n*log(n)) approach of sorting and then selecting the middle element.

Implement a convolutional layer in Python.

Find the median of an unsorted array in Python.