【小米集团】2019校招在线考试-算法试卷编程题
1. 小米大礼包
题目描述：
小米之家是成人糖果店。里面有很多便宜、好用、好玩的产品。中秋节快到了，小米之家想给米粉们准备一些固定金额大礼包。对于给定的一个金额，需要判断能不能用不同种产品（一种产品在礼包最多出现一次）组合出来这个金额。聪明的你来帮帮米家的小伙伴吧。
输入：
输入N（N是正整数，N <= 200）
输入N个价格p（正整数，p <= 10000）用单空格分割
输入金额 M （M是正整数，M <= 100000）
输出：
能组合出来输出 1
否则输出 0
样例输入：
6
99 199 1999 10000 39 1499
样例输出：
1
【雷同题目】
上面题目的原型，其实就是这个题目。
链接：https://www.nowcoder.com/questionTerminal/7f24eb7266ce4b0792ce8721d6259800
题目描述：
给定一个有n个正整数的数组A和一个整数sum，求选择数组A中部分数字和为sum的方案数。当两种选取方案有一个数字的下标不一样，我们就认为是不同的组成方案。
输入描述：
输入为两行：
第一行为两个正整数n（1 <= n <= 1000），sum （1 <= sum <= 1000）
第二行为n个正整数A[i]（32位整数），以空格隔开。
输出描述：
输出所求的方案数
示例1
输入：
5 15
5 5 10 2 3
输出：
4
【雷同题目】
【1】【面试题：检查一个数组里是否存在m个数的和等于某个值】
【2】求数组中若干个元素之和等于给定值
2、最优分割
题目描述：
依次给出n个正整数A1，A2，......，An，将这n个数分割成m段，每一段内的所有数的和记为这一段的权重，m段权重的最大值记为本次分割的权重。问所有分割的方案中分割权重的最小值是多少？
输入：
第一行依次给出正整数n，m，单空格切分；（n <= 10000，m <= 10000， m <= n）
第二行依次给出n个正整数单空格切分A1，A2，......，An（Ai <= 10000）
输出：
分割权重的最小值
样例输入：
5 3
1 4 2 3 5
样例输出：
5
Hint
分割成1 4 | 2 3 | 5 的时候，3段的权重都是5，得到分割权重的最小值。
【小米集团】2019校招在线考试-算法试卷编程题相关推荐
- 滴滴2016.09.06校招 在线笔试 - 2道编程题
滴滴2016.09.06校招 在线笔试 - 2道编程题 1.连续子数组的最大和 题目描述 一个数组有N个元素,求连续子数组的最大和.例如:[-1,2,1],和最大的连续子数组为[2,1],其和为3. ...
- 【爱奇艺】2019校招在线考试 笔试题
没拍题目,记得比较容易. n,m,p = map(int,input().split()) a = [int(n) for n in input().split()] num = [] for i i ...
- 科大讯飞2019秋招研究算法笔试编程题
第一题 样例输入 2 5 60 59 20 30 90 100 5 60 59 20 10 10 100 样例输出 1 2 Hint 对于第一组数据,将59改成60即可 AC代码: def minst ...
- 2021字节跳动校招秋招算法面试真题解题报告--leetcode19 删除链表的倒数第 n 个结点，内含7种语言答案
2021字节跳动校招秋招算法面试真题解题报告--leetcode19 删除链表的倒数第 n 个结点,内含7种语言答案 1.题目描述 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点. ...
- 贵州学业水平计算机考试真题,贵州省2017年7月普通高中学业水平考试数学试卷(真题卷附全解析)...
贵州省2017年7月普通高中学业水平考试数学试卷(真题卷附全解析) 贵州省2017年7月普通高中学业水平考试数学试卷(附全解析) 一．选择题(本题包括35小题,每小题3分,共计105分) 1.已知集合 ...
- 字节跳动2019春招第二次笔试编程题
字节跳动2019春招第二次笔试编程题 1.变身程序员 题目描述 输入描述 输出描述 示例 示例1 示例2 示例3 分析 参考代码 2.特征提取 题目描述 输入描述 输出描述 示例 示例1 备注 分析 ...
- 阿里巴巴2019应届内推30分钟编程题
其他算法笔试题目: 第一题 2019应届毕业生,网易算法工程师笔试题第一题 第二题 2019应届毕业生,网易算法工程师笔试题第二题 ---------------------------------- ...
- 计算机机考试卷分析,在线考试系统 ——试卷分析
目 录 第一章 引言... 5 内容来自论文无忧网 www.paper51.com 1.1本课题研究的意义... 5 copyright paper51.com 1.2本课题的目标... 5 c ...
- 【美图】- 2018届校招在线考试
2017年9月4日19:00-20:30 由于是输入完成后一起输出,而不是输入一行.执行并输出一行结果,故在考试的时候理解错误,导致只有10%的通过,解题思路是正确的,理解存储处理数据有误,后理解正确 ...
最新文章
- 手把手教你写电商爬虫-第二课 实战尚妆网分页商品采集爬虫
- 工业级服务器销售电话,工业级服务器
- cvtcolor python opencv_二值分析 | OpenCV + skimage如何提取中心线
- 如何在阿里云上构建一个合适的Kubernetes集群
- 配置VRRP（虚拟路由器冗余协议）
- webpack打包后的文件夹是空的_webpack打包Vue工程
- 汇编 - 实验 - 计算X+(Y-Z)=W
- 二、什么是asp网站
- echart半圆,特殊半圆
- 再生龙移植ubuntu硬盘大小限制解决方案
- 安卓手机刷入面具Magisk
- 大连四六级培训百家外语国际部四六级考前冲刺关键在于词汇
- NC65 添加客户档案 实战案例
- 剖析强化学习 - 第三部分
- python列表中元素移动_python list中元素依次向前移动一位的方法
- 计算机测试工装,工装测试操作规范
- python画恐龙_用Python实现谷歌的小恐龙游戏
- 现代C++之SFINAE
- 人脸识别之人脸检测（十一）--JDA算法
- 给即将大三找方向的同学：放下焦虑，行动起来