饿了么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笔面经#
全部评论
太强了佬

一道没a出来,结束
请问第二题和第三题在 leetcode 上面有类似的题目吗?做不出来心好累
大佬tql,第一道题真是醉了。。。
1既不是质数,也不是合数
第二题4.76%是什么鬼
第二题直接暴力通过95.4%,想不到按位前缀和,直接总体前缀和剪枝,结果过了。。
需要投递数据开发的小伙伴联系我,高途集团

想知道第二题用例全过了,但是花了2800ms,题目要求2秒,算不算ac啊
不会树状数组,第二题我对每一位都统计前缀和,然后二分缩小范围来做的
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享