饿了么4.12笔试(开发)
8道单选7道多选 一题3分,三道编程10+20+25。
第一道题目在骗,直接统计有多少不同数字即可,注意1既不是质数也不是合数。
第二道看起来挺难的,但是数据水了。本来想的是利用或运算的单调性,二分r',用树状数组优化计算区间和,复杂度O(q(logn)^2)。想着先写个O(qn)的暴力稳一手,没想到提交直接ac了
看来数据比较水。
第三道基本就是最小生成树。
45min交卷。
#阿里##饿了么##笔试##饿了么笔试##软件开发2024笔面经#
第一道题目在骗,直接统计有多少不同数字即可,注意1既不是质数也不是合数。
第二道看起来挺难的,但是数据水了。本来想的是利用或运算的单调性,二分r',用树状数组优化计算区间和,复杂度O(q(logn)^2)。想着先写个O(qn)的暴力稳一手,没想到提交直接ac了
第三道基本就是最小生成树。
45min交卷。
#阿里##饿了么##笔试##饿了么笔试##软件开发2024笔面经#
全部评论
第二题4.76%是什么鬼
1既不是质数,也不是合数![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553763930/8B36D115CE5468E380708713273FEF43)
大佬tql,第一道题真是醉了。。。
请问第二题和第三题在 leetcode 上面有类似的题目吗?做不出来心好累![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553763930/8B36D115CE5468E380708713273FEF43)
一道没a出来,结束![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553764153/6078915537BAB7E95CE12422FD944756)
太强了佬![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553763930/8B36D115CE5468E380708713273FEF43)
![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553763930/8B36D115CE5468E380708713273FEF43)
不会树状数组,第二题我对每一位都统计前缀和,然后二分缩小范围来做的
![](https://uploadfiles.nowcoder.com/files/20240514/510894044_1715654316364/pingllunicon.png)
想知道第二题用例全过了,但是花了2800ms,题目要求2秒,算不算ac啊![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553763930/8B36D115CE5468E380708713273FEF43)
需要投递数据开发的小伙伴联系我,高途集团
第二题直接暴力通过95.4%,想不到按位前缀和,直接总体前缀和剪枝,结果过了。。
相关推荐
![](https://static.nowcoder.com/fe/file/oss/1716965564844UEBJN.png)
![](https://static.nowcoder.com/fe/file/oss/1716965585666UBBME.png)
顺丰集团
| 校招
| 超多精选岗位
点赞 评论 收藏
分享
2024-12-28 23:30
华南农业大学 数据运营 点赞 评论 收藏
分享
点赞 评论 收藏
分享