阿里淘天笔试提前十分钟ak,
阿里淘天笔试提前十分钟ak,
结束之后可分享思路
结束之后可分享思路
全部评论
第一题维护最大堆,最小堆,堆元素都是pair(val, idx),然后每次从最小堆中读取最小idx,读取之前懒删除,就是读取最小时判断堆顶是否和数组中数据一致,取出最小idx,更新数组,然后插入最小堆最大堆,更新最大堆堆顶,然后取出堆顶就可以了,
第二题的话,找出前缀递增和后缀递增,对每一个前缀递增中的元素,二分查找后缀递增中比它前一位大的元素个数,大概是len(suf_arr) - 二分lb 的下标加1,需要特判前缀第1个
第三题,简单二分答案,我觉得最简单的了,但是好像会卡一个特判,特判是如果没有w,输出0
md第二题的二分改了一年都没改对😓
然而我竟觉得后两题难
校友带带我,我就a.9
第二题的二分真是麻了,从没想过能只有13做对的笔试
佬第二题怎么写哇😅完全看不出是二分
佬,讲解一下
分享一下
全是二分法
相关推荐
02-10 10:11
门头沟学院 前端工程师
钱嘛数字而已: 点赞 评论 收藏
分享
02-11 13:25
燕京理工学院 数据分析师
在笔试的大西瓜很矫健:校招数分不用想了,这经历和学历都不够用,大厂更别想,初筛都过不了,说点不好听的小厂数分都进不去(小厂也是假数分),要两个对口实习+3个项目(或者3+2),而且要有含金量才能补一点你的学历劣势。
建议刷实习,社招找数分,校招看运气,能入行业就行,可以运营转数分 点赞 评论 收藏
分享