美团8.26笔试

8.28看结果挂了,,,化身小黑子

=====================

第一题简单模拟(不知道为什么用取模的方式不行)

第二题忘记了

第三题实际上就是pop出数组的最大,次大值,相乘后把乘积和1压入。维护一个堆比较方便(不知道为什么一直卡80%)

第四题a数组升序,b数组降序,逐位相加,判断是否满足条件

第五题,暴力的思路是枚举左右边界。所以先维护一个前缀和,然后用哈希表去优化时间复杂度到o(n),取最长区间就可以了

感觉整体比较简单,有点遗憾没有ak可能再也没机会ak了

4.8/5 团子快给我面试!!再挂我就不礼貌了

全部评论
第三题一样的思路我0,麻了
4 回复 分享
发布于 2023-08-26 12:01 湖北
第三题之家排序数组,顺序拿出最大的n个数相乘就可以了,没必要上堆
2 回复 分享
发布于 2023-08-26 12:02 广东
为什么第4题这样写只a了很少一部分
2 回复 分享
发布于 2023-08-26 12:01 湖北
佬,可以看看淘宝天猫秋招 2000hc
1 回复 分享
发布于 2023-08-26 20:36 广东
第二题读输入相加一下为什么直接超时了
1 回复 分享
发布于 2023-08-26 12:08 美国
我第三题也是这样写的啊,找最大值和次大值,但是0%,第四题数组是有序的吗!!
1 回复 分享
发布于 2023-08-26 12:04 广东
第三题可以先排序,然后left指向n-2,然后每次往前一个,最后sum记得还取模
1 回复 分享
发布于 2023-08-26 12:00 上海
哈哈哈,楼楼和我一模一样的通过率,甚至第三题80%都是一样的,就是不知道啥时候面试
点赞 回复 分享
发布于 2023-08-28 11:18 江苏
t3直接用大数
点赞 回复 分享
发布于 2023-08-26 12:09 上海
第五题暴力直接超时
点赞 回复 分享
发布于 2023-08-26 12:05 上海
4.8/5 是咋知道的头一回笔试 不知道咋看
点赞 回复 分享
发布于 2023-08-26 12:01 上海
第三题你是做乘法的时候溢出了吧哥们
点赞 回复 分享
发布于 2023-08-26 12:01 浙江

相关推荐

Cherrycola01:0实习 0项目 约等于啥也没有啊 哥们儿这简历认真的吗
点赞 评论 收藏
分享
SadnessAlex:跟三十五岁原则一样,人太多给这些***惯坏了
点赞 评论 收藏
分享
评论
4
1
分享

创作者周榜

更多
牛客网
牛客企业服务