虹软科技 算法优化 笔试

#24届软开秋招面试经验大赏#
投递岗位：算法优化工程师
笔试时间：8.20    120min    双机位
笔试题型：20个不定项选择、2个编程、1个数据结构论述题、1个4选1的论述题

笔试考察知识点：

选择题涉及概率分布、贝叶斯概率计算、排列组合、函数求极限、机器学习、矩阵奇异值分解、C/C++基础知识、图像处理方法、HOG特征、SIFT特征、进程与线程、算法时间复杂度计算等等。

编程有点难度，第1题5分，第2题15分，我第1题A了5%，第2题A了65%。依稀记得第二题是AB的排列组合，要求A和B的个数相等，同时在字符中任意画一条线，线左边A的数量要大于B的数量，比如AABB是可以的，ABAB是可以的，ABBA是不行的，AABBB也是不行的，AAABB也是不行的。

数据结构论述题是哈夫曼编码，直接不会做。

4选1论述题，我选的是算法优化论述题。题目有2问，题干是一个高斯滤波函数，第1问要求找出这个高斯滤波函数中存在的错误并改正，第2问是对这个高斯滤波函数做优化，使其速度更快。

虹软的笔试太难了，题量大、覆盖的知识面广、题目难。