商汤科技2018校招C /算法开发/大数据/后端/运维/测试/数据挖掘开发工程师笔试第二场
时长:120分钟 总分:100分
227浏览 1人已完成答题
题型介绍
| 题型 | 单选题 | 判断题 | 填空题 |
|---|---|---|---|
| 数量 | 5 | 5 | 3 |
2.
一个数据表express(No, SenderName, Receiver...
一个数据表express(No, SenderName, ReceiverName, SenderAddress, ReceiverAddress, Charge, Weight, Type)，以下不能完成对应操作的sql语句是（）？
4.
假设有一种无色的特殊颜料，与红色颜料混合后会变紫色，与黄色颜料混合会变为绿...
假设有一种无色的特殊颜料，与红色颜料混合后会变紫色，与黄色颜料混合会变为绿色，与红色、黄色颜料一起混合会变为黑色，发生颜色变化需要1小时。现有700瓶特殊颜料，其中一瓶已经变质，不管与什么颜料混合都会变为白色。只有一小时时间, 最少需要多少个调色盘才能找出变质的特殊颜料？
5.
一个口袋装着若干蓝球和若干红球，随机抽出两个球。第一个球是蓝球的概率为0....
一个口袋装着若干蓝球和若干红球，随机抽出两个球。第一个球是蓝球的概率为0.5； 第一球是蓝球且第二个球是红球的概率为0.2。现如果已知第一个球是蓝球，则第二个球是红球的概率是多少？
6.
一个狗妈妈有70块肉，狗宝宝距离狗妈妈60步。每次狗妈妈最多拿40块肉，每...
一个狗妈妈有70块肉，狗宝宝距离狗妈妈60步。每次狗妈妈最多拿40块肉，每走2步需要吃掉一块肉，则它最多能把()块肉拿给狗宝宝。
9.
给定数组 [ 48,8,20,72,65,17,28,23 ]，构造一棵左...
给定数组 [ 48,8,20,72,65,17,28,23 ]，构造一棵左子节点 < 父节点 < 右子节点 的二叉搜索树（Binary Search Tree）。把数字48删除，使用前序节点调整后，则数字28的左子节点是数字()。
10.
请阅读以下代码和输入，写出程序的输出结果。 #include<io...
请阅读以下代码和输入，写出程序的输出结果。
#include<iostream>
using namespace std
int main( ) {
const int MAX_N = 1000
int n, ans
int a[MAX_N], f[MAX_N]
cin >> n
for (int i = 0 i < n ++i) {
cin >> a[i]
f[i] = 1
for (int j = 0 j < i ++j) {
if ((a[j] < a[i]) && (f[j] >= f[i]))
f[i] = f[j] + 1
}
}
ans = 0
for (int i = 1 i < n ++i) {
if (f[i] > ans) ans = f[i]
}
cout << ans << endl
}
输入
10
2 5 13 6 7 4 10 3 5 8 输出：()
11.
解码
有一种将字母编码成数字的方式：'a'->1, 'b->2', ... , 'z->26'。
现在给一串数字，给出有多少种可能的译码结果。
12.
water
给定四个空杯子，容量分别为S1 S2 S3 S4，允许进行以下操作：
1. 将某个杯子接满水
2. 将某个杯子里的水全部倒掉
3. 将杯子A中的水倒进杯子B，直到A倒空或者B被倒满
问最少要多少步操作才能使得这四个杯子装的水分别为T1 T2 T3 T4
第二行四个非负整数T1 T2 T3 T4输入样例： 0 2 3 4 0 1 2 4 输出描述： 最少的步数，若无法完成则输出-1输出样例 6
13.
分割后处理
研究地球空间科学的永强想研究海岸线的长度和海岸线面积之间的关系，为此他找来了很多航拍图像。在航拍图像上利用图像分割的方法，把图像的每个像素标记成陆地（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
