算法题求解析

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


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


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

相关推荐

11-17 19:31
已编辑
门头沟学院 UE5
点赞 评论 收藏
分享
头像
11-17 09:51
门头沟学院 客户端其它
月薪多少才能过上"体面生活"
要想回答这个问题，关键点是如何定义“体面”二字。我们每个人的价值观、生活方式以及消费观念等都是不一样的，所以这是一个比较主观且复杂的问题。在我们老家啊，属于是面朝黄土背朝天，乡亲父老们都靠天吃饭。今年风调雨顺，庄稼大丰收，等到秋天，把粮食一卖，过年有钱买些鞭炮、猪肉还有新衣服，也就算是“体面”了一把。但是要赶上灾年，粮食收成减少了，那过年包点酸菜馅饺子吃一顿，也挺“体面”。哈哈哈哈哈哈。咱们这一辈的人啊，缺少老一辈人知足常乐的性格，也不全怪我们吧，我们身处在时代的洪流中，被裹挟着向前，见识到了更广阔的世界，但同样对于“体面”也多了更多的定义。为“体面生活”寻找标准答案，本身就是一个伪命题。真正...
码农索隆：我看看是谁选的25000以上
月薪多少能在一线城市生存
点赞 评论 收藏
分享
10-10 15:23
陕西师范大学 Java
点赞 评论 收藏
分享
昨天 14:56
门头沟学院 机器学习
点赞 评论 收藏
分享
11-13 16:07
已编辑
National University of Singapore 大数据开发工程师
点赞 评论 收藏
分享
评论
1
1
分享

招聘动态

查看更多

宝时得科技

2026届校园招聘

MiniMax

2026校园招聘

字节跳动火山引擎

2026校园招聘

字节跳动

2026校园招聘

牛客官网投递工具共创者招募

快手

2026届校园招聘

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 职场中那些令人叹为观止的八卦 #
15574次浏览 170人参与
# 秋招吐槽大会 #
56485次浏览 493人参与
# 小红书开奖了 #
23694次浏览 127人参与
# 我的职场社死时刻 #
12201次浏览 118人参与
# 你找工作想离家近 or 离家远？ #
10446次浏览 179人参与
# 你父母给过你哪些不靠谱的职场建议？ #
9782次浏览 143人参与
# 百度秋招 #
46551次浏览 370人参与
# 那些年，我收到的‘奇葩’回复 #
6858次浏览 70人参与
# 小马智行求职进展汇总 #
15531次浏览 52人参与
# 哪些公司开始补录了 #
12452次浏览 127人参与
# 你秋招最后悔的选择 #
10033次浏览 74人参与
# 租房前辈的忠告 #
278423次浏览 7224人参与
# 秋招你经历过哪些无语的事 #
6787次浏览 82人参与
# XX请雇我工作 #
8648次浏览 77人参与
# 如果校招重来我最想改变的是 #
334341次浏览 3136人参与
# 毕业租房也有小确幸 #
144009次浏览 4504人参与
# 月薪多少能在一线城市生存 #
94947次浏览 683人参与
# 如何拒绝/反向PUA #
83927次浏览 374人参与
# 交通银行工作体验 #
21605次浏览 70人参与
# 校招薪资来揭秘 #
31060次浏览 214人参与
# 多益网络求职进展汇总 #
49922次浏览 238人参与
# 中科曙光工作体验 #
5957次浏览 23人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务