美团9.17前端&移动端 笔试 编程 校招 秋招

第一题:给一个整数序列,每个数+1或者-1算操作一次
问最少操作多少次,可以得到一个连续序列

例如:给定 2 3 5 7 11
需要把2变为4,11变为6,即至少操作7次可以得到连续序列3 4 5 6 7

第二题:给定两个整数栈,如果某个栈的栈顶元素是两个栈的最小数,那么可以把这个栈顶的最小数去掉;如果没有,只能将一个栈顶元素移动到另外一个栈,
问操作多少次后,栈为空

例如:
栈一:3 4
栈二:2 5 1

一开始把1去掉,然后移动5到栈一
再把2去掉,然后移动5、4到栈二
然后把3去掉
再依次把4、5去掉
最少操作8次才可空栈



#前端##美团##校招#
全部评论
第一题有人讲一下嘛,谢谢🙏
1 回复 分享
发布于 2022-09-17 13:01 江西
有没有大神讲一下第二题
点赞 回复 分享
发布于 2022-09-17 14:37 福建
第二题暴力的话每次循环都要遍历判断最小值在哪嘛?
点赞 回复 分享
发布于 2023-03-08 10:19 湖北
https://www.whyknown.com/ ===> 如何精通面试,获取前端面试资源,吊打大厂面试官,通过面试题查缺补漏,秋招、社招一战成名。免费开源前端|面试进阶之道,快来学习,会更新各大厂的面试真经和答案,每个面试题从源码角度和可调试、尝试角度出发,祝你成功!===> https://www.whyknown.com/
点赞 回复 分享
发布于 2022-09-18 15:16 北京
同学同花顺尝试一下吗,面试简单不造火箭,我帖子有内推
点赞 回复 分享
发布于 2022-09-17 13:51 浙江

相关推荐

评论
1
5
分享

创作者周榜

更多
牛客网
牛客企业服务