今日头条 2018 AI Camp 5 月 26 日在线笔试编程题第二道——最小分割分数

【今日头条 2018 AI Camp 5 月 26 日在线笔试编程题第二道——最小分割分数】的更多相关文章

今日头条 2018 AI Camp 5 月 26 日在线笔试编程题第二道——最小分割分数

题目: 给 n 个正整数 a_1,…,a_n, 将 n 个数顺序排成一列后分割成 m 段,每一段的分数被记为这段内所有数的和,该次分割的分数被记为 m 段分数的最大值.问所有分割方案中分割分数的最小值是多少? 输入描述: 第一行依次给出正整数 n, m. 第二行依次给出n 个正整数 a1,...,ana1,...,an. 示例: 输入 5 3 1 4 2 3 5 输出 5 说明分割成 1 4 | 2 3 | 5 的时候三段的分数都为 5,得到分割分数的最小值. 备注: 对于所有的数据,有 m…

今日头条 2018 AI Camp 5 月 26 日在线笔试编程题第一道——最佳路径

题目给定一个 n*m 的矩阵 A ,矩阵中每一个元素为一个十六进制数.寻找一条从左上角都右下角的路径,每次只能向右或者向下移动, 使得路径上所有数字之积在 16 进制下的后缀 0 最少. 输入描述: 第一行:n, m (2 <= n,m <= 1000) 接下来 n 行,每行 m 个 16 进制整数 0<=aij<=1090<=aij<=109 输出描述: 第一行:最少后缀 0 的个数(十进制) 第二行:路径方案,从左上角开始,”>” 代表向右移动,”V” 代表…

今日头条 2018 AI Camp 6 月 2 日在线笔试编程题第二道——两数差的和

题目给 n 个实数 a_1, a_2 ... a_n, 要求计算这 n 个数两两之间差的绝对值下取整后的和是多少. 输入描述第一行为一个正整数 n 和一个整数 m.接下来 n 行,第 i 行代表一个整数 b_i.a_i = b_i / m, i = 1...n.n <= 1000: 5分n <= 100000且 a_i 均为整数: 15分n <= 100000 1 <= m <= 10^9 0 <= b_i <= 10^18: 25分输出描述一个整数示例…

今日头条 2018 AI Camp 6 月 2 日在线笔试编程题第一道——最大连续区间和扩展

题目给出一个长度为 n 的数组a1.a2.....ana1.a2.....an,请找出在所有连续区间中,区间和最大同时这个区间 0 的个数小于等于 3 个,输出这个区间和. 输入描述: 第一行一个正整数 n, 表示数组长度,1 <= n <= 1000000. 第二行 n 个正整数,a1a2...ana1a2...an,其中 -1e9 <= a1.a2.....ana1.a2.....an <= 1e9 输出描述: 一个整数示例1: 输入 5 1 2 3 4 5 输出 15…

今日头条 2018 AI Camp 视频面试

1. 本次面试是在牛客网平台进行的,没有涉及到技术细节,面试官也说仅仅是聊天.但是,不知道是网络卡顿还是平台缘故,连接非常不稳定,经常听不到声音,对方那边噪音也特别大,面试体验不是很好. 2. 面试时间三十分钟,大体上问了以下几个方面的问题: 自我介绍? 有没有阅读过源码的经历,假如给你一份源代码,你准备怎么阅读? 大学期间自学过什么知识,是如何自学的? 项目介绍以及目前取得的成果? 在项目中遇到过哪些问题,怎么解决的? 大学里坚持过哪些事情? 3. 前面这些问题都是一些开放性问题,只在最后问到…

链家2018春招C/C++开发实习生在线考试编程题

题目一题解:该题目意思就是让你输入n组数据,然后求并集,利用STL容器set集合的特性:元素不重复存储,我们可以很轻易得出答案 #include <iostream> #include <set> using namespace std; int function2() { set<int> a; int lines,row; int element; while(cin>>lines) //输入lines组数据 { a.clear();//每次测试数据前…

[转帖]ARM A77+G77最强公版架构：联发科5G SoC计划11月26日发布

ARM A77+G77最强公版架构:联发科5G SoC计划11月26日发布 https://www.cnbeta.com/articles/tech/909025.htm 主流的手机SoC厂商已经纷纷宣布或者发布了旗下集成5G基带的芯片,包括高通的骁龙7系.华为麒麟990 5G.三星Exynos 980.联发科5G SoC等.据外媒报道,联发科定于11月26日举办MTK技术峰会,正式推出旗下首款5G SoC芯片,型号MT6885Z. MT6885基于台积电7nm工艺,CPU和GPU均用上了最新最…