momenta

编程：1.dp的题

　　　2.白纸写代码，给一串数和一个目标值，使用四则运算和括号使得这串数最后计算结果为目标值，打印出所有的方案，要求是这些数每个最多被使用一次，可以不被用到。

　　　3.考了一个查找数组里，未出现过的最小整数

　　　4.链表、字符串处理

　　　5.连续子序列的最大和

　　　6.单向链表的反转

　　　7.二叉树第k层结点个数

　　　8.你要在n个城市工作k周，你可以在周末的时候选择换城市，也可以不换，给你城市之间的邻接矩阵D（n*n维），D（i,j）代表第i,j个城市间有航班，每个城市每周的休假天数X（n,k）,X（i,j）代表第i个城市第j周的放假天数，问题是你需要做一个规划，使得一年内你的休假天数最大。

　　　9.

然后topk的算法题，找到数组中的第k个数，

从如果数组很大很大的时候，堆排序的方法，到是否可以改变原来数据的结构的快排的方法

他说写一下快排的方法，就结束了

　　  10.

 

语言：1.C++的多态性，python什么时候传值，什么时候传引用

　　　2.static关键字作用

　　　3.进程和线程的区别

　　　4.virtual关键字的应用和虚函数的作用

　　　5.容器vector、list、map等的区别，map的实现方式

　　　6.cast转换的使用

 

cv：
1.是否知道深度学习框架的底层实现，因为之前没有了解过这么底层的东西所以直接说了不会

• 如何识别两个不同的场景（环路和高速公路），因为自己没有这方面的业务背景，也没开过车，所以脑子里没有这两种路况的场景概念，随便蒙了几个点，可能只有通过识别交通标志的想法比较靠谱，其他的都不可行。
• 讲几个自己熟悉的网络结构，然后问resnet在什么情况下比densenet效果好，什么情况下反过来
• 给一个概率分布均匀的随机数发生器，给一串float型的数，希望通过这个随机数发生器实现对这串数进行随机采样，要求是如果其中的某个数值越大，那么它被采样到的概率也越大（考察sigmoid）

 

2.自我介绍 

            2、对于我的项目做了很详细的询问，算法的构建，网络的模型，最后甚至问到了输出和损失函数部分。最终对我做的项目有一个评语

            3、介绍一下常用的算法，就是对于之前的项目中的算法都做了一个详细的介绍。

            4、因为面的是视觉岗位，YOLO讲完，就开始问Fasterrcnn了。因为之前用的是yolo，所以说的是只了解F。但是还是直接开始问了，幸亏之前看过没有忘掉。

            5、RPN层的作用是什么，roi的作用是什么，rpn可否单独拿出来应用等等。

            6、数据结构，讲排序算法，语言和框架简单了解

　　　 7、就是又面了一次算法，不过他问我yolo是怎么回归ground truth的

 pca降维的含义