2018虹软笔试题（算法方向）

1.A是m*n的矩阵，B是n*m的矩阵，那么现在有(AB)x=0，讨论m、n和解x的情况（非零解、无解）

2.a是A的特征向量，那么(PAP^(-1))的特征向量是什么

3.牛吃草（28头牛吃9天，25头牛吃12天，22头牛吃几天，答案可能是18天）

4.int func(int* nums, int N, int S)，一个正元素数组nums，给其添加正负号使其和为S，返回一共有多少种添符号的方法个数（编程题）

5.边缘检测算子有哪些(图像学)

6.甲乙两人轮流打枪，甲命中率是0.8，乙为0.6，现在已知有人命中，请问这个人是甲的概率是(答案是比0.8大的那个)

7.有一盒乒乓球，其中六个新的两个旧的，先进行一场比赛从中取两个，放回再进行一场比赛拿两个，请问最后一场比赛拿两个是新球的概率是多少(答案是225/(28*28)=0.287)

8.空间上有一个点，向x轴正方向平移一位，然后逆时针旋转60度，请问它的变换矩阵是什么

9.有一幢楼，一开始各人员会输入自己所在的楼层数，那么该电梯停在哪一层，使得各层人员使用时花费的代价总和最小，请写出你的优化函数(min{∑(ni-x)*i}，其中ni为i层下楼人数，x为目标楼数)

10.仿射变换，哪一个性质可能发生变化(答案选 面积)

11.下列哪种格式(如RGB)最符合人视觉的舒适度

12.傅里叶变化，对m*n的图像进行傅里叶变换，F(u, v)是其傅里叶函数，现在请问(0,0)点的傅里叶变换是什么

13.图片中有猫和狗，使用哪种神经网络（答案 卷积cnn）

14.下列哪个不是目标检测的模型，四个选项中只记得FCNN和ALEXNET选项

15.链表输出倒数第k个元素（编程题）

还有C++的地址、引用、const的赋值合法性(比如const初始化时赋值，赋值后不能改)