# 8 k

Questions d'entretien pour Learning Specialist partagées par les candidats

## Principales questions d'entretien

Trier: Pertinence|Populaires|Date
On a demandé à un Machine Learning Software Engineer...21 janvier 2010

### Suppose you have a matrix of numbers. How can you easily compute the sum of any rectangle (i.e. a range [row_start, row_end, col_start, col_end]) of those numbers? How would you code this?

7 réponses

Compute the sum of the rectangles, for all i,j, bounded by (i,j), (i,m), (n,j), (n,m), where (n,m) is the size of the matrix M. Call that sum s(i,j). You can calculate s(i,j) by dynamic programming: s(i,j) = M(i,j) + s(i+1,j) + s(i,j+1) - s(i+1,j+1). And the sum of any rectangle can be computed from s(i,j). Moins

Awesome!!

The answer is already popular in computer vision fields!! It is called integral imaging. See this page http://en.wikipedia.org/wiki/Haar-like_features Moins

Afficher plus de réponses

### Have you ever had your code formally verified?

6 réponses

What were the online coding questions like? Could you elaborate?

Object detection. Is that what yours was?

it is same as mine. Could you give me more details about the online coding? what algorithm did they test on object detection part? Moins

Afficher plus de réponses

### There are 10 stacks of 10 coins each. Each coin weighs 10 gms. However, one stack of coins is defective and each coin in that stack weights only 9 gms. What is the minimum number of weights you need to take to find which stack is defective? How?

5 réponses

You can also apply a binary search. which will give you the answer minimum 3 and max 4 Moins

Can be done in 2 weights

Can be done in 2 weights.

Afficher plus de réponses

### What are some of the projects that you have done?

4 réponses

Do you mind to share what are the hard leetcode questions they asked during the interview? Moins

I dont think it's fair to share which question they asked. But the exact same question is on leetcode and the difficulty level is hard. Moins

What topic you are being ask from in leetcode? also did they ask you system design and CS fundamentals. Moins

Afficher plus de réponses

### Give an image, when we take 2 sub images from it, calculate the ratio similar to AnB/AuB.

4 réponses

Coded in python but wasn't able to finish it

Can you elaborate on the question

Given a matrix and coordinates of 2 rectangles calculate the weighted IoU in linear/constant time. Moins

Afficher plus de réponses

3 réponses

Yes

Yes

Yes

### Probability, conventional machine learning, deep learning, coding/algorithm, behavioral

2 réponses

I was good with most of the questions

Can you share what they asked in the coding round?

### how to sort in O(Logn) time

3 réponses

I don't think you can sort in O(logn) because you will need to go through the whole data at least once, making it O(n). Indeed, you can do it in O(logn) if the data is guarantee with some specific constrain or relationship. I think the best you can sort a completely random data is O(nlogn). Moins

I didn't come up with the answer. it is not difficult, just not prepared

what is the question

### Design round: Design an api rate limiter Coding round: simple manipulation of arrays and maps Craft round: Design an ML Labelling system

3 réponses

APi rate limiter was really simple, just look at uber/ratelimit on git and thats it. Rest was farily easy Moins

There will be many documents in a document database. The labelling system must use machine learning to label into different categories. Eg help desk, system document, technical. There will a small train dataset available but not entirely reliable. Moins

The correct answer would be to use a combination of weak learning methods and gradually incorporate feedback and make it stronger Moins

1 - 10 sur 7 591 questions d'entretien