唯品会2018校招数据岗笔试题

时长:120分钟 总分:100分

172浏览 0人已完成答题

题型介绍
题型 单选题 多选题 判断题 简答题
数量 4 4 16 22
1.
主机甲与主机乙之间已建立一个TCP连接,主机甲向主机乙发送了两个连续的TC...
问题详情

主机甲与主机乙之间已建立一个TCP连接,主机甲向主机乙发送了两个连续的TCP段,分别包含300B和500B的有效载荷,第一个段的序列号为200,主机乙正确接收到这两个数据段后,发送给主机甲的确认序列号是




2.
在支持多线程的系统中,进程P创建的若干个线程不能共享的是
问题详情




3.
排序算法的效率取决于元素的比较次数与元素的位置移动次数,现需要对数组进行升...
问题详情

排序算法的效率取决于元素的比较次数与元素的位置移动次数,现需要对数组进行升序排序,已知一数组的元素为{1, 2, 3, 4, 5, 6, 7, 8, 9, 10},问下面哪种排序算法的效率最高?




4.
一个栈的入栈序列是a b c d e,则栈的输出序列不可能是
问题详情




5.
对数据库,关于索引的理解正确的是
问题详情




6.
用浏览器访问一个Internet网站,可能使用到的协议有
问题详情




7.
查找或删除性能较低的数据结构有
问题详情




8.
以下哪些与编译器的任务有关?
问题详情




9.
现有代码如下,则 func(5)的返回值为[$##$]int func(i...
问题详情

现有代码如下,则 func(5)的返回值为()
int func(int n){
if(n <= 1){
return 1
}else{
return n * func(n-1)
}
}
10.
下面C程序的运行打印结果是[$##$]#include int main(...
问题详情

下面C程序的运行打印结果是()
#include <stdio.h>
int main(int argc, char** argv) {
char* array[] = {"hello", "my", "world", "goodbye"}
char** p = array
p = p + 2
printf("%s", *p)
return 0
}
11.
一个长度为100的循环链表,指针A和指针B都指向了链表中的同一个节点,A以...
问题详情

一个长度为100的循环链表,指针A和指针B都指向了链表中的同一个节点,A以步长为1向前移动,B以步长为3向前移动,最少需要同时移动()步A和B才能再次指向同一个节点
12.
一棵完全二叉树中有33个结点,则该完全二叉树的深度为[$##$]
问题详情

一棵完全二叉树中有33个结点,则该完全二叉树的深度为()
13.
{0, 2, 1, 4, 3, 9, 5, 8, 6, 7}是以数组形式存...
问题详情

{0, 2, 1, 4, 3, 9, 5, 8, 6, 7}是以数组形式存储的最小堆,删除堆顶元素0后的堆的新结果是()(结果需要英文逗号分隔)
14.
已知关键字序列为(51,22,83,46,75,18,68,30),进行快...
问题详情

已知关键字序列为(51,22,83,46,75,18,68,30),进行快速排序,第一趟按关键码字51进行,完成后的序列为()(结果需要英文逗号分隔)
15.
如果下列的公式成立:77+77=121,则数字是采用[$##$]进制表示的
问题详情

如果下列的公式成立:77+77=121,则数字是采用()进制表示的
16.
LRU的cache长度为3,初始为空。依次访问如下元素后,cache里的内...
问题详情

LRU的cache长度为3,初始为空。依次访问如下元素后,cache里的内容是()(结果需要英文逗号分隔)
A,A,B,C,A,D,C,E
17.
已知一算数表达式的中缀表达式为 a-(b+c/d)*e,其后缀形式为[$##$]
问题详情

已知一算数表达式的中缀表达式为 a-(b+c/d)*e,其后缀形式为()
18.
从1 - 1001中,能被数字2或者数字3或者数字5整除的数字有[$##$]个
问题详情

从1 - 1001中,能被数字2或者数字3或者数字5整除的数字有()个
19.
5个盒子每个里面各有一个球,把球全拿出来打乱再放回去,每个球都不在自己原来...
问题详情

5个盒子每个里面各有一个球,把球全拿出来打乱再放回去,每个球都不在自己原来的盒子里,有()种可能
20.
【T】当用分支覆盖法对以下流程图进行测试时,至少需要设计[$##$]个测试用例
问题详情

【T】当用分支覆盖法对以下流程图进行测试时,至少需要设计()个测试用例
768200bbu.jpg
21.
对一个整数的四则运算后缀表达式,请写函数将其打印成日常我们使用的中缀表达式...
问题详情

对一个整数的四则运算后缀表达式,请写函数将其打印成日常我们使用的中缀表达式。如对ab+c*,打印出 (a+b)*c 。后缀表达式以一个列表形式作为函数输入,列表的元素为数字或加减乘除操作符。
22.
  挖雷游戏是一个N*N格子棋盘,一些随机的格子里有雷...
问题详情

  挖雷游戏是一个N*N格子棋盘,一些随机的格子里有雷,把所有不是雷的格子挖开游戏取胜结束,挖中了任一有雷的格子游戏失败结束。在挖开一个没有雷的格子时,格子上会显示数字,表示相邻的8个格子里有几颗雷,如果是0颗,则程序会帮助把相邻的格子自动全挖开,如果其中又有0颗的,则继续下去。

请你写函数实现对挖开一个0颗雷的格子后,程序自动处理的过程。布了雷的所有格子的坐标作为已知的输入条件。

23.
 考虑一个网络服务,希望具备防刷的安全特性。假设要求策略是对每次...
问题详情

 考虑一个网络服务,希望具备防刷的安全特性。假设要求策略是对每次请求访问,如果该请求的来源IP,在当前的前N秒内已经请求过了M次,则拒绝服务X秒。请设计方案,无需写出完全代码,描述清楚设计实现即可。并请针对设计出的方案分析利弊

24.
(数据结构与算法)列举至少2种排序算法(如快排),并写出实现代码
问题详情
25.
(数据结构与算法)已知一随机发生器,产生0的概率是P,产生1的概率是1-P...
问题详情

数据结构与算法)已知一随机发生器,产生0的概率是P,产生1的概率是1-P。现在需要构造一个发生器,使得它构造01的概率均为1/2,请写出思路或伪代码 
26.
(机器学习理论)请列举生成模型与判别模型的区别
问题详情
27.
(机器学习理论)请列举分类模型和回归模型的区别
问题详情
28.
(机器学习理论)请描述决策树的原理、过程、终止条件,以及如何防止过拟合
问题详情
29.
(机器学习理论)请描述K-means的原理,说明选择聚类中心的方法
问题详情
30.
(机器学习理论)请描述推荐系统中协同过滤算法的原理
问题详情
31.
(NLP方向)什么是中文分词? 列举出几种你所知的分词方法
问题详情
32.
(NLP方向)现在深度学习在nlp领域有哪些应用? 请具体说明
问题详情
33.
(图像方向)传统图像处理提取的sift特征是什么意思?
问题详情
34.
(图像方向)什么是卷积神经网络?请说明卷积的意义
问题详情
35.
(深度学习方向)深度学习和过往的神经网络训练方法有什么区别?
问题详情
36.
(深度学习方向)深度学习和过往的神经网络训练方法有什么区别?列举几种深度学...
问题详情

(深度学习方向)深度学习和过往的神经网络训练方法有什么区别?列举几种深度学习的loss function,并说明意义
37.
某校计算机专业有80%的学生参加过比赛A,有30%的学生参加过比赛B,有1...
问题详情

某校计算机专业有80%的学生参加过比赛A,有30%的学生参加过比赛B,有15%的学生两个比赛都没参加过,随机询问一个学生,该学生既参加过比赛A又参加过比赛B的概率为()
38.
某种酒精检测仪在对吸烟的人使用时98%报阳性、2%报阴性,而在对不吸烟的人...
问题详情

某种酒精检测仪在对吸烟的人使用时98%报阳性、2%报阴性,而在对不吸烟的人使用时98%报阴性、2%报阳性。已知某校吸烟的学生大概占2%,则若对该校某学生的检验结果呈阳性,那么该学生吸烟的概率为(),计算公式为()

39.
考虑值集{6,47,49,15,42,41,7,39,43,40,36},...
问题详情

考虑值集{6,47,49,15,42,41,7,39,43,40,36},其四分位数极差为()
40.
从某超市顾客中随机抽取5名,他们的购物篮数据的二元0/1表示如下: ...
问题详情

从某超市顾客中随机抽取5名,他们的购物篮数据的二元0/1表示如下:

面包

牛奶

尿布

啤酒

鸡蛋

可乐

1

1

1

0

0

0

0

2

1

0

1

1

1

0

3

0

1

1

1

0

1

4

1

1

1

1

0

0

5

1

1

1

0

0

1

某学生依据此数据做关联分析,考虑规则{牛奶,尿布}->{啤酒},则该规则的支持度(support)为(),置信度(confidence)为()



41.
 列举至少2种排序算法(如快排),并写出实现代码
问题详情
42.
什么是欠拟合、过拟合?避免过拟合有哪些途径?
问题详情
43.
请描述K-means的原理,说明选择聚类中心的方法?
问题详情
44.
梯度下降法求解最优化问题的原理与步骤?
问题详情
45.
请描述推荐系统中协同过滤算法的原理?
问题详情
46.
请说明分类算法中常用的评估指标(准确率、召回率、ROC、AUC)的定义,及...
问题详情

请说明分类算法中常用的评估指标(准确率、召回率、ROCAUC)的定义,及计算方法?