注:选择题记不清了,简答题和系统设计大致题目如下,程序题也是大致意思,不是原题,原题给了一个实际场景,此处忽略。
笔试时间为2018年9月14日19:00-21:00,用的是赛码网,和牛客网有所区别,爱奇艺用的也是赛码网,只前没用过,所以习惯他的编译器都浪费了很多时间。
一、选择题(30道,60分)
有图像处理题
有程序题,几道是C++,两道是python
有计算机组成原理的题目
有计算机网络的题目,考了ICMP
注:选择题有单选和多选题
二、简答题(15分)
简述相机模型的参数,并解释坐标映射。
三、系统设计(15分)
给定一个细粒度标签的数据集,设计一个图像搜索模型,并给出训练过程。
四、编程题(2道,每道30分)
1、给定一个字符串,如abab,每次把第一位移到最后一位,输出有多少个不同 的字符串
如abab有两个,分别是abab和baba,所以输出为2
注:暴力求解,会报运行超时,不知道有没有巧妙的方法。
2、输入一个字符串A,要查找字符串B,查找次数为Q,并输入在A中每次要查找的的起始位置和结束位置,输出在查找位置中有几个和B一样的字符串。
如输入:
comoononhionnonooonnn
on
3
1 5
1 6
1 8
则输出为:
0
1
2