2024-05-11 12:11 门头沟学院 Java

关注

5.11 美团笔试

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

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

全部评论

推荐最新楼层

zz77_

门头沟学院 Java

第二题根据范围好像要用long类型，一开始int过20%，改成long过90%

1 回复分享

发布于 2024-05-11 12:19 江苏

想去西藏旅游的沸羊羊在迎接offer

门头沟学院 Java

第三题缩小规模只看左上半部分和右下半部分，操作对称就维护一个新的矩阵把这俩子矩阵加起来然后dp就过了，第二题我只过了20%

没读懂题目

1 回复分享

发布于 2024-05-11 12:15 美国

gazingS

门头沟学院 Java

第二题只能过90%，开了long，咋回事啊

点赞回复分享

发布于 2024-05-11 16:13 美国

神奇棋棋棋

武汉大学 Java

两道题都用long。第二题直接找2组和最大的3个连续数。第三题只查矩阵的左上角，用一维数组存dp。

点赞回复分享

发布于 2024-05-11 15:21 湖北

yawn_

哈尔滨工业大学（深圳） C++

爆炸那题，10^9可能溢出，小于6个元素要直接输出0

点赞回复分享

发布于 2024-05-11 12:24 广东

浅浅217

电子科技大学算法工程师

第二题自己测试好几个用例都能过，但提交只有5%（应该是print0的那5%），有佬儿知道为啥不

点赞回复分享

发布于 2024-05-11 12:17 四川

Ka1W3n

Technische Universiteit Eindhoven Java

第三题dp做的，每步要加中心对称的两个点，最后减掉一个中心点的值。第二题一直只有25，看了一个多小时没想明白，不是找和最大的两个长度为3的子串吗😢

点赞回复分享

发布于 2024-05-11 12:15 四川

Ieam

门头沟学院研发工程师

4 5做了吗，我都没来得及看

点赞回复分享

发布于 2024-05-11 12:13 天津

不愿透露姓名的神秘牛友

07-24 18:00

今天没忍住怼mt了，会被辞退吗😭

之前面试的mt不是ta，入职后才知道那个mt已经离职了，就变成了这个mt带我刚入职一周，天天恶言相向，pua我，搞得我开始自我怀疑，晚上睡觉做梦都在被骂一般正职都有landing期，至少半个月，到我这就是讲了三天然后直接上手做，我啥也不会，问ta问题，ta还觉得我烦这周开周会，又说我效率低下，工作不饱和，然后又库库加了好多活，还提高了我的考核标准。现在我的活跟招我的时候和领导给我定的完全不一样。然后我没忍住在工位直接怼ta了，并且找了我的leader对我的工作内容进行了控诉，这会对我有问题吗？我是不是要被开了

fake_kaze：这种纯纯cs欺负人，走之前记得偷项目跟文档

实习生的蛐蛐区

点赞评论收藏

07-23 17:28

辽宁工业大学 C++

影石投递

提前批数不清的第几站了！投递赛事专项，16号投递，莫辜负！更新-23号电话联系！

投递影石Insta360等公司10个岗位

点赞评论收藏

07-11 22:27

中南大学 Java

27小登暑期沉淀开学能投大厂吗

目前正在看苍穹外卖，现在看大厂的面经基本都不会😭也没有实习经历找了一个小厂，但是太水估计跑路了。

程序员牛肉：学历的话没问题。但是没问题的也就只有学历了。其实你的整体架构是正确的，博客接着干。但是项目有点过于简单了。从后端的角度上讲，你这也就是刚入门的水平，所以肯定约面试够呛。如果你要应聘后端岗位，那你第一个项目竟然是仿写操作系统。这个你要面试官咋问你。你一定要记住一点，你简历上写的所有的东西，都是为了证明你有能力胜任当前的岗位，而不是为了证明你自己会什么。如果你只是浅浅的做几个项目，描述也都是烂大街。技术点也都是各种混水类的配置类需求，那你就不要幻想自己能走多远。一定要保持思考，保持学习。

点赞评论收藏