2019春实习-百度-计算机视觉算法研发工程师真题

前两天刚参加完百度计算机视觉算法实习岗的远程笔试，下面是我记忆中的一些考题，先记录下来，等答案公布再来详细分析。

题型

1. 选择：30道，每题2分，共60分
2. 问答：1道，每题30分，共30分
3. 设计：1道，每题30分，共30分
4. 编程：2道，每题20分，共40分

总分160分，考试时间2h

选择题

选择题包含单选和多选，涉及到的考点很广，主要包括数据结构、操作系统、网络、C++程序题、视觉相关题等。数据结构和C++程序题偏多。

数据结构

1. 哈希表
2. 动态规划
3. 时间复杂度的影响因素
4. 哈夫曼编码
5. 程序的三大基本结构
6. 逆波兰表达式

操作系统

1. 批处理、作业调度依据
2. 静态重定位特点
3. 链接器

网络

1. IPV6协议
2. ICMP报文作用

视觉相关

1. 图像灰度的直方图
2. 数据平滑技术
3. 图像二维离散沃尔什变换
4. 梯度下降中的微分算子

剩下的都是C++的编程题，让你填写代码，或者让你算出程序运行结果的。

问答题

1. 相机模型的参数有哪些
2. 三维空间坐标到图像坐标的投影公式
3. 镜头畸变系数有哪些
4. 对应的畸变矫正公式

设计题

有一些按颗粒度分类好的数据，基于CNN或者其他CV模型，设计一个检测模型

1. 设计包含几个模块，阐述每个模块的功能
2. 怎样训练，如何优化，调整参数
3. 如何提高模型的性能，假设可以增加训练数据，如何重新训练

编程题

1. 求解不重复的字符串数目

题目： 给定一个长度小于$10^6$的字符串，每次将第一个字符移到末尾，然后记录所得到的新字符串，其中不同字符串数目是有限的，问一共记录了多少个不同的字符串？

例如
输入：abab
输出：2 （只有abab和baba两种不同的字符串）

2. 关于什么字符匹配的，记不清了=-=