第一次AK,阿里淘天笔试

#软件开发2024笔面经# 笔试第一次编程题AK。
第一题:针对一个数组,每次修改最下的数(加一个整数),求每次修改后的最大值。
   一个大顶堆,一个小顶堆维维护输出即可;
值得注意的是,比较狗,如果不用快读,可能有部分用例过不去

第二题  应该是力扣原题,大致题意,一个无序数组,删除一部分使之变为有序数组
   从前找出最后一个递增元素的序号,从后扫描找出最后一个递减的元素,我们删除的至少要包含中间的无需数组
所以直接使用双指针遍历,一个指向左边界,一个指向右边界,。然后利用单调性优化即可

第三题  WWRWRRW 一个这样的字符串,每次操作可以讲k长的区间内的所有W 变为R,在最多操作m次之下,求最小操作区间长度 k

我们使用二分即可
全部评论
太厉害了佬,我一题没做出来。第一题超时,第二题想错了方法,第三题就简单看了看。
2
送花
回复
分享
发布于 03-27 21:08 浙江
第一题忘记导包了,我还以为不准用PriorityQueue,麻了
2
送花
回复
分享
发布于 03-27 21:35 北京
滴滴
校招火热招聘中
官网直投
第一题我c++没用快读,只是最大值的时候用一个变量记录下来就可以了,用一个堆就行
1
送花
回复
分享
发布于 03-27 21:14 山东
太牛了佬
点赞
送花
回复
分享
发布于 03-27 20:47 江西
哪个原题,佬
点赞
送花
回复
分享
发布于 03-27 20:49 天津
力扣581么? 但好像找到左右边界 但好像对于 2 5 3这种 没什么用? 删5也可以 删3也可以
点赞
送花
回复
分享
发布于 03-27 20:50 浙江
佬,有代码吗,可以分享一下吗
点赞
送花
回复
分享
发布于 03-27 20:51 香港
佬是真吊
点赞
送花
回复
分享
发布于 03-27 20:58 天津
佬可以详细讲一下第三题吗
点赞
送花
回复
分享
发布于 03-27 21:04 香港
佬,二分在这个场景中怎么用啊,没太理解你们说的二分的用法
点赞
送花
回复
分享
发布于 03-27 21:35 天津
第三题暴力也能a
点赞
送花
回复
分享
发布于 03-27 22:13 辽宁
第三题我用二分只过了95%
点赞
送花
回复
分享
发布于 03-28 01:01 湖北
佬,求问单选多选考的什么啊?
点赞
送花
回复
分享
发布于 03-30 10:00 湖北
第三题有更清楚的题意吗 按这个题意答案难道不是 n/m吗
点赞
送花
回复
分享
发布于 03-31 01:10 安徽
java岗可以用cpp写吗
点赞
送花
回复
分享
发布于 04-01 20:29 贵州

相关推荐

9 24 评论
分享
牛客网
牛客企业服务