美团8.9算法笔试真的红温了,为啥这么难

选择没啥好说的

算法第一图打了一个暴力拿了15%的分,看数据量必须nlogn,感觉得用线段树或者树状数组去logn维护,但到最后也没理清

第二题手撕PCA,第一次用python写acm读入,大概写了一个结果输入有问题晕了

第三题找满足条件的路径,写了一个dfs打了一发,T了,75%

第四题看都没看,感觉是数学推导,肯定来不及写了

这么难我是在打比赛么团子?Look at me!

全部评论
今天做了雷火的题,感觉那个特难有人说一下哪个难度大吗大厂的题都是这么难的吗
2 回复 分享
发布于 08-09 21:04 浙江省
这次最恶心的地方在于所有语言都给的一秒。用python直接超时,用c++才过的。
1 回复 分享
发布于 08-09 14:46 四川省
美团是我第二次笔试,第一题A完只剩40分钟了,看了看三四题心态都炸了,我才准备了一两周,会不会秋招找不到工作啊。
点赞 回复 分享
发布于 08-13 00:56 英国
0.18+0+0.2+0,寄
1 回复 分享
发布于 08-09 12:28 北京
2025XCPC美团区域赛
点赞 回复 分享
发布于 08-11 11:58 北京
第三题我用DFS,自测全对,一提交就是0%,心态崩了
1 回复 分享
发布于 08-09 12:20 广东
第一题直接存储状态,然后修改一次就可以
点赞 回复 分享
发布于 08-09 12:15 北京
老哥你搞复杂了 第一题是 O(n)的… 虽然我第一眼看也以为是树状数组 只能说是有点迷惑性
1 回复 分享
发布于 08-09 12:12 浙江
第三题递归995爆栈溢出....我寻思着是不是要写非递归。
点赞 回复 分享
发布于 08-09 12:15 上海
为啥第一题我怎么做都是只a了0.8
点赞 回复 分享
发布于 08-09 12:14 北京
第三题不用dijiksta吗
点赞 回复 分享
发布于 08-09 12:11 山东

相关推荐

拼尽全力A了2.5算法
投递美团等公司10个岗位
点赞 评论 收藏
分享
评论
5
3
分享

创作者周榜

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