饿了么4.12笔试(开发)

8道单选7道多选 一题3分,三道编程10+20+25。
第一道题目在骗,直接统计有多少不同数字即可,注意1既不是质数也不是合数。
第二道看起来挺难的,但是数据水了。本来想的是利用或运算的单调性,二分r',用树状数组优化计算区间和,复杂度O(q(logn)^2)。想着先写个O(qn)的暴力稳一手,没想到提交直接ac了看来数据比较水。
第三道基本就是最小生成树。
45min交卷。
#阿里##饿了么##笔试##饿了么笔试##软件开发2024笔面经#
全部评论
太强了佬
1 回复 分享
发布于 2024-04-13 00:08 浙江
一道没a出来,结束
1 回复 分享
发布于 2024-04-12 22:00 山东
请问第二题和第三题在 leetcode 上面有类似的题目吗?做不出来心好累
1 回复 分享
发布于 2024-04-12 21:04 广东
大佬tql,第一道题真是醉了。。。
1 回复 分享
发布于 2024-04-12 20:51 广东
1既不是质数,也不是合数
1 回复 分享
发布于 2024-04-12 20:42 湖南
第二题4.76%是什么鬼
1 回复 分享
发布于 2024-04-12 20:39 安徽
第二题直接暴力通过95.4%,想不到按位前缀和,直接总体前缀和剪枝,结果过了。。
点赞 回复 分享
发布于 2024-04-17 20:39 北京
需要投递数据开发的小伙伴联系我,高途集团
点赞 回复 分享
发布于 2024-04-14 16:19 北京
想知道第二题用例全过了,但是花了2800ms,题目要求2秒,算不算ac啊
点赞 回复 分享
发布于 2024-04-12 20:50 陕西
不会树状数组,第二题我对每一位都统计前缀和,然后二分缩小范围来做的
点赞 回复 分享
发布于 2024-04-12 20:40 广东

相关推荐

点赞 评论 收藏
分享
03-20 15:24
已编辑
门头沟学院 Java
“可爱的多多,我来了!”面试时间:2025-03-15项目拷打:1. 你能给我讲一下他这个调度框架的整体架构吗?2. 任务大概执行耗时是多长?3. 任务如果执行到一半中断了,你怎么去处理?4. 你刚才提到的超时检测,就相当于是这个任务有可能一直卡1个小时,才能执行?5. 任务的状态机能给我描述一下吗?6. 任务执行过程中,worker的实例大概是多少个呢?7. (上面我提到弹性)你如何让你的方案“弹”起来?怎么实现弹性调配worker实例数目?8. 我看你这个项目大概三个月是吧?worker们一天总共要处理多少任务你清楚吗?9. 分布式锁你是怎么用的?10. 那你任务不会重复消费嘛?11. 如果他现在在加锁,已经加上这把锁了,但是拉取任务时候失败了,那这个锁会不会一直没有释放?12. 加锁的redis是一个单机的实例,还是一个分布式实例?13. 如果redis实例很多,我做了一个集群,怎么去做这个加锁设计?这实际上就是锁实例之间的一个同步?(问是不是RedLock这样的算法,面试官说是的,遂吟唱)14. RedLock加锁有什么问题你了解过吗?15. 你这里的数据库是单表还是分库分表?16. 单表的话,主键和索引是怎样去设计的?17. 你刚才说主键用的UUID是吧?那他这有问题你知道嘛?百万级索引重新平衡他的性能会很差的?(答错了啊!我用的雪花啊!!!哭,这里找补不回来了,自讨苦吃,而且没办法在分布式数据库唯一主键设计这个话题上领域展开了(大哭))18. (找补:可以用自增主键做ID,业务ID加唯一索引即可)单库多表,你这样不会出现多个表之间的主键重复吗?19. 算法:合并区间20. 反问:面试官说别的没啥问题,你数据库主键设计那块你再好好看看(欲哭无泪,面试官sama,你听我解释!)
查看20道真题和解析
点赞 评论 收藏
分享
评论
5
5
分享

创作者周榜

更多
牛客网
牛客企业服务