网易2018实习生招聘笔试题-NLP算法实习生

时长:120分钟 总分:100分

77浏览 0人已完成答题

题型介绍
题型 单选题 填空题 简答题
数量 18 3 1
1.
某地区每个人的年收入是右偏的，均值为5000元，标准差为1200元。随机抽...
问题详情
某地区每个人的年收入是右偏的，均值为5000元，标准差为1200元。随机抽取900人并记录他们的年收入，则样本均值的分布为()




2.
函数y=x^x,(x＞0)的极小值点是______
问题详情




3.
随机变量X和Y的Pearson相关系数ρ取得最大值的充要条件是______
问题详情




4.
命题A：随机变量X和Y独立，命题B：随机变量X和Y不相关。A是B的____...
问题详情
命题A：随机变量X和Y独立，命题B：随机变量X和Y不相关。A是B的______条件。




5.
关于矩阵的广义逆，下列表述不正确的是________
问题详情




6.
关于梯度方向，下列说法正确的是______
问题详情




7.
假定树根的高度为0，则高度为6的二叉树最多有_______个叶节点。
问题详情




8.
下列哪种不是使用随机森林计算特征重要度的方法______
问题详情




9.
对于给定1000个训练样本的二分类问题，关于支持向量机的说法，正确的有_____
问题详情




10.
下列哪种不是支持向量机的分类类别_____
问题详情




11.
下列关于闵可夫斯基(Minkowski)距离的描述，正确的是____
问题详情




12.
牛牛找工作
问题详情
为了找到自己满意的工作，牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下，牛牛选择报酬最高的工作。在牛牛选定了自己的工作后，牛牛的小伙伴们来找牛牛帮忙选工作，牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了，于是他只好把这个任务交给了你。
13.
已知有4个矩阵分别大小为M1(5*3) M2(3*4) ...
问题详情
已知有4个矩阵分别大小为M1(5*3) M2(3*4) M3(4*2) M4(2*7) 下面组合计算所需要的乘法次数最优的为？





14.
有20个人去看电影，电影票50元。其中只有6个人有50元钱，另外6个人都只...
问题详情
有20个人去看电影，电影票50元。其中只有10个人有50元钱，另外10个人都只有一张面值100元的纸币，电影院没有其他钞票可以找零，问有多少种找零的方法？




15.
已知中序遍历的序列为abcdef，高度最小的不可能的二叉树的前序遍历是
问题详情




16.
以下算法中未用到贪心算法思想的是？
问题详情




17.
对于线性表（ 13,25,22,35,54,57,63）进行散列...
问题详情
对于线性表（ 13,25,22,35,54,57,63）进行散列存储时，若选用 H （ K ） =K %7作为散列函数，则散列地址为 1 的元素有（ ）个？




18.
基于哈希算法在信息安全中主要应用在？(1)  &nbs...
问题详情
基于哈希算法在信息安全中主要应用在？
(1)    文件校验
(2)    数字签名
(3)    鉴权协议




19.
下列选项中，不可能是快速排序第2趟排序结果的是 （）
问题详情




20.
安置路灯
问题详情

小Q正在给一条长度为n的道路设计路灯安置方案。

为了让问题更简单,小Q把道路视为n个方格,需要照亮的地方用'.'表示, 不需要照亮的障碍物格子用'X'表示。

小Q现在要在道路上设置一些路灯, 对于安置在pos位置的路灯, 这盏路灯可以照亮pos - 1, pos, pos + 1这三个位置。

小Q希望能安置尽量少的路灯照亮所有'.'区域, 希望你能帮他计算一下最少需要多少盏路灯。

21.
矩形重叠
问题详情

平面内有n个矩形, 第i个矩形的左下角坐标为(x1[i], y1[i]), 右上角坐标为(x2[i], y2[i])。

如果两个或者多个矩形有公共区域则认为它们是相互重叠的(不考虑边界和角落)。

请你计算出平面内重叠矩形数量最多的地方,有多少个矩形相互重叠。

22.
NLP技术在许多应用常见中都有广泛的应用，请拿一个你熟悉的应用场景为例： ...
问题详情

NLP技术在许多应用常见中都有广泛的应用，请拿一个你熟悉的应用场景为例：

（1） 简略描述一下这个场景技术所解决问题（100字左右）（10分）

（2）画出这个应用场景下解决问题的系统流程。（10分）

（3） 选择系统中一个技术模块，详细描述。（要求包括 目前所用方法，选择该方法的原因，存在的问题和可能解决方案）（20分）