![](https://img-blog.csdnimg.cn/20191017141641777.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
编程题
王小禾
武汉理工大学
展开
-
【笔试题】拼多多1小熊吃糖果
描述有n只小熊,他们有着不同的战斗力。每次他们吃糖时,会按照战斗力来排。战斗力高的小熊拥有优先选择权。前边的小熊吃饱了,后边的小熊才能吃。每只小熊有一个饥饿值,每次进食时,小熊会选择最大的能填饱自己当前饥饿值的那颗糖来吃,可能吃完没饱会重复上述过程,但不会选择吃撑。 给出n只小熊的战斗力和饥饿值,和m颗糖。 求进食完,每只小熊剩余的饥饿值。第一行:两个整数,n m分别代表小熊的数量和糖的数量。原创 2017-09-02 19:20:17 · 1894 阅读 · 0 评论 -
【笔试题】携程2018笔试[中位数、]
1.中位数 有两个有序数组nums1和nums2,他们的大小各是m和n,请找出这两个数组所有数的中位数,总得时间复杂度不超过O(log(m+n))思路如果对时间复杂度没有要求,这个方法是实现起来最简单的,我们只需要从下往上依次数(n+m)/2个元素即可。由于两个数组都已经排序,我们可以使用两个指针指向数组“底部”,通过比较两个数组“底部”的元素大小来决定计哪一个元素,同时将其所在数组的指针“向原创 2017-09-23 14:11:56 · 3884 阅读 · 0 评论 -
【笔试题】拼多多笔试
1. 编程题1:气温采样 分析:找出区间上重复的点。由于low_i>=-50,由于list索引从0开始。我们先加50,最后再减50即可。可以用ArrayList,本题用数组也可以。public static void main(String[] args) { Scanner sc = new Scanner(System.in); int [] list =原创 2017-09-28 19:02:20 · 5790 阅读 · 1 评论 -
【笔试题】去哪儿笔试--有向无环图
拓扑排序对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现在v之前。通常,这样的线性序列称为满足拓扑次序(Topological Order)的序列,简称拓扑序列。拓扑排序常用来确定一个依赖关系集中,事物发生的顺序。例如,在日常工作中,可能会将项目拆分成原创 2017-09-27 20:51:29 · 636 阅读 · 0 评论 -
今日头条2017内推
1. 坐标系找点描述: P为二维坐标系中整数点集。定义P中某点x,如果x满足P中的任一点都不在x的右上方,称为“最大点”。找到所有的最大点。输入: 5 1 2 5 3 4 6 7 5 9 0输出:(按x从小到大) 4 6 7 5 9 0解法一:遍历每个点,若符合则取出。import java.util.ArrayList;import java.util.Scanner;pu原创 2017-08-23 16:08:57 · 1232 阅读 · 1 评论 -
编程题
1.字符串中找最大串交错01串(网易2017秋)如果一个01串任意两个相邻位置的字符都是不一样的,我们就叫这个01串为交错01串。例如: "1","10101","0101010"都是交错01串。小易现在有一个01串s,小易想找出一个最长的连续子串,并且这个子串是一个交错01串。小易需要你帮帮忙求出最长的这样的子串的长度是多少。 import java.util.Scann原创 2017-08-12 20:04:51 · 306 阅读 · 0 评论 -
编程题(2):组装三角形
[编程题] 组装三角形牛牛手里有N根木棒,分别编号为1~N,现在他从N根里想取出三根木棒,使得三根木棒构成一个三角形,你能计算出牛牛有多少种取法吗?(考虑两种取法中使用的木棒编号有一个不一样就认为是不同的取法)。 输入描述:首先输入一个正整数N,接下来的一行共有N个正整数表示每个木棒的长度。N ≤ 50, 木棒的长度 ≤ 10000.输出描述:输出一个整数表示方法数。输入例子:51 2 3原创 2017-04-15 20:27:34 · 1543 阅读 · 0 评论 -
编程题(1):双核处理
[编程题] 双核处理一种双核CPU的两个核能够同时的处理任务,现在有n个已知数据量的任务需要交给CPU处理,假设已知CPU的每个核1秒可以处理1kb,每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理,现在需要设计一个方案让CPU处理完这批任务所需的时间最少,求这个最小的时间。 输入描述:输入包括两行:第一行为整数n(1 ≤ n ≤ 50)第二行为n个整数length[i]原创 2017-04-15 12:26:08 · 1165 阅读 · 0 评论 -
编程题:间隔相同
import java.util.ArrayList;import java.util.Scanner;public class Test{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); while (sc.hasNext()) {原创 2017-04-28 18:33:30 · 342 阅读 · 0 评论 -
编程题(4):餐馆
[编程题] 餐馆某餐馆有n张桌子,每张桌子有一个参数:a 可容纳的最大人数; 有m批客人,每批客人有两个参数:b人数,c预计消费金额。 在不允许拼桌的情况下,请实现一个算法选择其中一部分客人,使得总预计消费金额最大 输入描述:输入包括m+2行。第一行两个整数n(1 <= n <= 50000),m(1 <= m <= 50000)第二行为n个参数a,即每个桌子可容纳的最大人数,以空格分隔,范围原创 2017-04-18 13:06:50 · 1292 阅读 · 0 评论 -
编程题(3):连续最大和
[编程题]连续最大和一个数组有 N 个元素,求连续子数组的最大和。 例如:[-1,2,1],和最大的连续子数组为[2,1],其和为 3 输入描述:输入为两行。第一行一个整数n(1 <= n <= 100000),表示一共有n个元素第二行为n个数,即每个元素,每个整数都在32位int范围内。以空格分隔。输出描述:所有连续子数组中和最大的值。输入例子:3-1 2 1输出例子:3代码:说明原创 2017-04-17 18:54:46 · 318 阅读 · 0 评论