算法题求解析

最近面滴滴时遇到的一道题


求   888&889&890.....&98765 （对，没错，从888 一直与运算到98765，最后结果）


面试官说要用到一种数据结构, 线段树 ？后缀数组 ？
我当时分析的是 遇到2^n 后结果就会变成0了，也就是从888到1024后结果就变成0了，可能没有回答到点上，求解释？！
#笔试题目##滴滴#
全部评论
帮顶，我不会，😂😂😂
点赞 回复 分享
发布于 2021-05-06 08:51
这题我记得leetcode上有非常类似的原题，给定m，n2数，求n~m的所有数相与。我忘了解法了你可以去搜一下
点赞 回复 分享
发布于 2021-05-06 09:48
求公共前缀，后面补0
点赞 回复 分享
发布于 2021-05-06 13:22
这最后结果为啥不是 0啊
点赞 回复 分享
发布于 2021-05-15 14:28
在LC上找到了类似题目，有兴趣的可以分析下哈！ https://leetcode-cn.com/problems/bitwise-and-of-numbers-range/
点赞 回复 分享
发布于 2021-05-17 16:54

相关推荐

01-19 16:55
浙江大学 Java
我的秋招ssp总结（一）
秋招顺利拿到offer，并且这几天毕业论文盲审顺利通过了，总算尘埃落定。写个帖子记录下我的学习历程以及我个人的秋招面试总结，希望对大家有所帮助～帖子将分为上、下两个部分，上部分记录我的学习历程，下部分总结我的秋招面试经验，敬请期待☺️背景先简单介绍下本人背景，211计算机本C9软工硕，25届Java后端研发岗，有一段美团日常实习一段淘天暑期实习，秋招拿到了字节ssp、快手ssp、淘天ssp、京东ssp、美团sp等offer，都是大厂的核心部门，最终通过综合比较选择去了淘天。学习历程本科本科的时候，我是跟随着学校开设的课程学习的Java，所以学习到的只是皮毛。我本科当时想的是卷绩点保研，然后研究...
learYuan：大学期间探索的乐趣：牛爱网启动
点赞 评论 收藏
分享
01-21 15:00
上海师范大学 运营
点赞 评论 收藏
分享
2024-12-31 18:19
已编辑
南京大学 C++
点赞 评论 收藏
分享
2024-12-08 19:59
门头沟学院 Java
点赞 评论 收藏
分享
昨天 16:21
北京理工大学 后端
点赞 评论 收藏
分享
评论
1
1
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 我的2024牛客高光时刻 #
94067次浏览 1529人参与
# 你今年的保底offer是哪家 #
7192次浏览 65人参与
# 被同事甩锅了怎么办 #
15383次浏览 90人参与
# 公司年会，我…… #
5594次浏览 45人参与
# 如果中了500万，你会离职吗？ #
18048次浏览 166人参与
# 新年的第一句祝福 #
4272次浏览 107人参与
# 你的简历改到第几版了 #
922511次浏览 11824人参与
# 国企是春招机械人最好的去处吗 #
16840次浏览 95人参与
# 学信网能看师兄师姐就业去向了 #
205609次浏览 607人参与
# 入职第四天，心情怎么样 #
8582次浏览 42人参与
# 入职第二天，午饭怎么解决 #
17848次浏览 61人参与
# 大家都开始春招面试了吗 #
504381次浏览 6908人参与
# 你的实习什么时候入职 #
89218次浏览 977人参与
# 入职第一天，你准备什么时候下班 #
26012次浏览 178人参与
# 许愿池 #
236121次浏览 2599人参与
# 春招提前批，你开始投了吗 #
241136次浏览 2498人参与
# 入职第五天，你被拉进了几个工作群 #
8757次浏览 53人参与
# 想实习转正，又想准备秋招，我该怎么办 #
565809次浏览 5605人参与
# 腾讯求职进展汇总 #
270370次浏览 2118人参与
# 晒一晒你们公司的年会奖品 #
20132次浏览 302人参与
牛客网
牛客企业服务