7.28 阿里笔试

第一题简单模拟,写出来都能过吧

第二题精简一下大概是:一个数组c[n], 区间范围k, 遍历一遍,遍历到i的时候更新c[i]为区间[i-k, i)和(i, i+k]中最大值和最小值的平均数下取整,i+k和i-k越界时取边界

暴力了一下TLE过了60%,就这么着吧。。犯了个非常愚蠢的错误,看了半天没看清楚数组范围,在那倒腾了半天segmentation fault,醉了
#笔经##阿里巴巴#
全部评论
第一题应该秒AC的,但是不知道为什么一直是0,有什么注意事项吗?
点赞 回复
分享
发布于 2021-07-28 10:10
***吐了,我用bufferedreader,readline有问题,搞输入搞了半小时,导致第二题没时间写了,艹!
点赞 回复
分享
发布于 2021-07-28 10:10
滴滴
校招火热招聘中
官网直投
第二题用优先队列,或者单调栈做。 哎,我用优先队列做的,但是选用的Python,牛客对Python的时间限制有些严格。最高也只过了60%😭。一直纠结是改用C++还是改成单调栈😂
点赞 回复
分享
发布于 2021-07-28 10:14
8点醒来,发现比较困,又睡了,等下场做了
点赞 回复
分享
发布于 2021-07-28 11:09
第一道题是啥??
点赞 回复
分享
发布于 2021-07-28 15:46
题目分别是啥?
点赞 回复
分享
发布于 2021-07-30 16:12

相关推荐

头像
03-05 09:50
C++
点赞 评论 收藏
转发
3 10 评论
分享
牛客网
牛客企业服务