百度实习笔试

第一部分：选择（有单选和多选）

比较全面，代码补全、网络、数据结构，算法时间复杂度等等

第二部分：简答题

• 相机模型有哪些参数？世界坐标系到相机坐标系的变换公式以及畸变参数和矫正公式。

第三部分：设计题

设计一个图像搜索模型

第四部分：编程题

1. 字符串计数
   给定一个仅由小写字母组成且长度不超过的字符串，将首字母移到末尾并记录所得字符串，不断重复该操作，虽然记录了无限个字符串，但其中不同的字符串的个数却是有限的，那么一共记录多少个字符串？

2. 寻寻觅觅
   给定一个很长的字符串A和一串文字B，提问Q次，每次提问会给出两个数字l和r，输出B在出现了几次？