当前位置: 首页 > 面试经验 >

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

优质
小牛编辑
142浏览
2023-03-28

美团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次才可空栈



#前端##美团##校招#
 类似资料: