阿里淘天笔试提前十分钟ak,

阿里淘天笔试提前十分钟ak,
结束之后可分享思路
全部评论
第一题维护最大堆,最小堆,堆元素都是pair(val, idx),然后每次从最小堆中读取最小idx,读取之前懒删除,就是读取最小时判断堆顶是否和数组中数据一致,取出最小idx,更新数组,然后插入最小堆最大堆,更新最大堆堆顶,然后取出堆顶就可以了, 第二题的话,找出前缀递增和后缀递增,对每一个前缀递增中的元素,二分查找后缀递增中比它前一位大的元素个数,大概是len(suf_arr) - 二分lb 的下标加1,需要特判前缀第1个 第三题,简单二分答案,我觉得最简单的了,但是好像会卡一个特判,特判是如果没有w,输出0
5 回复 分享
发布于 2024-03-27 20:50 江苏
md第二题的二分改了一年都没改对😓
2 回复 分享
发布于 2024-03-27 20:45 广东
然而我竟觉得后两题难
1 回复 分享
发布于 2024-03-27 20:45 江苏
校友带带我,我就a.9
点赞 回复 分享
发布于 2024-03-28 23:47 江苏
第二题的二分真是麻了,从没想过能只有13做对的笔试
点赞 回复 分享
发布于 2024-03-27 20:47 浙江
佬第二题怎么写哇😅完全看不出是二分
点赞 回复 分享
发布于 2024-03-27 20:43 江苏
佬,讲解一下
点赞 回复 分享
发布于 2024-03-27 20:38 上海
分享一下
点赞 回复 分享
发布于 2024-03-27 20:38 陕西
全是二分法
点赞 回复 分享
发布于 2024-03-27 20:36 安徽

相关推荐

10-30 19:23
已编辑
山东大学(威海) C++
牛至超人:我了个雷 1.实习经历写太长了吧,精简一点,你写那么老多,面试官看着都烦 2.项目经历你放俩竞赛干啥单独拿出来写上几等奖就行了呗 3.一大雷点就是项目经历里的那个课程设计,大家都知道课程设计巨水,不要写课程设计,换一个名字,就叫学生管理系统,面试官问就说是自己做的项目,不要提课程设计的事 4.那个交流经历,简化一下塞到最上面的教育经历里就行了 5.简历尽量一页纸
点赞 评论 收藏
分享
评论
3
11
分享

创作者周榜

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