算法题求解析
最近面滴滴时遇到的一道题
求 888&889&890.....&98765 （对，没错，从888 一直与运算到98765，最后结果）
面试官说要用到一种数据结构, 线段树 ？后缀数组 ？
我当时分析的是 遇到2^n 后结果就会变成0了，也就是从888到1024后结果就变成0了，可能没有回答到点上，求解释？！
#笔试题目##滴滴#
2021-05-04 15:44 已编辑 北京航空航天大学 算法工程师
关注
全部评论
锤锤公主 楼主
楼主 北京航空航天大学 算法工程师
在LC上找到了类似题目，有兴趣的可以分析下哈！ https://leetcode-cn.com/problems/bitwise-and-of-numbers-range/
平凡的世界20190810005202
清华大学 自动化
这最后结果为啥不是 0啊
Hfhjjbvcchjb
哈尔滨工业大学 golang
求公共前缀，后面补0
牛雪碧
门头沟学院 算法工程师
这题我记得leetcode上有非常类似的原题，给定m，n2数，求n~m的所有数相与。我忘了解法了
你可以去搜一下
你可以去搜一下 还是想躺平的社畜很爱看电影
安徽新华学院 Java
帮顶，我不会，😂😂😂
相关推荐
投递OPPO等公司10个岗位 07-29 17:57
阜阳师范大学 通信测试工程师 点赞 评论 收藏
分享
查看28道真题和解析