# 52

Sollicitatievragen voor Computer Vision Software Engineer gedeeld door sollicitanten

## Meest gestelde sollicitatievragen

Sorteren: Relevantie|Populair|Datum
Er werd een Software Engineer Computer Vision gevraagd...19 maart 2014

### Given a 2D grid consisting of links and vacancies represented by a 2D array and assume you can move from either down (j,k)-&gt;(j+1,k) or to the right (j,k)-&gt;(j,k+1) unless there is a vacancy

4 antwoorden

Use recursion

No well defined. Is the problem to find the shortest path to the right side or bottom or shortest path to the a particular location or to connect the most locations or what? Minder

given rectangle set (overlapped or not), calculate the overlapped areas. e.g., rect{ point upperleft; width, height; } Minder

Meer reacties weergeven

### Why does one use MSE as a measure of quality. What is the scientific/mathematical reason for the same?

3 antwoorden

Mean-Square error is an error metric for measuring image or video quality it is popular video and image quality metric because the analysis and mathematics is easier with this L2-Norm metric. Most video and image quality experts will agree that MSE is not a very good measure of perceptual video and image quality. Minder

The mathematical reasoning behind the MSE is as follows: For any real applications, noise in the readings or the labels is inevitable. We generally assume this noise follows Gaussian distribution and this holds perfectly well for most of the real applications. Considering 'e' follows gaussian distribution in y=f(x) + e and calculating the MLE, we get MSE which is also L2 distance. Note: Assuming some other noise distribution may lead to other MLE estimate which will not be MSE. Minder

MSE is used for understanding the weight of the errors in any model. This helps us understand model accuracy in a way that is helpful when choosing different types of models. Check out more answers on InterviewQuery.com Minder

### What is meant by virtual memory? Time complexity of insertion in Linked List vs. Array? Smoothing an image - what filter to use? Salt and pepper noise removal? Memory storage - heap vs stack?

2 antwoorden

Smoothing an image can be done by convolving with a kernel: 1- a matrix of ones- simple averaging. 2- convolving with a gaussian matrix which simply means the center pixel has more weight in averaging. Salt an pepper noise: with max - min or median filters. Minder

What is meant by virtual memory? virtual memory is a memory management technique that provides an "idealized abstraction of the storage resources that are actually available on a given machine" which "creates the illusion to users of a very large (main) memory". Time complexity of insertion in Linked List vs. Array? Linked list: O(1) Array: O(n) Memory storage - heap vs stack? Stack: linear data structure, high-speed access, no fragmentation, local variables only, variables can't be resized. Heap: hierarchical data structure, slow access time(compared to stack), memory can become fragmented, global variables, variables can be resized. Minder

### I had a take home assignment - which you code up and bring with you to the interview for a panel discussion and presentation. I had to implement a blob detection algorithm.

1 antwoorden

Can you use the OpenCV library?

### Discuss some of the object detection techniques you have worked upon

1 antwoorden

Since I had previous experience in object detection I discussed some of the techniques such as YOLO, RCNN, Fast RCNN, and Faster RCNN and how do they differ from each other. Minder

### where are you from dear?

1 antwoorden

from my native place in india

### How would you send an encoded message in an image. First encode it, then write code to decode it.

1 antwoorden

I would always start with the simplest and fairly obvious answer; I would put the message to least significant bit layer of the image. The receiving end would only read the least significant bit layer of the image accordingly to decode the message. The least significant bit is invisible to the human eye. Test yourself by painting a rectangle with two reds next to each other of values (255,0,0) and (254,0,0). See if you can tell the difference. Minder

### Check whether two words are anagram with each other.

1 antwoorden

sort strings - Check length - Compare strings - nlogn solution Efficient solution Keep a counter of each character for string 1 and a counter of each character string 2 If string lengths are different - false and if count 1 and count 2 of the character is same - they are anagrams. - Computation O(n) time. Minder

1 antwoorden