滴滴2017校园招聘在线编程题
来源:互联网 发布:电信级的网络弹出广告 编辑:程序博客网 时间:2024/04/28 21:45
这次做的滴滴在线笔试题有两道编程题。第一题是常规题目,解法有多种,第二题有一定难度,记录如下:
1、连续最大和
题目描述
一个数组有N个元素,求连续子数组的最大和。例如:[-1,2,1],和最大的连续子数组为[2,1],其和为3。
输入描述
输入为两行。
第一行一个整数n(1<=n<=100000),表示一共有n个元素,第二行为n个数,每个元素每个整数都在32位int范围内。以空格分隔。
输出描述
所有连续子数组中和最大的值。
输入例子
3
-1 2 1
输出例子
2
2、餐馆题目描述
某餐馆有n张桌子,每张桌子有一个参数:a可容纳的最大人数;有m批客人,每批客人有两个参数:b人数、c预计消费金额。在不允许拼桌的情况下,请实现一个算法选择其中一部分客人,使得总预计消费金额最大。
输入描述
输入包括m+2行。
第一行包括2个整数n(1<=n<=50000),m(1<=m<=50000)
第二行为n个参数a,即每个桌子可容纳的最大人数,以空格分隔,范围均在32位int范围内。
接下来m行,每行两个参数b和c,分别表示第i批客人的人数和预计消费金额,以空格分隔,范围均在32位int范围内。
输出描述
输出一个整数,表示最大的总预计消费金额。
输入例子
3 5
2 4 2
1 3
3 5
3 7
5 9
1 10
输出例子
20
1 0
- 滴滴2017校园招聘在线编程题
- 滴滴2017校园招聘笔试题
- 滴滴2017校园招聘笔试题
- 2017滴滴出行校园招聘笔试题
- 2017滴滴校园招聘笔试编程题2--餐饮利润最大
- 滴滴2017校园招聘编程题——阶乘末尾0的个数
- 校园招聘-2017滴滴研发工程师内推笔试编程题
- 2017校园招聘腾讯笔试题 在线编程题
- 2017微软秋季校园招聘在线编程笔试(第二题)
- 2017微软秋季校园招聘在线编程笔试(第三题)
- 2017微软秋季校园招聘在线编程笔试
- 2017微软秋季校园招聘在线编程笔试 Composition
- 2017微软秋季校园招聘在线编程笔试
- 2017微软秋季校园招聘在线编程笔试 Composition (DP)
- 2017微软秋季校园招聘在线编程笔试-#1400 : Composition
- 360公司 2016校园招聘在线笔试编程题
- 2017微软秋季校园招聘在线编程笔试(第一题)
- 阿里校园招聘2017编程题
- Android Padding 和Margin
- ORB_SLAM : semi dense code
- 算术基本定理
- Appium Java API
- POJ 1006 Biorhythms 水题
- 滴滴2017校园招聘在线编程题
- Swift学习:2.21 协议
- java8集合框架LinkedList类实现自己简单的理解
- @RequestBody, @ResponseBody 注解详解
- Hadoop中hdfs和Hbase Xceivers设置
- Swift学习:2.22 泛型
- Appium Java API 2
- 南阳理工 题目127 星际之门(一)
- dpdk中文-使用虚拟机调试dpdk准备工作