美团第二次笔试

最后一题有没有大佬教教
死磕了好久，感觉已经做的没问题了，最后还是爆零
我的思路是前缀和先算一轮最大的区间，对这个区间的所有数乘k，再重新算前缀和，对最小区间的所有数再乘k，最后累加
已经考虑到两次先后分开算了，不知道为什么还是一分没有，求大佬指点

全部评论

推荐最新楼层

ARASHI_YUKI

西安电子科技大学深度学习

k等于和小于0的时候策略会不一样吧，但是不知道为什么我也是0

1 回复分享

发布于 2024-08-17 21:15 日本

秋招失意0offer小丑勤

门头沟学院 Java

举个反例 [10,-9,10] k = 2 ; 按照你的算法，第一轮会选择 [1,3] 变成 [20,-18,20] ,第二轮选择区间[2,2], 变成[20,-36,20];sum = 4; 但最优解是第一轮[1,1] 变成[20,-9,10] 第二轮[2,2]变成[20,-18,10] sum = 12 > 4 。所以你的方法就算k > 0 这种情况下也是错的，爆0不冤

点赞回复分享

发布于 2024-08-18 09:47 浙江

收了我吧0_0

西北工业大学算法工程师

考虑了k小于等于0，也是爆零，同样是用前缀和思想做的，自测测了n个都没问题

点赞回复分享

发布于 2024-08-17 21:52 陕西

qzylalala

华中科技大学 C++

有博弈的，第一次操作会影响第二次操作。比如第一次区间内可能有负数，如果第二次求得的区间仍然包含这个负数，那么这个负数其实是 * k^2 的。所以这个思路本身就不对。

点赞回复分享

发布于 2024-08-17 21:37 上海

11-04 22:03

武汉理工大学 Java

美团实习四个月等三个月等到转正坏消息

|| 先说下主播个人情况：211本，暑期实习之前有过一段中大厂的后端实习，暑期拿过腾讯的实习offer，综合考虑业务和语言最终去了美团。实习期间体感还是不错的，5月初去的，去了就一直急着要需求做，担心因为没有产出导致转正失败，在第二个星期就和mt透露我希望能够留用。虽然第一个由于美团新人landing的友好性基本没做什么需求，但是后面也写出了小2w行的代码量（不包含单测）。中期经常主动加班赶需求，经常持续一两个星期加班到10点甚至更后面。mt对我确实不错，也是言传身教，实习期间给我讲了很多关于单测，ddd，set化等的理解，也是受益匪浅，此外在做需求的时候，也能看出把比较有含金量的部分交给我做...

菜菜菜小白菜菜菜：我在字节实习了四个月，有转正的压力所以周末大部分也在公司自学，也是因为一些原因转正拖的很久，这个点还没答辩，过段时间才回去答辩。整个不确定性的焦虑贯穿了我的秋招三个月，我也曾经犹豫过是不是应该放弃转正走秋招更快，最后因为沉没成本一直舍不得放弃，前前后后七个月真的挺累的，尤其是没有来字节实习的同学已经校招拿到意向时更加焦虑。这段时间也跟mentor聊了很多次，他告诉我未来工作上或者生活上，比这些更头疼的事情会更多，关键还是要调整好自己的心态。转正没有通过从过程上来看其实跟你自身没太大的关系，拖了三个月不出结果显然是ld的问题，并且今年美团最近的开奖大家似乎都不是很乐观，所以不去也罢。我在字节实习的时候，6月份有一个赶上春招末期的25届同事刚面进来，也拿到了小sp的薪水。不要对这件事有太大的压力，时代的问题罢了

点赞评论收藏