Pregunta de entrevista de NVIDIA
1. Given an array and a number find two numbers in array whose sum is equal to given number. 2. Given a perfect binary tree connect all the nodes which are at the same level. 3. Limitations of estimating motion using Homography or Essential matrix decomposition. 4. Limitations of Kalman Filter in estimating the motion between two frames.
Respuesta de la entrevista
Anónimo
1. Use hash map to store the difference of each number from given number and then check if the residual is present in array. 2. Use breadth first search to get all the nodes at a given level and then connect all the nodes. 3. Only constrained motion can be modelled by those matrices. Scale is also one of the problems in those methods since both are homogeneous matrices. 4. It is a linear filter which is based on systems which linear system dynamics. The set of functions are limited which can be modelled by the fundamental matrix in Kalman filter. On top of it the non linear transformation from world to image is problematic and cannot be handled by Kalman Filter. Have to use Extended Kalman Filter.