Deecamp2019年试题A卷详解和感受
文章目录
- 选择题
- 0/1分类问题
- 凸函数问题
- 卷积核问题
- 0/1分类问题2
- 代码阅读题
- 填空题
- 填空01
- 填空02
- 填空03
- 填空04
- 填空05
- 问答题
选择题
选择题共5道,具体题目和我个人写的解答如下。
0/1分类问题
对于这道题,我们先来理清一些二分类中的基本概念和问题。
下面是一个二分类过程图详解:
要看更详细的介绍,推荐这篇文章:分类指标accuracy,recall,precision等的区别
一般情况下,precision和recall不会同时增大或者减小。理性分析的话:
- 当提高Threshold ,TP+FP减少 FN+TN增多
- **对TP进行讨论,当TP数量不变 Precision变大,Recall不变或者减小。当TP数量变小,precision与TP/FP成正相关,初始时TP/FP = 4。当threshold增大时,TP/FP应该是增大的。所以precision增大,recall减小。
凸函数问题
这道题比较简单,只需要有高中数学的知识即可。
常用的方法是用二阶导数判断。
卷积核问题
关于如何理解卷积核及其作用,可以看我这篇文章深入了解
一文入门卷积神经网络
0/1分类问题2
这道题我认为最大是2,当三个点在一条直线上,且中间的点和其他两点标签不同时,无法分开。
代码阅读题
这题要看懂两个循环。当N特别大,这就代表可以用概率的方法求这道题。然后要着重看while那个循环,仔细看其实可以发现这道题就是求while循环一轮结束之后count+1执行的概率之和。比较复杂。共有八轮,我是一轮一轮的循环列出来进行计算的。
最后算出来的结果是:1334325/1679616
填空题
填空题共五道,具体题目以及我写的解答如下。
填空01
这道题比较简单,1/0.640=1.563(保留三位小数)
填空02
感觉回到了高中,这用简单的高中代数就可解决。用大学知识来说的话,有点线性代数的感觉。答案:1.2
填空03
这道题有难度,看到这道题让我想起了之前遇到过的一道题,问1000瓶药里面只有1瓶是有毒的,毒发时间为24个小时,问需要多少只老鼠才能在24小时后试出那瓶有毒。
关于老鼠这道题,1000接近1024,可以用十个bit对每瓶药进行编号。这十个bit对应十只老鼠。**然后从低位开始,让第N只老鼠喝下第N个bit为 1 的瓶子中的药。 然后如果其中一些老鼠发病,将其对应的bit置为1,其余bit置为0,得到的即为有毒那瓶药的编号。
这道题是同样的思路。所以至少需要十个手机。
填空04
写这道题,我们需要明白内存中的高低位存储问题。实在不理解的话,可以把这个代码敲一遍亲手验证一下。
这道题应该是 ;2^29+ 2^27+ 2^26+ 2^24+ 2^20 + 2^ 18 +2^ 17 +2^16 +2^8 = 756482304
填空05
这道题相对于其他的要难一些。需要写一些代码来实现。
同时这个题目还有minst.npz附件,如果需要可联系lkoldsport@163.com 或在下方评论私信,看到后会马上发给你
解答看最后一道问答题。这道题的答案是:
1, 5, 7, 8
问答题
问答题有一道,题目如下。
提供一个这道题的思路(暴力遍历):
将MNIST数据集中(60000张28x28的图片)每张图片像小明一样分割为4张14x14的子图(分别为左上角,右上角,左下角,右下角),然后与小明的16张14x14的图片进行匹配,若4个角都匹配上,那么就选择出该数字,匹配上就是直接计算L1距离为0的。
关于这道题如何想出这个思路,我觉得可以从入门机器学习的都会学习一个KNN算法思路发散而来。
代码如下:
import numpy as np
tmp = np. load('mnist.npz')
x_train = tmp['x_train']
y_train = tmp['y_train']
crop = tmp['crops'].reshape(1, -1, 14, 14)# numpy内部的循坏,获取每张图片的四个角。
# reshape将n*14*14(n为图片的张数)维度的图片增加了一个维度用来 代替循环
x_lu = x_train[:, : 14, : 14].reshape(-1, 1, 14, 14)
x_ld = x_train[:, 14:, : 14].reshape(-1, 1, 14, 14)
x_ru = x_train[:, :14, 14:].reshape(-1, 1, 14, 14)
x_rd = x_train[:, 14:, 14:].reshape(-1, 1, 14, 14)
# 求距离
d_lu = (crop - x_lu).sum(-1).sum(-1)
d_ld = (crop - x_ld).sum(-1).sum(-1)
d_ru = (crop - x_ru).sum(-1).sum(-1)
d_rd = (crop - x_rd).sum(-1).sum(-1)# 当4个距离均为0的时候,就是我们想要的结果了
print(y_train[(d_lu.min(1) == 0) & (d_ld.min(1) == 0) & (d_ru.min(1) == 0) & (d_rd.min(1) == 0)])
以上2019年Deecamp2019年试题A卷所有题目了。2019年没有报名,2020年定要报名参加。
Deecamp2019年试题A卷详解和感受相关推荐
- php开发面试题---php面向对象详解(对象的主要三个特性)
php开发面试题---php面向对象详解(对象的主要三个特性) 一.总结 一句话总结: 对象的行为:可以对 对象施加那些操作,开灯,关灯就是行为. 对象的形态:当施加那些方法是对象如何响应,颜色,尺寸 ...
- c语言50到100套,c语言51-100套试题答案及详解.pdf
c语言51-100套试题答案及详解 2 double ave=0.0; 第 51 套 试题答案及详解 3 *n=0; 4 for(i=0; i 5 ave /=N; /* 计算平均值 */ 一.程序填 ...
- kubernetes系列10—存储卷详解
kubernetes系列10-存储卷详解 1.认识存储卷 1.1 背景 默认情况下容器中的磁盘文件是非持久化的,容器中的磁盘的生命周期是短暂的,这就带来了一系列的问题:第一,当一个容器损坏之后,kub ...
- 2014年电大计算机应用基础考,2017年电大计算机应用基础网考精彩试题与问题详解...
2017年电大计算机应用基础网考精彩试题与问题详解 (20页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 19.90 积分 实用文档 文案大全 20172 ...
- 李洪强iOS经典面试题156 - Runtime详解(面试必备)
李洪强iOS经典面试题156 - Runtime详解(面试必备) 一.runtime简介 RunTime简称运行时.OC就是运行时机制,也就是在运行时候的一些机制,其中最主要的是消息机制. 对于C ...
- 电大计算机C语言1253,1253《C语言程序设计》电大期末精彩试题及其问题详解
1253<C语言程序设计>电大期末精彩试题及其问题详解 (34页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 19.90 积分 实用文档&l ...
- 一周刷爆LeetCode,算法da神左神(左程云)耗时100天打造算法与数据结构基础到高级全家桶教程,直击BTAJ等一线大厂必问算法面试题真题详解 笔记
一周刷爆LeetCode,算法大神左神(左程云)耗时100天打造算法与数据结构基础到高级全家桶教程,直击BTAJ等一线大厂必问算法面试题真题详解 笔记 教程与代码地址 P1 出圈了!讲课之外我们来聊聊 ...
- 2014计算机应用基础试题及答案,2014年计算机应用基础试题及答案详解.doc
2014年计算机应用基础试题及答案详解.doc 计算机应用基础2资料 一.单选题 1.第一台电子计算机是1946年在美国研制成功的,该机的英文缩写名是______.答案: A A:ENIAC B:ED ...
- java闰年判断原理_java 面试题闰年判断详解及实例
java 面试题闰年判断详解及实例 java 闰年判断 前言: 给定一个年份,判断这一年是不是闰年. 当以下情况之一满足时,这一年是闰年: 1. 年份是4的倍数而不是100的倍数: 2. 年份是400 ...
- android最全面试题71道题 详解
Android面试题 1. 下列哪些语句关于内存回收的说明是正确的? (b ) A. 程序员必须创建一个线程来释放内存 B. 内存回收程序负责释放无用内存 C. 内存回收程序允许程序员直接释放内存 D ...
最新文章
- BigPipe:高性能的“流水线技术”网页
- Hello World
- 程序员编程时戴耳机是在听什么?
- 必须了解的 MySQL 三大日志
- Scrum中文网-是否需要在Sprint计划会上分完所有任务?
- 蓝牙扫描工具btscanner修复暴力扫描模式
- 从当前活动获取根视图
- docker 镜像修改的配置文件自动还原_PVE部署LXC运行docker
- Oracle系列:Oracle RAC集群体系结构
- Vue+ElementUI项目使用webpack输出MPA
- mysql 定时统计_PHP+MySQL定时数据统计优化
- java类可视化doxygen_安装doxygen(一个自动文档生成工具)+Graphviz图形可视化软件...
- 论文发表在什么期刊上_设计论文发表【期刊论文】设计论文发表
- Introduction to BouncyCastle with Java
- Linux中断机制(二)
- 情人节数码好物推荐,值得入手的四款数码好物分享
- 7-3 单词首字母大写
- coreldraw x4被禁用怎么办,cdr非法产品详细x4解决教程
- 14寸android触摸屏,14寸触摸屏的使用寿命
- 一阶系统开环传递函数表达式_机械振动理论(2)-多自由度系统
热门文章
- 华为云计算认证含金量怎么样?
- 手机王者荣耀怎么投屏到电脑
- kafka生产者发送消息提升效率策略设置
- 『GoLang』错误处理
- hget和get redis_redis hget阻塞 使用redis时遇到的问题 - Redis - 服务器之家
- abab的四字成语_带abab的四字成语大全
- python 代码格式_python代码格式
- 用对象的上转型对象、方法重写,抽象编程:求柱体的体积。
- 链接脚本(Linker Script)应用实例(一)使用copy table将函数载入到RAM中运行
- 中国书籍出版情况分析:2020年中国书籍出版总印数为65.2亿册(张),其中社科人文类占书籍94.8%[图]