第一次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 江西

相关推荐

时间线: 1.4-1.5: boss 牛客 官网 实习僧海投了两天, 感觉确实没啥招人的啊, 心里凉了一半.1.6: 中午快手约面, 下午字节hr飞书私聊约面, 当时想着第一次面大厂感觉三个过一个一面就已经赢了.1.7: 下午 3点大厂处女面, 哈哈面试官是重邮红岩的直接保送; 5点快手一面, 我说这个是我的第二次大厂面试, 面试官问要是拿到字节和快手选择哪个, 我说昨天看了一晚上快手百分百选快手哈哈哈. 晚上5.30字节约二面, 快手约二面, 小红书约一面.1.8: 下午2点快手二面, 聊天面体验非常好(当天电话确认入职时间); 4点字节二面这次不是校友了, 然后有一个CSS实现switch效果的忘记属性咋写了, 感觉危了; 7.30 问字节hr是不是挂了; 9点开始小红书一面, 难死我了, 但我还是笑着面完了, 然后卸载了小红书, 但是过了一会会小红书hr约二面, 遂下回来了字节约三面.1.9: 下午2点字节三面, 依旧聊天+算法, 自己太菜了有一个写错了, 面完感觉又危了; 5点面小红书20min结束(offer审批);5.30又去问字节hr是不是挂了, hr小姐姐说干嘛用一个句式, 我说手写题又又又没写出来😂, 2min后约hr面;8.30 快手offer总结, 自己运气好遇到了好公司好部门好面试官, 字节剪映 快手电商 小红书支付的面试体验都非常好, 不会的题会带你一步一步思考, 流程也非常快全部都是当天推进, 小红书是以分钟为单位推进.  面经以及细节等我慢慢整理,  以及保佑所有的审批不要出问题, 我是真怕最后全过了0offer😂bg: 重邮 大数据 蓝山工作室 一段非大厂实习
独角仙梦境:这是真👻了
找实习记录
点赞 评论 收藏
分享
评论
9
24
分享

创作者周榜

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