商汤科技2018校招研究员笔试第一场
时长:120分钟 总分:100分
87浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 判断题 | 填空题 |
|---|---|---|---|
| 数量 | 5 | 5 | 2 |
1.
分割后处理
研究地球空间科学的永强想研究海岸线的长度和海岸线面积之间的关系，为此他找来了很多航拍图像。在航拍图像上利用图像分割的方法，把图像的每个像素标记成陆地（1）和水面（0）。
示例图片：
现在永强想知道每张图中陆地部分的面积。
已知每张图最底部的一条边都是陆地，并且在一张图上陆地都是四邻域联通的。
但是永强发现分割的结果有很多的噪声，于是他定义了如下规则试图去除噪声：
a) 如果一个水面区域被陆地包围，则将这个区域记为陆地；
b) 在a的基础上如果一个陆地区域不和底边的陆地相连，那么这是一个岛屿，不计入陆地的面积。
b) 在a的基础上如果一个陆地区域不和底边的陆地相连，那么这是一个岛屿，不计入陆地的面积。
接下来m行每行会有n个数，0表示水面，1表示陆地。输入样例： 5 6 1 0 0 1 0 0 0 0 1 0 1 0 1 1 1 1 1 0 1 0 0 1 1 1 1 1 1 1 1 1 输出描述： 去噪后陆地部分的面积。输出样例 21
2.
S 市 A,B 共有两个区，人口比例为 3:5，据历史统计 A 的犯罪率为...
S 市 A,B 共有两个区，人口比例为 3:5，据历史统计 A 的犯罪率为 0.01%，B 区为 0.015%，现有一起新案件发生在 S 市，那么案件发生在 A 区的可能性为：
3.
用 OpenCV 可以方便的将彩色图片转为灰度图，如 cvtColor(i...
用 OpenCV 可以方便的将彩色图片转为灰度图，如 cvtColor(imgColor, imgGray, CV_BGR2GRAY)。请问这里彩色到灰度的转换公式是以下哪种：
6.
假定 x=500，求下面函数的返回值为： int fun(int x)...
假定 x=500，求下面函数的返回值为：
int fun(int x) {
int countx = 0
while (x) {
countx++
x = x & (x – 1)
}
return countx
}
7.
如下图所示为 4 个车站之间的公路连接情况。设汽车每天从一个车站驶向直接相...
如下图所示为 4 个车站之间的公路连接情况。设汽车每天从一个车站驶向直接相邻的另 一个车站，并于该车站留宿一晚，次日重复如此。设车站开往相邻车站是等可能的,假设一共有3200辆车，求足够长时间后各车站留宿汽车数量。1、2、3号车站的留宿数量分别为()，()，() (精确到个位)
8.
一枚质地均匀的正方体骰子,六个面上的数字分别是1-6，投掷两次骰子。对于两...
一枚质地均匀的正方体骰子,六个面上的数字分别是1-6，投掷两次骰子。对于两次数字之和除以4的余数M，M的取值有0，1，2，3 一共4种可能，其中最有可能出现的是()，最小概率出现的是()。
9.
考虑二维平面上的图像变换，绕定点旋转有[$##$]个自由度，平移有[$##...
考虑二维平面上的图像变换，绕定点旋转有()个自由度，平移有()个自由度，仿射变换有()个自由度，投影变换需要前后()对点才能唯一确定?
10.
一个二叉查找树的先序遍历和中序遍历分别是 GDAFEMHZ，ADEFGHM...
一个二叉查找树的先序遍历和中序遍历分别是 GDAFEMHZ，ADEFGHMZ。这个查找树的后序遍历为：()
11.
掷硬币，出现正面反面概率相同，每次掷硬币相互独立。从第一次开始掷硬币，遇到...
掷硬币，出现正面反面概率相同，每次掷硬币相互独立。从第一次开始掷硬币，遇到1次反面则停止。求停止时掷硬币次数的期望是()？
12.
聚类
铁柱在研究一个区域的小黄车使用分布。他得到了服务器上最近10000个用户的二维位置，现在他想把这些用户聚成K(K<10) 组，每组有一个中心C_i。他想评价聚类算法的好坏，把每个数据点到中心的l1距离作为总距离。即
D = sum_j || X_j - C( X_j ) ||_1
其中C(X_j)代表X_j所属的中心。现在他想找一个尽可能好的聚类算法，使得这个总距离尽可能小。要求你输出K个中心的位置（顺序不限）
比如如果有5个数据点
1 1
1 2
1 4
3 4
3 5
给定2个中心1 2， 3 4的话
总距离就是1+0+2+0+1 = 4
输入描述： 本题总是会有10000个数据点
第一个输入为K，表示需要聚类的个数，
之后10000行，为每个点的x和y
例如：
2
2-5001行 每行都是 0 0
5002-10001行 每行都是 2 2输入样例： 2 2-5001行 每行都是 0 0 5002-10001行 每行都是 2 2 输出描述： 依次输出每个类中心输出样例 0.00000 0.00000 2.00000 2.00000
D = sum_j || X_j - C( X_j ) ||_1
其中C(X_j)代表X_j所属的中心。现在他想找一个尽可能好的聚类算法，使得这个总距离尽可能小。要求你输出K个中心的位置（顺序不限）
比如如果有5个数据点
1 1
1 2
1 4
3 4
3 5
给定2个中心1 2， 3 4的话
总距离就是1+0+2+0+1 = 4
输入描述： 本题总是会有10000个数据点
第一个输入为K，表示需要聚类的个数，
之后10000行，为每个点的x和y
例如：
2
2-5001行 每行都是 0 0
5002-10001行 每行都是 2 2输入样例： 2 2-5001行 每行都是 0 0 5002-10001行 每行都是 2 2 输出描述： 依次输出每个类中心输出样例 0.00000 0.00000 2.00000 2.00000
