拼多多2018校招编程题汇总.docx

1、在商城的某个位置有一个商品列表，该列表是由11、12两个子列表拼接而成。当用户浏览并翻页时，需要从列表11、12中获取商品进行展示。展示规则如下：1 .用户可以进行多次翻页，用OffSet表示用户在之前页面已经浏览的商品数量，比如OffSet为4,表示用户已经看了4个商品2 .n表示当前页面需要展示的商品数量3 .展示商品时首先使用列表11,如果列表11长度不够，再从列表12中选取商品4 .从列表12中补全商品时，也可能存在数量不足的情况请根据上述规则，计算列表11和12中哪些商品在当前页面被展示了输入描述：每个测试输入包含1个测试用例，包含四个整数，分别表示偏移量。ffset、元素数量n,列表11的长度11,列表12的长度12。输出描述：在一行内输出四个整数分别表示1I和12的区间start1,end1>start2>end2,每个数字之间有一个空格。注意，区间段使用半开半闭区间表示，即包含起点，不包含终点。如果某个列表的区间为空，使用0,0）表示，如果某个列表被跳过，使用1en,IerI）表示，Ien表示列表的长度。输入例子1：244412444133输出例子1：240213002、拼多多王国的城市和道路的拓扑结构比较特别，是一个树状结构：1 .每个城市是树的一个节点；2 .城市之间的道路是树的一条边；3 .树的根节点是首都。拼多多周年庆马上就要到了，这是拼多多王国的一个大日子。为了活跃气氛，国王想在道路上布置花灯。花灯可是很贵的东西，尽管国王想要在所有道路上都布置花灯，但是如果要花太多钱的话，是过不了财政大臣那一关的。国王把这个计划告诉财政大臣，最后他们商讨出来这么一个方案：1 .一条道路要么不布置花灯，要么整条布置花灯，不能选择其中的某一段布置；2 .除非没有道路通向首都，否则至少为一条通向首都的道路布置花灯；3 .所有布置花灯的道路构成的子图是连通的，这保证国王从首都出发，能通过只走布置了花灯的道路，把所有的花灯游览完；4 .如果某个城市（包括首都）有大于等于2条道路通向子城市，为了防止铺张浪费，最多只能选择其中的两条路布置花灯；5 .布置花灯的道路的总长度设定一个上限。在上述方案下，国王想要使得布置花灯的道路长度越长越好，你帮国王想想办法。输入描述：每个测试输入包含1个测试用例。输入的第一行是一个正整数m,0<m<=9900,表示布置花灯的道路的总长度的上限。输入的第二行是一个正整数n,n<=100,表示城市的个数。紧接着是n-1行输入，每行三个正整数u、v、d,表示下标为U的城市有一条长度为d的道路通向它的一个子城市v>其中0<=u<n>0<=v<n,O<d<=1OO0输出描述：输出一个正整数，表示能布置花灯的道路长度的最大值输入例子1：Oi1022033044输出例子1：I53、给出平面上的n个点，现在需要你求出，在这n个点里选3个点能构成一个三角形的方案有几种。输入描述:第一行包含一个正整数n,表示平面上有n个点（n<=100）第2行到第n+1行，每行有两个整数，表示这个点的X坐标和y坐标。（所有坐标的绝对值小于等于100,且保证所有坐标不同）输出描述：I输出一个数，表示能构成三角形的方案数。输入例子1：4000110输出例子1：4例子说明1：4个点中任意选择3个都能构成三角形4、给定一个无序数组，包含正数、负数和0,要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n),空间复杂度：。(1)输入描述：第一行是数组大小n,第二行是无序整数数组An输出描述：满足条件的最大乘积输入例子1：43412输出例子1：24只小熊，他们有着各不相同的战斗力。每次他们吃糖时，会按照战斗力来排，战斗力高的小熊拥有优先选择权。前面的小熊吃饱了，后面的小熊才能吃。每只小熊有一个饥饿值，每次进食的时候，小熊们会选择最大的能填饱自己当前饥饿值的那颗糖来吃，可能吃完没饱会重复上述过程，但不会选择吃撑。现在给出n只小熊的战斗力和饥饿值，并且给出m颗糖能填饱的饥饿值。求所有小熊进食完之后，每只小熊剩余的饥饿值。输入描述：第一行两个正整数n和m,分别表示小熊数量和糖的数量。(n<=10zm<=100)第二行m个正整数，每个表示着颗糖能填充的饥饿值。接下来的n行，每行2个正整数，分别代表每只小熊的战斗力和当前饥饿值。题目中所有输入的数值小于等于100。输出描述：I输出n行，每行一个整数，代表每只小熊剩余的饥饿值。输入例子1：25561020304343 35输出例子1：4例子说明1：第二只小熊吃了第4颗糖第二只小熊吃了第3颗糖第二只小熊吃了第1颗糖