2023-03-11 21:42 已编辑 门头沟学院 后端工程师 发布于湖北
关注
3.11美团笔试前三题
投票
/**
* 小美有一个由数字字符组成的字符串。
* 现在她想对这个字符串进行一些修改。
* 具体地，她可以将这个字符串中任意位置字符修改为任意的数字字符。
* 她想知道，至少进行多少次修改，可以使得修改后的字符串不包含两个连续相同的字符？
*
* 例如，对于字符串”111222333”，她可以进行3次修改将其变为”121212313”。
*/
/**
* 小团在一个n*m的网格地图上探索。
* 网格地图上第 i 行第 j 列的格子用坐标(i,j)简记。
* 初始时，小团的位置在地图的左上角，即坐标(1,1)。
* 地图上的每一个格子上都有一定的金币，特别地，小团位于的初始位置(1,1)上的金币为0。
* 小团在进行探索移动时，可以选择向右移动一格（即从(x,y)到达(x,y+1)）
* 或向下移动一格（即从(x,y)到达(x+1,y)）。
* 地图上的每个格子都有一个颜色，红色或蓝色。
* 如果小团一次移动前后的两个格子颜色不同，那么他需要支付 k 个金币才能够完成这一次移动；
* 如果移动前后的两个格子颜色相同，则不需要支付金币。
* 小团可以在任意格子选择结束探索。
* 现在给你网格地图上每个格子的颜色与金币数量，假设小团初始时的金币数量为0，
* 请你帮助小团计算出最优规划，使他能获得最多的金币，输出能获得的最多金币数量即可。
*
* 注意：要求保证小团任意时刻金币数量不小于零。
*/
/**
* 小美是一位天文爱好者，她收集了接下来一段时间中所有会划过她所在的观测地上空的流星信息。
* 具体地，她收集了n个流星在她所在观测地上空的出现时刻和消失时刻。
* 对于一个流星，若其的出现时刻为s，消失时刻为t，那么小美在时间段[s, t]都能够观测到它。
* 对于一个时刻，观测地上空出现的流星数量越多，则小美认为该时刻越好。
* 小美希望能够选择一个最佳的时刻进行观测和摄影，使她能观测到最多数量的流星。
* 现在小美想知道，在这个最佳时刻，她最多能观测到多少个流星以及一共有多少个最佳时刻可供她选择。
*/
第三题的bug出现在哪
#你觉得今年春招回暖了吗# #美团春招# #美团笔试#
* 小美有一个由数字字符组成的字符串。
* 现在她想对这个字符串进行一些修改。
* 具体地，她可以将这个字符串中任意位置字符修改为任意的数字字符。
* 她想知道，至少进行多少次修改，可以使得修改后的字符串不包含两个连续相同的字符？
*
* 例如，对于字符串”111222333”，她可以进行3次修改将其变为”121212313”。
*/
/**
* 小团在一个n*m的网格地图上探索。
* 网格地图上第 i 行第 j 列的格子用坐标(i,j)简记。
* 初始时，小团的位置在地图的左上角，即坐标(1,1)。
* 地图上的每一个格子上都有一定的金币，特别地，小团位于的初始位置(1,1)上的金币为0。
* 小团在进行探索移动时，可以选择向右移动一格（即从(x,y)到达(x,y+1)）
* 或向下移动一格（即从(x,y)到达(x+1,y)）。
* 地图上的每个格子都有一个颜色，红色或蓝色。
* 如果小团一次移动前后的两个格子颜色不同，那么他需要支付 k 个金币才能够完成这一次移动；
* 如果移动前后的两个格子颜色相同，则不需要支付金币。
* 小团可以在任意格子选择结束探索。
* 现在给你网格地图上每个格子的颜色与金币数量，假设小团初始时的金币数量为0，
* 请你帮助小团计算出最优规划，使他能获得最多的金币，输出能获得的最多金币数量即可。
*
* 注意：要求保证小团任意时刻金币数量不小于零。
*/
/**
* 小美是一位天文爱好者，她收集了接下来一段时间中所有会划过她所在的观测地上空的流星信息。
* 具体地，她收集了n个流星在她所在观测地上空的出现时刻和消失时刻。
* 对于一个流星，若其的出现时刻为s，消失时刻为t，那么小美在时间段[s, t]都能够观测到它。
* 对于一个时刻，观测地上空出现的流星数量越多，则小美认为该时刻越好。
* 小美希望能够选择一个最佳的时刻进行观测和摄影，使她能观测到最多数量的流星。
* 现在小美想知道，在这个最佳时刻，她最多能观测到多少个流星以及一共有多少个最佳时刻可供她选择。
*/
第三题的bug出现在哪
#你觉得今年春招回暖了吗# #美团春招# #美团笔试#
全部评论
胖头鱼子酱
中山大学 C++
第三题很像leetcode的重叠区间问题，就是先按左边界排序，排序完了直接看每个区间右边界有几个重叠的别的区间，然后找到最大重合数返回就好了。
沉默的秀儿
门头沟学院 Java
第三题，记不清题意了，整体思路没错~
菜鸡程序猿ading
南京航空航天大学 Java
第三题我也是82%，没时间思考了，一共5题呢
今天也要加油_
门头沟学院 后端工程师
校招还是实习呀？
lemonSun6
门头沟学院 Java
美团面试允许用Idea吗？
poker3
广东海洋大学 后端工程师
第三题数据量大 你的代码爆OOM了 离散一下吧
快乐的牛肉丸正在卷
门头沟学院 自动化测试
第3题，p数组前一半是流行出现时间，后一半是消失时间，
为什么要排序呢
moriw416
南开大学 算法工程师
沉默的秀儿
门头沟学院 Java
我记得第三题数据范围很大，为什么要用数组存储呢？~
努力拼搏，。
湖南信息学院 后端工程师
m
emo的0offer选手
石家庄铁道大学 Java
只会第一题我是fw
相关推荐
点赞 评论 收藏
分享