蘑菇街2019届校招-算法类笔试题

时长:120分钟 总分:100分

104浏览 0人已完成答题

题型介绍
题型 单选题 多选题 填空题 简答题
数量 12 4 2 2
1.
恰有两个小孩的家庭，若已知一家有一个男孩，则这家小孩都是男孩的概率为？
问题详情




2.
操作系统实现内存管理的常使用的数据结构为？
问题详情




3.
正负样本采样比从1:1 到1:5, auc的变化会:
问题详情




4.
下列哪个优化算法适合稀疏数据：
问题详情




5.
以下带正则的线性回归模型： 增加会对bias和varianc...
问题详情
以下带正则的线性回归模型：
788059fdw.jpg

增加会对bias和variance带来什么影响(假设所有weights都大于1)?






6.
当需要从中挑选一个特征来构建决策树模型时，以下哪种准则的最大化 最合适？
问题详情





7.
神经网络，非线性激活函数包括sigmoid/tanh/ReLU等
问题详情




8.
以上特征信息增益最大的是?
问题详情




9.
两个人吃苹果，抛硬币决定，抛到正面的人先吃，先抛的人吃到苹果的概率是多少？
问题详情




10.
下列说法正确的是
问题详情




11.
若实现一个未加入任何优化的递归版本的斐波那契序列实现，该递归版本实现的时间...
问题详情
若实现一个未加入任何优化的递归版本的斐波那契序列实现，该递归版本实现的时间复杂度和空间复杂度是怎样的?(不考虑整数溢出和机器的内存限制）




12.
已知二叉树的先序序列为ABCDEFI，中序序列为CBDAEFI,该二叉树的...
问题详情
已知二叉树的先序序列为ABCDEFI，中序序列为CBDAEFI,该二叉树的高度为（）




13.
假设你有一个非常大的训练集合，如下机器学习算法中，你觉着有哪些是能够使用m...
问题详情
假设你有一个非常大的训练集合，如下机器学习算法中，你觉着有哪些是能够使用map-reduce框架并能将训练集划分到多台机器上进行并行训练的（）




14.
对如下神经网络的描述，正确的是（）
问题详情




15.
优化单线程计算密集型的程序运行速度的方法有
问题详情






16.
下列哪几个优化算法适合大规模训练集的场景：
问题详情




17.
随机数字序列要多长才能使得序列中7出现的概率至少是9/10？
问题详情
18.
请设计一个推荐系统, 结合用户行为推荐商品. 其中基础的推荐的物料为商品集...
问题详情
请设计一个推荐系统, 结合用户行为推荐商品. 其中基础的推荐的物料为商品集合, 所需的其他数据可以自己设计.请描述算法实现及基本的系统框架.
19.
输出指定长度子串
问题详情
给定一个字符串，输出所有指定长度为n的子串，没有则输出-1
输入描述： 输入第一行一个字符串，如：“1234567890”

输入第二行一个数字是n，如5输入样例： 123456789 5 输出描述： 输出所有长度为n的子串，如“12345”，“23456”，“34567”，“45678”，“56789”输出样例 12345 23456 34567 45678 56789
20.
链表合并
问题详情
请编写一段代码，实现两个单向有序链表的合并 输入描述： 第一行一个链表，如1 2 3 4 5

第二行一个链表，如2 3 4 5 6输入样例： 1 2 3 4 5 2 3 4 5 6 输出描述： 输出：1 2 2 3 3 4 4 5 5 6输出样例 1 2 2 3 3 4 4 5 5 6