以下是面经:
电面一:主要是research相关的东西,比如简历上的东西。由于面试官的背景是kalman
filter的,所以问了不少这个问题。另外问了一个Bayesian rule,Gaussian
distribution,sampling method,compressive sensing,bag of words, ransac:
A有两个孩子,问都是男孩的概率,另外如果已知一个是男孩,问另外一个也是男孩的
概率;
如果x是高斯分布,然后问y=2x的分布和y=x^2的分布;
假定有一个data stream,如何uniform sample k个sample;
eigenvalue在corner detection的用处;
little/big endian
电面二:主要是research的问题,比如compressive sensing的各种solver,bagging/
boosting,corner detector,how to detect periodic pattern, convex
optimization, lagrange multiplier
onsite总共5个人:
onsite一:主要是coding的问题(这个人感觉面得最不好)
const_cast, static_const的用法(这个我跪了)
static 用法;
用c实现k means;(他找到了三个bug,但有两个bug是因为我还没有写完)
求一个数组里面,值为1的位数(我说了一个移位的算法,我还说有一个更effective的
方法)
onsite二:research相关的,如何检测2D gray code,我们讨论了几种方法,比如基于
ransac,hough transform,clustering等等
onsite三:远程面试,主要是了coding的问题:
为什么要document code;
在你的经历中,design,program和test的时间比例;
什么时候用c而不是c++,除了时间上的考虑;
c++,object-c和Java的区别;
onsite四:还是research相关的
virtual function的作用;
假定有一个data stream,如何uniform sample k个sample;
求水桶的质心与筒内液体的高度的关系,还要证明/解释不同谜底的液体造成质心高度
的最低点一定在一条线上。他要求解析给没有学物理和数学的人;
onsite五,是电面一的那个人,research相关的
一个max-flow的问题,在一幅图上手动求解(算错了),然后求min-cut;
max-flow的应用,在segmentation的建模;
如何求一个连续分布的期望,如果这个分布位置的话,怎么做(importance sampling
);
kalman filter和particle filter;
最后没有拿到offer,说是没strong match。