算法题求解析

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


求   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

相关推荐

2024-12-09 11:16
已编辑
蚌埠坦克学院 机电工程师
津輕:译文: 本科入职过华为,然后又去读研了;研究生毕业继续面华为,感觉走了弯路;自己2硕可能不一定能过,但还是愿意分享面经。(4分) 主题思想: 作者借用三年前后面试华为的经历,对比表现了自己求职境遇的不同,表达了选择读研的犹豫和读研就业后的希望(2分);同时以小见大,表述了时代变迁中就业形势的恶化,暗含了自己对当今就业形势的担忧(2分);在文章的最后,作者希望自己能够发布面经以帮助更多求职者,突出展示了作者的博大胸襟与作者心中对求职者们的鼓励与期望。(2分) (其他答案言之有理可酌情给分)
点赞 评论 收藏
分享
黑皮白袜臭脚体育生:简历统一按使用了什么技术实现了什么功能解决了什么问题或提升了什么性能指标来写会更好另外宣传下自己的开源仿b站微服务项目,GitHub已经410star,牛客上有完整文档教程,如果觉得有帮助的话可以点个小星星,蟹蟹
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

更多
牛客网
牛客企业服务