前两天刚参加完百度计算机视觉算法实习岗的远程笔试,下面是我记忆中的一些考题,先记录下来,等答案公布再来详细分析。
题型
- 选择:30道,每题2分,共60分
- 问答:1道,每题30分,共30分
- 设计:1道,每题30分,共30分
- 编程:2道,每题20分,共40分
总分160分,考试时间2h
选择题
选择题包含单选和多选,涉及到的考点很广,主要包括数据结构、操作系统、网络、C++程序题、视觉相关题等。数据结构和C++程序题偏多。
数据结构
- 哈希表
- 动态规划
- 时间复杂度的影响因素
- 哈夫曼编码
- 程序的三大基本结构
- 逆波兰表达式
操作系统
- 批处理、作业调度依据
- 静态重定位特点
- 链接器
网络
- IPV6协议
- ICMP报文作用
视觉相关
- 图像灰度的直方图
- 数据平滑技术
- 图像二维离散沃尔什变换
- 梯度下降中的微分算子
剩下的都是C++的编程题,让你填写代码,或者让你算出程序运行结果的。
问答题
- 相机模型的参数有哪些
- 三维空间坐标到图像坐标的投影公式
- 镜头畸变系数有哪些
- 对应的畸变矫正公式
设计题
有一些按颗粒度分类好的数据,基于CNN或者其他CV模型,设计一个检测模型
- 设计包含几个模块,阐述每个模块的功能
- 怎样训练,如何优化,调整参数
- 如何提高模型的性能,假设可以增加训练数据,如何重新训练
编程题
- 求解不重复的字符串数目
题目: 给定一个长度小于 1 0 6 10^6 106的字符串,每次将第一个字符移到末尾,然后记录所得到的新字符串,其中不同字符串数目是有限的,问一共记录了多少个不同的字符串?
例如
输入:abab
输出:2 (只有abab和baba两种不同的字符串)
- 关于什么字符匹配的,记不清了=-=