# 30

Machine Learning Research Scientist interview questions shared by candidates

## Top Interview Questions

Sort: Relevance|Popular|Date
Research Scientist/Machine Learning was asked...27 November 2014

### More on machine learning algorithms. Easy coding question

Can you provide more details on the questions please?

Gave example

### You have a linked list of numbers, how would you return the median ? Follow up, what is the worst case performance?

Basic data structures. Sorting algorithm. Calculate indices used to return or compute the median. Use indices in loop. Less

### After you have decided which features to use, describe the process of constructing feature-vectors

It was almost all about tf-idf vectorizer

### You have a singly linked list, how would you find the median?

Sort it (choose an algorithm), calculate index for median, loop over next based on index. They will want to actually discuss implementation (i.e. use a for loop, traverse next ptr, etc.). You should also know algorithmic complexity (big-O notation). Less

### Describe a project where there were multiple alternatives from which to choose in implementing it.

Gave examples from work history.

### '''Question 1: Given a sorted but rotated array, and a target, find the location of the target in the array. If the target is not in the array, returns -1 1) INPUT: [3,6,7,1,2], target = 1 OUTPUT: 3 2) INPUT: [3,6,7,1,2], target = 9 OUTPUT: -1 '''

def search(A, target): if target == None: return -1 #if not target: # return -1 #riht I needed to address this! try: target = int(target) except ValueError: return -1 l=0 n = len(A) r = n-1 while l&lt;=r: middle=l+((r-l)/2) if A[middle] == target: return middle if A[l] &lt;= A[middle]: if ((A[l]&lt;= target) and (target Less

### If you were designing a robot lawnmower, where would you start?

They will ask you about how specifically you implement the perception algorithms, what sensors you will use, and where you put the sensors. They were more interested in computer vision. Less

### How do you implement feature selection in text classification?

Mutual information / chi-squared criteria