【阿里】爱橙笔试:呜呜呜,不甘心
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,时间还是挺紧的;
* 需要调整一下策略,如果最后一题做不出来,还不如做前面的;
全部评论
我也差不多,时间挺紧的
1,100%,2,100%,3,0%。对于3这种应该刷什么题目呢
佬,Q1什么思路
相关推荐
投递民生银行等公司10个岗位 >
点赞 评论 收藏
分享