第一次AK,阿里淘天笔试

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

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

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

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

相关推荐

老粉都知道小猪猪我很久没更新了,因为秋招非常非常不顺利,emo了三个月了,接下来说一下我的情况吧本人是双非本 专业是完全不着计算机边的非科班,比较有优势的是有两段大厂实习,美团和字节。秋招面了50+场泡池子泡死的:滴滴 快手 去哪儿 小鹏汽车 不知名的一两个小厂其中字节13场 两次3面挂 两次2面挂 一次一面挂其中有2场面试题没写出来,其他的都是全a,但该挂还是挂,第三次三面才面进去字节,秋招加暑期总共面了22次字节,在字节的面评可以出成书了快手面了8场,2次实习的,通过了但没去,一次2面挂 最后一次到录用评估 至今无消息滴滴三面完 没几天挂了 所有技术面找不出2个问题是我回答不上来的,三面还来说我去过字节,应该不会考虑滴滴吧,直接给我干傻了去哪儿一天速通 至今无消息小鹏汽车hr 至今无消息美团2面挂 然后不捞我了,三个志愿全部结束,估计被卡学历了虾皮二面挂 这个是我菜,面试官太牛逼了拼多多二面挂 3道题也全写了 也没问题是回答不出来的 泡一周后挂腾讯面了5次 一次2面挂 三次一面挂,我宣布腾讯是世界上最难进的互联网公司然后还有一些零零散散的中小厂,但是数量比较少,约面大多数都是大厂。整体的战况非常惨烈,面试机会少,就算面过了也需要和各路神仙横向对比,很多次我都是那个被比下去的人,不过这也正常,毕竟谁会放着一个985的硕士不招,反而去招一个双非读化学的小子感觉现在互联网对学历的要求越来越高了,不仅仅要985还要硕士了,双非几乎没啥生存空间了,我感觉未来几年双非想要进大厂开发的难度应该直线上升了,唯一的打法还是从大二刷实习,然后苟个转正,不然要是去秋招大概率是炮灰。而且就我面字节这么多次,已经开始问很多ai的东西了,你一破本科生要是没实习没科研懂什么ai啊,纯纯白给了
不知名牛友_:爸爸
秋招你被哪家公司挂了?
点赞 评论 收藏
分享
评论
9
24
分享

创作者周榜

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