05-11 12:11 大连理工大学 计算机类
关注
5.11 美团笔试
第二题
给定数组。最多爆炸两次，每次爆炸可以删除掉爆炸位置和其左侧右侧的元素。求数组和最小多少。
第三题
一个矩阵，a在左上角，b在右下角。
a只能向下或向右。b只能向上或向左。
a向下走则b就要向上。
a向右则b就要向左。
二者最后在矩阵中心会合（矩阵的行列数都是奇数）。求二者走过位置数字的和。
第二题过了30%
第三题过了20%
来个大佬讲下有啥坑吗🥶
给定数组。最多爆炸两次，每次爆炸可以删除掉爆炸位置和其左侧右侧的元素。求数组和最小多少。
第三题
一个矩阵，a在左上角，b在右下角。
a只能向下或向右。b只能向上或向左。
a向下走则b就要向上。
a向右则b就要向左。
二者最后在矩阵中心会合（矩阵的行列数都是奇数）。求二者走过位置数字的和。
第二题过了30%
第三题过了20%
来个大佬讲下有啥坑吗🥶
全部评论
想去西藏旅游的沸羊羊在迎接offer
门头沟学院 电子信息类
第三题缩小规模只看左上半部分和右下半部分，操作对称就维护一个新的矩阵把这俩子矩阵加起来然后dp就过了，第二题我只过了20%
没读懂题目
没读懂题目
送花
回复
分享
zz77_
华东师范大学 计算机类
第二题根据范围好像要用long类型，一开始int过20%，改成long过90%
送花
回复
分享
网易互娱
校招火热招聘中
官网直投
Ieam
南开大学 电子信息类
4 5做了吗，我都没来得及看
送花
回复
分享
FKIRCC
电子科技大学 计算机类
第三题dp做的，每步要加中心对称的两个点，最后减掉一个中心点的值。第二题一直只有25，看了一个多小时没想明白，不是找和最大的两个长度为3的子串吗😢
送花
回复
分享
浅浅217
电子科技大学 数学类
第二题自己测试好几个用例都能过，但提交只有5%（应该是print0的那5%），有佬儿知道为啥不
送花
回复
分享
yawn_
哈尔滨工业大学（深圳） 畜牧学
爆炸那题，10^9可能溢出，小于6个元素要直接输出0
送花
回复
分享
神奇棋棋棋
武汉大学 计算机类
两道题都用long。第二题直接找2组和最大的3个连续数。第三题只查矩阵的左上角，用一维数组存dp。
送花
回复
分享
gazingS
门头沟学院 计算机类
第二题只能过90%，开了long，咋回事啊
送花
回复
分享
相关推荐
美团一面879人在聊
投递美团等公司9个岗位 点赞 评论 收藏
转发
查看14道真题和解析 点赞 评论 收藏
转发