5.11 美团笔试

第二题
给定数组。最多爆炸两次,每次爆炸可以删除掉爆炸位置和其左侧右侧的元素。求数组和最小多少。
第三题
一个矩阵,a在左上角,b在右下角。
a只能向下或向右。b只能向上或向左。
a向下走则b就要向上。
a向右则b就要向左。
二者最后在矩阵中心会合(矩阵的行列数都是奇数)。求二者走过位置数字的和。

第二题过了30%
第三题过了20%
来个大佬讲下有啥坑吗🥶

全部评论
第二题根据范围好像要用long类型,一开始int过20%,改成long过90%
1 回复 分享
发布于 2024-05-11 12:19 江苏
第三题缩小规模只看左上半部分和右下半部分,操作对称就维护一个新的矩阵把这俩子矩阵加起来然后dp就过了,第二题我只过了20%没读懂题目
1 回复 分享
发布于 2024-05-11 12:15 美国
第二题只能过90%,开了long,咋回事啊
点赞 回复 分享
发布于 2024-05-11 16:13 美国
两道题都用long。第二题直接找2组和最大的3个连续数。第三题只查矩阵的左上角,用一维数组存dp。
点赞 回复 分享
发布于 2024-05-11 15:21 湖北
爆炸那题,10^9可能溢出,小于6个元素要直接输出0
点赞 回复 分享
发布于 2024-05-11 12:24 广东
第二题自己测试好几个用例都能过,但提交只有5%(应该是print0的那5%),有佬儿知道为啥不
点赞 回复 分享
发布于 2024-05-11 12:17 四川
第三题dp做的,每步要加中心对称的两个点,最后减掉一个中心点的值。第二题一直只有25,看了一个多小时没想明白,不是找和最大的两个长度为3的子串吗😢
点赞 回复 分享
发布于 2024-05-11 12:15 四川
4 5做了吗,我都没来得及看
点赞 回复 分享
发布于 2024-05-11 12:13 天津

相关推荐

xiaolihuam...:当然还有一种情况是你多次一面挂,并且挂的原因都比较类似,例如每次都是算法题写不出来。面试官给你的评价大概率是算法能力有待加强,算法能力有待提高,基础知识掌握的不错,项目过关,但是coding要加强。短期内高强度面试并且每次都是因为同样的原因挂(这个你自己肯定很清楚),会形成刻板印象,因为你偶尔一次算法写不出来,面试官自己也能理解,因为他清楚的知道自己出去面试也不一定每一次面试算法都能写出来。但是连续几次他发现你的面屏里面都是算法有问题,他就认为这不是运气问题,而是能力问题,这种就是很客观的评价形成了刻白印象,所以你要保证自己。至少不能连续几次面试犯同样的错。算法这个东西比较难保证,但是有些东西是可以的,例如某一轮你挂的时候是因为数据库的索引,这个知识点答的不好,那你就要把数据库整体系统性的复习,下一轮面试你可以,项目打的不好,可以消息队列答的不好,但是绝对不可以数据库再答的不好了。当然事实上对于任何面试都应该这样查漏补缺,只是对于字节来说这个格外重要,有些面试官真的会问之前面试官问过的问题
点赞 评论 收藏
分享
评论
4
5
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务