【阿里】爱橙笔试:呜呜呜,不甘心
100min,8单选 + 7多选 + 3题算法
Q1. 100%,数组允许一次取平均数,最后乘积为偶数;签到题;
Q2. 83%,放置数字,要求最大和最小数字间隔最远。
* 没有考虑到一些情况,当时我想出来了,但是现在忘记是什么情况了
Q3. 0%,二维空间多个水滴,按照1的速度扩散,什么时候可以合并成一个。
* 尝试使用 BFS + 并交集去做;
* 二维的并交集不熟练,或者说是太贪了(路径压缩 + 权重 + quick union)实现起来太麻烦,没来得及写完;
------
感受:
* 把 Q3 的时间放在 Q2 应该能做到 100%,小看了最后一题的难度;
* 阿里不能用本地 IDE,而且时间只有100min,时间还是挺紧的;
* 需要调整一下策略,如果最后一题做不出来,还不如做前面的;
Q1. 100%,数组允许一次取平均数,最后乘积为偶数;签到题;
Q2. 83%,放置数字,要求最大和最小数字间隔最远。
* 没有考虑到一些情况,当时我想出来了,但是现在忘记是什么情况了
Q3. 0%,二维空间多个水滴,按照1的速度扩散,什么时候可以合并成一个。
* 尝试使用 BFS + 并交集去做;
* 二维的并交集不熟练,或者说是太贪了(路径压缩 + 权重 + quick union)实现起来太麻烦,没来得及写完;
------
感受:
* 把 Q3 的时间放在 Q2 应该能做到 100%,小看了最后一题的难度;
* 阿里不能用本地 IDE,而且时间只有100min,时间还是挺紧的;
* 需要调整一下策略,如果最后一题做不出来,还不如做前面的;
全部评论
佬,Q1什么思路
1,100%,2,100%,3,0%。对于3这种应该刷什么题目呢
我也差不多,时间挺紧的
相关推荐
2025-12-19 21:53
门头沟学院 Java
想做OpenGL:不要一来就把自己定位这么低吧,把大厂当成目标,不断去学技术做项目,最后你至少能学到能找到中小厂的技术水平,你一上来就找这种两千块还要前后端都会的,其实对你用处不会很大,真去了也是打杂 点赞 评论 收藏
分享
查看17道真题和解析