面圈网
面试哥
注册登录
搜索
首页
社区
题库
问答广场
求职
职业考试
真题库
新
排行榜
教程
公司
发现
经验笔记
代码片段
技术栈
源码
在线文稿
资源下载
书库
首页
职业考试
小米2020校招算法工程师笔试题一
小米2020校招算法工程师笔试题一
时长:120分钟
总分:100分
250浏览
0人已完成答题
开始做题
题型介绍
题型
单选题
多选题
数量
12
7
1.
链表具有的特点是()
问题详情
查看答案
A. 需预估内存空间
B. 可随机访问任意元素
C. 插入需要移动元素
D. 所需空间与长度成正比
2.
一个二叉树的前序遍历:ACDFBE,中序遍历:DCFAEB,后序遍历为()
问题详情
查看答案
A. DCFEBA
B. FEBADC
C. DFCEBA
D. ABCDEF
3.
归并排序算法用到了下列哪种算法思想( )
问题详情
查看答案
A. 动态规划
B. 分治思想
C. 回溯算法
D. 贪心算法
4.
以下关于树的说法错误的是(&nbsp )
问题详情
查看答案
以下关于树的说法错误的是( )
A. 二叉树可以用数组存储,也可以用链表存储
B. 完全二叉树更适合用链表存储
C. 堆是一种完全二叉树
D. 搜索二叉树的查找时间复杂度为O
5.
关于进程和线程的说法正确的是()
问题详情
查看答案
A. 多个线程才能构成一个进程,单个线程不能构成进程
B. 线程是CPU时间调度的最小单位
C. 线程是计算机分配内存资源的基本单位
D. 说法都不对
6.
优先级队列比较适合使用哪种数据结构实现()
问题详情
查看答案
A. 数组
B. 链表
C. 堆
D. 栈
7.
对于下列关键字序列,不可能构成某二叉排序树中一条查找路径的序列是()
问题详情
查看答案
A. 83,16,77,82,79,78
B. 56,60,99,59,87,92
C. 82,10,81,24,78,25
D. 13,26,61,58,22,24
8.
下列哪一种排序算法属于不稳定排序算法()
问题详情
查看答案
A. 快速排序
B. 插入排序
C. 归并排序
D. 选择排序
9.
在最坏的情况下,下列排序方法中时间复杂度最小的是()
问题详情
查看答案
A. 快速排序
B. 冒泡排序
C. 插入排序
D. 堆排序
10.
设散列表的长度为8,散列函数H(k)=k mod 7,初始记录关键字序列为...
问题详情
查看答案
设散列表的长度为8,散列函数H(k)=k mod 7,初始记录关键字序列为(31,23,26,14,12,19),计算用链地址法作为解决冲突方法的平均查找长度是( )
A. 1.5
B. 1.4
C. 2
D. 1.6
11.
下面哪一方法可以判断出一个有向图是否有环(回路)()
问题详情
查看答案
A. 深度优先搜索
B. 拓扑排序
C. 广度优先搜索
D. Dijkstra求最短路径
12.
下列哪个函数不可以做激活函数()
问题详情
查看答案
A. y = tanh(x)
B. y = sin(x)
C. y = max(x,0)
D. y = 2x
13.
在其他条件不变的前提下,以下哪种做法容易引起机器学习中的过拟合问题()
问题详情
查看答案
A. 增加训练集量
B. 减少神经网络隐藏层节点数
C. 删除稀疏的特征
D. SVM算法中使用高斯核/RBF核代替线性核
14.
下列有关机器学习中L1正则化和L2正则化说法正确的是?()
问题详情
查看答案
A. 使用L1可以得到稀疏的权值
B. 使用L2可以得到稀疏的权值
C. 使用L1可以得到平滑的权值
D. 使用L2可以得到平滑的权值
15.
以下描述错误的是:()
问题详情
查看答案
A. SVM是这样一个分类器,他寻找具有最小边缘的超平面,因此它也经常被称为最小边缘分类器(minimal margin classifier)
B. 在决策树中,随着树中结点数变得太大,即使模型的训练误差还在继续减低,但是检验误差开始增大,这是出现了模型拟合不足的问题。
C. 在聚类分析当中,簇内的相似性越大,簇间的差别越大,聚类的效果就越差。
D. 聚类分析可以看作是一种非监督的分类。
16.
下列哪些措施可以防止深度学习模型过拟合?()
问题详情
查看答案
A. 参数共享
B. Dropout
C. 扩充训练集
D. 直接进行分类,可以最大限度利用数据
17.
以下方法属于集成方法的是()
问题详情
查看答案
A. bagging
B. stacking
C. boosting
D. blending
18.
关于ROC曲线,下列说法中正确的是()
问题详情
查看答案
A. ROC曲线的x轴代表假正类率(false positive rate, FPR)
B. ROC曲线的Y轴代表真正类率(true positive rate ,TPR),
C. AUC的值就是处于ROC 曲线下方的那部分面积的大小,通常介于0.5到1.0之间
D. AUC值越大,模型的分类效果越好
19.
logistic regression和 SVM 说法正确的是:()
问题详情
查看答案
A. LR可以用于预测事件发生概率的大小
B. LR目标函数是最小化后验概率
C. SVM目标是结构风险最小化
D. SVM分类依据是支持向量
开始测试
×
确定开始答题吗? 一旦开始,将马上开始计时。
提
问题
写
面经
写
文章
微信
公众号
扫码关注公众号
回到
顶部
登录
×
微信登录
账号登录
验证码登录
记住我
登 录
忘记密码?
没有帐户?
立即注册
获取短信验证码
登 录
没有帐户?
立即注册
注册帐号
×
获取短信验证码
我已阅读并同意
《服务协议》
注 册
已有帐号?
立即登录