05-11 12:11 门头沟学院 Java
关注
5.11 美团笔试
第二题
给定数组。最多爆炸两次，每次爆炸可以删除掉爆炸位置和其左侧右侧的元素。求数组和最小多少。
第三题
一个矩阵，a在左上角，b在右下角。
a只能向下或向右。b只能向上或向左。
a向下走则b就要向上。
a向右则b就要向左。
二者最后在矩阵中心会合（矩阵的行列数都是奇数）。求二者走过位置数字的和。
第二题过了30%
第三题过了20%
来个大佬讲下有啥坑吗🥶
给定数组。最多爆炸两次，每次爆炸可以删除掉爆炸位置和其左侧右侧的元素。求数组和最小多少。
第三题
一个矩阵，a在左上角，b在右下角。
a只能向下或向右。b只能向上或向左。
a向下走则b就要向上。
a向右则b就要向左。
二者最后在矩阵中心会合（矩阵的行列数都是奇数）。求二者走过位置数字的和。
第二题过了30%
第三题过了20%
来个大佬讲下有啥坑吗🥶
全部评论
想去西藏旅游的沸羊羊在迎接offer
门头沟学院 Java
第三题缩小规模只看左上半部分和右下半部分，操作对称就维护一个新的矩阵把这俩子矩阵加起来然后dp就过了，第二题我只过了20%
没读懂题目
没读懂题目 zz77_
华东师范大学 Java
第二题根据范围好像要用long类型，一开始int过20%，改成long过90%
Ieam
南开大学 研发工程师
4 5做了吗，我都没来得及看
FKIRCC
美团_后端开发
第三题dp做的，每步要加中心对称的两个点，最后减掉一个中心点的值。第二题一直只有25，看了一个多小时没想明白，不是找和最大的两个长度为3的子串吗😢
浅浅217
电子科技大学 算法工程师
第二题自己测试好几个用例都能过，但提交只有5%（应该是print0的那5%），有佬儿知道为啥不
yawn_
哈尔滨工业大学（深圳） C++
爆炸那题，10^9可能溢出，小于6个元素要直接输出0
神奇棋棋棋
武汉大学 Java
两道题都用long。第二题直接找2组和最大的3个连续数。第三题只查矩阵的左上角，用一维数组存dp。
gazingS
门头沟学院 Java
第二题只能过90%，开了long，咋回事啊
相关推荐
08-28 12:16
四川轻化工大学 前端工程师 
Mush3r：1. 项目包装一下，比如说“跟某某电网/企业合作，已经实际交付”之类的，这样别人就觉得你至少是个实际的项目不是个玩具项目；
2. 对于 axios 这种工具，不要写“利用”，别人觉得是就是在调包，没什么技术含量，要写“重新封装”，可能实际上就是封装了一些 url 前缀之类的，但是听起来就更高级一点；
3. 结合缓存实现用户登陆，你作为前端是如何实现的？如何鉴权？token 过期如何设置？如何保证非登录用户不能访问页面/请求拦截器？一个都写没，前面这些都是面试会问的问题，但是面试官看了你这句话可能也不知道该问什么；
4. 利用 Vue3，通过 。。。 组件库，又是调包，这种没什么工作量，就是拿过来用一用的就不要往详情里写了，开头总结的时候提一嘴就行了；
后面小程序不怎么懂，不评价了 点赞 评论 收藏
分享