美丽联合2018校招算法工程师笔试试卷

时长:120分钟 总分:100分

85浏览 0人已完成答题

题型介绍
题型 单选题 多选题 简答题
数量 7 7 4
1.
使用以下模型解决分类问题时，一般情况下对输入数据是否进行归一化最不敏感的是？
问题详情




2.
使用以下模型解决分类问题时，一般情况下对输入数据内的噪音、离群点(outl...
问题详情
使用以下模型解决分类问题时，一般情况下对输入数据内的噪音、离群点(outlier)最敏感的是？




3.
对于神经元q = x + y，f = q * z，当输入x=-2, y=5...
问题详情
对于神经元q = x + y，f = q * z，当输入x=-2, y=5, z=-4时进行后向传播，则f对(x, y, z)的梯度分别为




4.
请问以下和神经网络中的dropout作用机制类似的是？
问题详情




5.
请问以下能为神经网络引入了非线性能力的是？
问题详情




6.
假设以交叉熵为损失函数，则以下为其梯度的是?
问题详情




7.
已知二叉树的先序遍历序列为ABCDEFI，中序遍历序列为CBDAEFI，则...
问题详情
已知二叉树的先序遍历序列为ABCDEFI，中序遍历序列为CBDAEFI，则该二叉树的高度为?（树的根结点高度为1）




8.
在K近邻(KNN)模型中，超参数K的选择对模型的表现有较大的影响。一般而言...
问题详情

在K近邻(KNN)模型中，超参数K的选择对模型的表现有较大的影响。一般而言，对比1近邻模型和3近邻模型，以下说法正确的是？





9.
假设我们有所有用户在一个月内的商品点击和购买行为的数据，我们想利用该数据基...
问题详情
假设我们有所有用户在一个月内的商品点击和购买行为的数据，我们想利用该数据基于有监督学习方法预测特定用户点击商品后产生购买行为的概率，即将购买率预估问题看做是一个二分类问题。假设用户的购买行为十分稀疏，即购买量远小于点击量。则以下说法正确的是?




10.
关于集成学习以下说法正确的是？
问题详情




11.
如下数据集中，适合使用隐马尔科夫模型(HMM)建模的有?
问题详情




12.
下列几个范数项可以为模型带来稀疏性的有：
问题详情




13.
在深度神经网络的训练过程中发现损失函数值的变化非常缓慢，以下方案中很可能有...
问题详情
在深度神经网络的训练过程中发现损失函数值的变化非常缓慢，以下方案中很可能有助于解决该问题的是？




14.
以下关于排序算法的说法中错误的是？
问题详情




15.
请实现str2int函数，不限语言，但请不要用使用语言自带的类型转换。例如...
问题详情
请实现str2int函数，不限语言，但请不要用使用语言自带的类型转换。例如对于输入"123"，输出应为123
16.
假设有A、B两枚硬币，A硬币正面朝上的概率为T，B硬币正面朝上的概率为2T...
问题详情

假设有A、B两枚硬币，A硬币正面朝上的概率为T，B硬币正面朝上的概率为2T，按一定顺序抛了这两枚硬币之后，收集到如下样本：1) A硬币，正面 2) B硬币，反面 3) B硬币，反面 4) B硬币，反面 5) B硬币，正面。

    a) 请写出上述样本关于T的log似然函数

    b) 请给出对T的极大似然估计

17.
假设有一份数据量较大的数据，假设总共1亿行，现在要根据它的某个字段a进行全...
问题详情

假设有一份数据量较大的数据，假设总共1亿行，现在要根据它的某个字段a进行全局降序排序，如果使用Map-Reduce来实现，程序大致应该怎么设计？要求：只要写出伪代码即可，注意避免控制数据多次分发和并行效率

18.
假设使用结构为(parent varchar(6), child varc...
问题详情

假设使用结构为(parent varchar(6), child varchar(6))的表来存储一颗树内所有子节点-父节点的关系。请使用SQL统计出该树内每个节点的儿子节点和孙子节点（即儿子的儿子）的数量之和。没有儿子且没有孙子的节点不应该出现在结果中。

 

样例输入

parent, child

A B

A C

A D

B E

B F

E G

 

样例输出

node, cnt

A 5

B 3