编程:1.数组二分查找,递归非递归
2.求根节点到叶节点的最远距离
3.在n个数的数组中,1到n中只有一个数没有出现,求这个数
4.实现组合C(m,n),也就是从m个数中选择n个,求出所有组合。其实也就是背包问题,利用递归实现即可。
5.判断二叉树是不是二叉搜索树
6.树的遍历,递归和非递归
7.最长递增子序列
8.树的层次遍历
9.快排
10.单链表插入、查找、删除
11.
cv:1.HOG,SIFT,常见特征提取
2.交叉熵,相对熵的概念
3.贝叶斯概率的题
4.
- 一面内容:
- 滴滴实习经历,引申到随机森林和gbdt,比较下区别,问了下应用时的特点
- 问论文,详细介绍论文的思路和方法,优越性
- 问项目,详细介绍项目的组成和分配,以及负责的主要内容
- 物体检测:RCNN series的介绍; 图像/视频分割的方法介绍:传统方法加深度学习方法
- 深度学习平台的使用,有没有进行过caffe的二次开发
- 基础的机器学习方法:聚类; LR和SVM区别
- 二面:30min
- 讨论论文细节和项目细节
- 卷积有什么用?分析一下分类、检测、分割需要的特征有什么区别?用在人脸检测上的卷积和图像识别的卷积有什么区别?
- caffe内部的卷积怎么实现
- faster rcnn的代码细节:如何去掉生成的多余的框框?如何将anchor得到的图映射回去?如何训练faster rcnn?
5.讲解bn、dropout、正则化,然后原理
6.entropy loss公式,说下线性回归和线性svm的区别
7.激活函数
8.传统图像处理知识,滤波、放射变换
c++多态的实现方式,使用场景。
虚函数实现。多态性的本质是将子类类型的指针赋给父类类型的指针。
logistic MSE