商汤科技2018校招研究员笔试第二场
时长:120分钟 总分:100分
150浏览 1人已完成答题
题型介绍
| 题型 | 单选题 | 判断题 | 填空题 |
|---|---|---|---|
| 数量 | 5 | 4 | 2 |
1.
最小区间
给定k个有序数组, 每个数组有个N个元素，找出一个最小的闭区间，使其包含每个数组中的至少一个元素。
给定两个区间[a,b], [c,d]：
如果 b-a < d-c，则认为[a, b]是更小的区间；
如果 b-a == d-c，且a < c，则认为[a, b]是更小的区间。
输入描述：
KN
x11 x12 x13 ... x1n
...
xk1 xk2 xk3 ... xkn输入样例： 3 3 2 12 14 2 6 9 4 7 19 输出描述： 两个数，分别为最小区间的左右边界输出样例 2 4
3.
有两个样本点,第一个点为正样本，它的特征向量是(0,-1)，第二个点为负样...
有两个样本点,第一个点为正样本，它的特征向量是(0,-1)，第二个点为负样本，它的特征向量是(2,3)，从这两个样本点组成的训练集构建一个线性 SVM 分类器的分类面方程是：
6.
具有 n 个定点，e 条边的图，采用邻接表存储结构，进行深度搜索的时间复杂...
具有 n 个定点，e 条边的图，采用邻接表存储结构，进行深度搜索的时间复杂度或者进行广度优先搜索的时间复杂度都是：
7.
在一张黑白图片中最少需要[$##$]个数字来参数化表示一个矩形，最少需要[...
在一张黑白图片中最少需要()个数字来参数化表示一个矩形，最少需要()个数表示一个三维矩形在图片的投影?
9.
输入边长为512的图片，经过一个卷积层。Kernel为9，stride为3...
输入边长为512的图片，经过一个卷积层。Kernel为9，stride为3，padding为2，group为4，输出feature层的边长为()
10.
设随机变量X的概率密度函数为F(x) = 0.5*g(x) +0.5g((...
设随机变量X的概率密度函数为F(x) = 0.5*g(x) +0.5g((x-4)/2)，其中g(x)为标准正态分布的概率密度函数，则数学期望EX=()
11.
线性回归
拟合二维平面中的带噪音直线，
其中a > 0 且 a^2 + b^2 = 1 输入描述： 第一个数n表示有多少个样本点 之后n*2个数 每次是每个点的x 和y输入样例： 5 3 4 6 8 9 12 15 20 10 -10 输出描述： 输出a,b,c三个数，至多可以到6位有效数字输出样例 -0.800000 0.600000 0.000000
其中有不超过10%的样本点远离了直线，另外90%的样本点可能有高斯噪声的偏移
要求输出为
ax+by+c＝0的形式 其中a > 0 且 a^2 + b^2 = 1 输入描述： 第一个数n表示有多少个样本点 之后n*2个数 每次是每个点的x 和y输入样例： 5 3 4 6 8 9 12 15 20 10 -10 输出描述： 输出a,b,c三个数，至多可以到6位有效数字输出样例 -0.800000 0.600000 0.000000
