商汤科技2018校招Web前端开发工程师笔试第一场
时长:120分钟 总分:100分
153浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 判断题 | 填空题 | 简答题 |
|---|---|---|---|---|
| 数量 | 5 | 5 | 1 | 5 |
1.
在TCP/IP协议集中，应用层的各种服务是在传输层所提供服务的基础上实现的...
在TCP/IP协议集中，应用层的各种服务是在传输层所提供服务的基础上实现的，哪些应用层协议需要使用传输层的TCP协议建立连接？
2.
一个数据表student(No, Name, Sex, Age, Dept...
一个数据表student(No, Name, Sex, Age, Dept)，以下不能完成对应操作的sql语句是？
4.
硬盘上有2GB数据(每项为一个无符号64位整型)，若想找出其中最大的前50...
硬盘上有2GB数据(每项为一个无符号64位整型)，若想找出其中最大的前500MB数据，在只能使用512MB内存的前提下，下列算法最适合的是？
5.
在一所中学，32％的学生踢足球，18％的学生踢足球且打篮球。如果该学校的一...
在一所中学，32％的学生踢足球，18％的学生踢足球且打篮球。如果该学校的一名学生踢足球，那么他也打篮球的可能性是？
6.
ABC三个组分别有2个、3个和5个人，三组一起出去团建，坐在一个圆桌吃饭，...
ABC三个组分别有2个、3个和5个人，三组一起出去团建，坐在一个圆桌吃饭，为了彼此熟悉，要求同组人不能邻座，共有()种排坐位的方法。
7.
已知某实验室的100瓶试剂中有一瓶毒药，其余试剂无毒，混入任何剂量该毒药的...
已知某实验室的100瓶试剂中有一瓶毒药，其余试剂无毒，混入任何剂量该毒药的溶液均可致死。现有无限量的白鼠供应，所有白鼠从摄入毒药至毒发身亡需要的时间相同。若需要在最短时间内找出毒药，则至少需要()只白鼠。
9.
给定数组 [ 20,9,45,28,73,92,38 ] ，构造一棵 左子...
给定数组 [ 20,9,45,28,73,92,38 ] ，构造一棵 左子节点 < 父节点 < 右子节点 的二叉搜索树（Binary Search Tree）。把数字45删除，使用前序节点调整后，查询数字38需要()次。
10.
请阅读以下代码和输入，写出程序的输出结果。 代码： #incl...
请阅读以下代码和输入，写出程序的输出结果。
代码：
#include<iostream>
#include<string>
using namespace std
const int MAX_SIZE = 1000
int n, m, k
int a[MAX_SIZE][MAX_SIZE]
int sum
void dfs(int x, int y) {
++sum
a[x][y] = 1
if ((x > 1) && (a[x-1][y] == 0)) dfs(x - 1, y)
if ((y > 1) && (a[x][y-1] == 0)) dfs(x, y - 1)
if ((x < n) && (a[x+1][y] == 0)) dfs(x + 1, y)
if ((y < m) && (a[x][y+1] == 0)) dfs(x, y + 1)
}
int main( ) {
memset(a, 0, sizeof(a))
cin >> n >> m >> k
for(int i = 1 i <= k ++i) {
int x, y
cin >> x >> y
a[x][y] = 1
}
int ans = 0, ansp = 0
for (int i = 1 i <= n ++i)
for (int j = 1 j <= m ++j)
if (a[i][j] == 0) {
++ansp
sum = 0
dfs(i, j)
if (ans < sum) ans = sum
}
cout << ans << " " << ansp << endl
return 0
} 输入：
10 10 10
4 1
5 2
6 3
7 2
8 1
1 7
2 7
3 8
4 9
5 10 输出：()
11.
最小区间
给定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
13.
请回答以下问题： 1）说明JavaScript的原型链（protot...
请回答以下问题：
1）说明JavaScript的原型链（prototype linkage）是如何形成的
2）利用原型链，模拟class的继承机制。
16.
编写CSS代码，装饰下面的HTML，实现给出的折角效果。 <div...
编写CSS代码，装饰下面的HTML，实现给出的折角效果。
<div> 春花秋月何时了？ 往事知多少？小楼昨夜又东风，故国不堪回首月明中。 雕栏玉砌应犹在，只是朱颜改。 问君能有几多愁？恰似一江春水向东流。</div>
