滴滴笔试题
来源:互联网 发布:淘宝流量入口 编辑:程序博客网 时间:2024/04/29 01:40
题目
- 一家餐馆,有m张桌子,每张桌子容纳的人数为ai。来了n波顾客,每波人数为bi,消费为ci。不同波客人不可以拼桌。
- 例子 m=3,n=4,a=[2,2,3],b=[(2,30),(2,50),(2,10),(3,40)]
思路
- 贪婪:按照人数分别将桌子和客人排序。从最小的桌子开始,查找能坐下的人数中花费最高的。然后将该波人从数据中移除。继续分析下一张桌子。
总收入:50+30+40
- 注意:桌子只能按照从小到大寻找,反过来不能保证全局最优。因为拿3人桌举例,容纳尽可能多的人防止该人数不能被小桌子装下(3,40)和收尽可能多的钱(2,50),不能同时满足。
其他
- 由于没有实际提交代码测试,不确定自己考虑的是否周全。比如题目规定了不能拼桌,却没说能否拆桌。如果考虑拆桌,算法该如何实现,还希望路过的朋友门可以给些指点。
0 0
- 滴滴笔试题
- 滴滴笔试题
- 滴滴笔试题
- 2016 滴滴打车笔试题
- 滴滴笔试编程题第一题
- 滴滴出行2016年校招笔试题整理
- 滴滴校招笔试题及解析
- 滴滴2017校园招聘笔试题
- 滴滴打车2017招聘笔试题
- 滴滴2017校园招聘笔试题
- 滴滴2017Java开发笔试题
- 2017滴滴出行校园招聘笔试题
- 滴滴2017秋招笔试题-1001
- 滴滴出行2017秋招笔试题
- 滴滴2017秋招笔试刷题
- 滴滴笔试题: 连续最大和
- 2017滴滴实习生笔试编程题
- 2017滴滴前端笔试题总结
- log4j+common-logging到slf4j+logback的日志移植方法
- 读STM32F4xx中文参考手册笔记(序)
- 带分页的sqlserver查询
- 做个实验彻底搞明白Java中的值传递和引用传递
- MyBatis插件实现分页
- 滴滴笔试题
- CocoaPods详解之----使用篇
- iOS在后台情况下展现出模糊效果(双击home键,看到的应用程序模糊)
- log4j.xml详解(一)
- Linux学习笔记之swap
- MFGPRO 中如何调用QAD 标准程序实现上下键移动
- 百练+单词的矩阵颠倒+简单模拟一下就好
- 多线程同步的五种方法
- JAVA成员变量和局部变量