【阿里】爱橙笔试:呜呜呜,不甘心

100min,8单选 + 7多选 + 3题算法
Q1. 100%,数组允许一次取平均数,最后乘积为偶数;签到题;
Q2. 83%,放置数字,要求最大和最小数字间隔最远。
    * 没有考虑到一些情况,当时我想出来了,但是现在忘记是什么情况了
Q3. 0%,二维空间多个水滴,按照1的速度扩散,什么时候可以合并成一个。
    * 尝试使用 BFS + 并交集去做;
    * 二维的并交集不熟练,或者说是太贪了(路径压缩 + 权重 + quick union)实现起来太麻烦,没来得及写完;

------
感受:
* 把 Q3 的时间放在 Q2 应该能做到 100%,小看了最后一题的难度;
* 阿里不能用本地 IDE,而且时间只有100min,时间还是挺紧的;
* 需要调整一下策略,如果最后一题做不出来,还不如做前面的;
全部评论
我也差不多,时间挺紧的
点赞 回复 分享
发布于 2023-08-19 21:36 辽宁
1,100%,2,100%,3,0%。对于3这种应该刷什么题目呢
点赞 回复 分享
发布于 2023-08-21 17:35 广东
佬,Q1什么思路
点赞 回复 分享
发布于 2023-08-22 15:48 四川

相关推荐

10-21 23:48
蚌埠坦克学院
csgq:可能没hc了 昨天一面完秒挂
点赞 评论 收藏
分享
评论
4
6
分享
牛客网
牛客企业服务