算法题求解析

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


求   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

相关推荐

头像
godlikehhd
昨天 14:42
重庆理工大学 计算机类
点赞 评论 收藏
转发
头像
萧潇y5
04-15 22:54
web前端
点赞 评论 收藏
转发
头像
人狠话不多的椰子很友好
04-07 10:58
西安电子科技大学 电子信息类
点赞 评论 收藏
转发
头像 会员标识 头像
ShaunHugo
昨天 15:15
吉林大学 计算机类
点赞 评论 收藏
转发
1 收藏 评论
分享

招聘动态

查看更多

博乐游戏

24届春招&25届实习生招聘

联想

24届应届+25届实习

24届春招硬件高薪职位集合

阅文集团2024春季校招

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
79283次浏览 2045人参与
# 你会选择考研还是直接就业 #
51271次浏览 583人参与
# 都在说24和25届，谁来管21-23届呢 #
63727次浏览 818人参与
# 辞职后的日常 #
3745次浏览 49人参与
# Offer比较，你最看重什么？ #
38164次浏览 396人参与
# 学历对求职的影响 #
104682次浏览 1118人参与
# 比亚迪求职进展汇总 #
102681次浏览 908人参与
# 你觉得通信/硬件有必要实习吗？ #
16187次浏览 366人参与
# 转眼已经银四了，你收到offer了吗 #
81459次浏览 643人参与
# 0offer是寒冬太冷还是我太菜 #
311355次浏览 3981人参与
# 设计人如何选offer #
10016次浏览 246人参与
# 25届非技术实习投递记录 #
30463次浏览 435人参与
# 视觉/交互/设计工作体验 #
4258次浏览 135人参与
# 选了这个offer，你有没有后悔？ #
67943次浏览 591人参与
# 快手工作体验 #
30839次浏览 630人参与
# 想辞职但是不敢的原因 #
2392次浏览 59人参与
# 夸夸我的求职搭子 #
52103次浏览 609人参与
# 双非本科求职如何逆袭 #
150590次浏览 2248人参与
# 23届的你们都什么时候入职？ #
66689次浏览 570人参与
# 春招已经启动啦 硬件uu开始投了吗？ #
74598次浏览 567人参与
# 秋招的第一个offer，大家都拿到了吗 #
95772次浏览 1714人参与
牛客网
牛客企业服务