美团校招笔试题-算法-python

1、魔法外卖

为保证每个订单不超时，可以使用魔法送外卖。每使用一次魔法可不占用时间把一个订单外卖送达，求最小的魔法次数。时间从0时刻开始。

如，输入

6 5

5 6 7 8 9 10

第一行表示有6个订单需要送，每送一个订单为5分钟；第二行表示每个订单的截止时间。

输出

4

表示最少需要4次魔法，自己可以送5，10订单，6，7，8，9可施展魔法。当然其它送法也可。

思路：找出自己能送的订单次数，剩下的即用魔法，施展……balabala…… ~ .. ~

python代码

s = input()
nt=list(map(int, s.split())) #第一行输入
arr = input()
time = list(map(int, arr.split()))#第二行输入
time.sort()#注意订单截止时间要排序
b = 1
for i in range(nt[0]):a = b*nt[1]if a <= time[i]:b += 1
print(nt[0]-b+1)#输出

这里注意，订单截止时间是要排序的，常识我们可能以为订单是按先后顺序来的，给的例子也是排好的。光这个地方耽误了我至少30分钟，一直在找原因，最后想到是不是要排序，试了一下才全部实例通过。

2、扫地机器人

简化问题，假设n行m列的格子的房间需要打扫，扫地机器人按格子路径打扫，路过的格子即打扫干净。机器人走k步，W表示向上走一步，A表示向左走一步，S表示向下走一步，D表示向右走一步。如果走完k步打扫完房间输出‘Yes’,第几步打扫完，如果没打扫完，输出'No',还有几步没有打扫。这里走的步数不会越界。

思路：每走一步，判断是否为没打扫的格子，统计为第一次打扫的格子总数。如果总数等于房间总格子，则输出Yes；否则走完所有步数，格子总数还是小于房间总格子输出No。

如输入

2 2 4

'SDWA'

第一行表示2行2列格子房间，机器人可走4步，第二行表示依次向下，右，上，左走4步。

输出

Yes

3

第一行表示可打扫完房间，第二行表示在第3步打扫完。

python代码

s = input()
nmk = list(map(int,s.split()))
arr = input()
matrix = [[False]*nmk[1] for i in range(nmk[0])]
x,y,sum = 0,0,1
matrix[x][y] = True
for i in range(nmk[2]):str = arr[i]if str == 'W':x -= 1elif str == 'A':y -= 1elif str == 'S':x += 1elif str == 'D':y += 1if matrix[x][y] == False:matrix[x][y] = Truesum += 1if sum == nmk[0]*nmk[1]:print('Yes')print(i+1)break
if sum < nmk[0]*nmk[1]:print('No')print(nmk[0]*nmk[1]-sum)

以上答案仅供参考。美团题目还是不难，但可能有些细节需要注意。美团笔试每次的题目好像都是新的，基本上没有原题，不过这样还是有很多神仙都A对的。

美团校招笔试题-算法-python相关推荐

【美团校招笔试题】去除字符串首尾空格，中间多个空格只保留一个
要求: 这是本人参加美团校招在线考试笔试题,如果此行为违反了美团校招笔试题商业保密性,请与本人联系. 思路:用一个while循环扫描整个字符串,用pStart字符指针指向整个字符串首地址,如果遇到首部 ...
美团校招笔试题—数据开发方向（附答案）
今天给大家的题目是美团点评的校招笔试题--数据开发方向全都是选择题,文末附赠了答案大家一定要认真思考后再看答案哦~ 答案来了欢迎各路大神在下面交流呀~
虹软校招笔试题--算法岗
虹软对算法岗的要求: 1.硕士及以上学历,图像处理.计算机视觉.模式识别.电子电路.电气工程.嵌入式.软件工程相关专业研究方向: 2.熟悉当前流行的计算机视觉与模式分类理论以及常用的统计和学习方法:P ...
python任务调度系统面试题_经典算法题：任务调度算法（美团校招笔试题）
小贴士:返回上一级搜索"算法题"挑战更多题目. 备注: 1.不定期将从留言区选出认真答题的1名朋友,赠与书籍<算法详解(卷1)>一本(兑奖方法跟获奖者私下沟通) 请留言 ...
中兴校招笔试题-算法工程师-python
两个编程题,不是很难. 一.字符串分割一个字符串内只包含T和S,问如何分割,是的每个字串有且仅有2个T,请计算总共有多少种分割方式? 说明: 字符串字母顺序不可改变: 字符串个数为奇数时,直接返回0 ...
2019 美团校招笔试题外卖满减
时间限制:1秒空间限制:65536K 你打开了美了么外卖,选择了一家店,你手里有一张满X元减10元的券,店里总共有n种菜,第i种菜一份需要A_i元,因为你不想吃太多份同一种菜,所以每种菜你最多只能点 ...
2018 美团校招笔试题详解
栈必考题目栈和队列必考题目不选安全性,可以猜出是ABD 操作系统死锁的题目经常考这题也是一道必考题二叉树必考题第一张抽出红的,第二张抽出黑的,概率是P=1/2* 26/51 第一张抽出黑的, ...
京东2020校招笔试题-算法工程师
1.笔试题目说明: 30道选择(包括单选和多选),占60分:2道编程题,占40分: 2.编程题解: 第一道编程题没怎么理解题意,重点在做第2道,根据当时的草稿及事后调通的代码,记录如下: 2.1 题目 ...
关于python类的继承正确的说法是_2017美团点评的运维岗校招笔试题，测测你会几题？...
原标题:2017美团点评的运维岗校招笔试题,测测你会几题? 1.数据库:以下哪项不是HASH索引的特征? A MySQL不能确定在两个值之间大约有多少行 B 不能使用hash索引来加速ORDER BY ...
武汉光迅科技22校招笔试题（武汉邮科院控股国企上市大厂Python的txt文本处理笔试题）
武汉光迅科技22校招笔试题(武汉邮科院控股国企上市大厂Python的txt文本处理笔试题) 资源: https://download.csdn.net/download/weixin_53403301 ...

美团校招笔试题-算法-python

美团校招笔试题-算法-python相关推荐

最新文章

热门文章