牛客754426558号
2019-03-24 10:45 门头沟学院 数据库工程师
关注
用人部门筛选
查看原帖
点赞 3
相关推荐
10-10 12:14
中山大学 算法工程师 
老刘111：最后一题是这样的
首先，数字范围是0到2的30次方，所以可以把数字分成30个bit来进行处理，最后把30个bit拼接起来就行
然后Tricky的点来了，如果出现了&0，那么前面无论是0还是1最后都会变成0，如果出现了|1，前面无论是0还是1都会变成1，也就是说前序的信息都丢失了，有用的就是最新出现的关键位是&0还是|1
然后你需要维护两个n*30的数组用来记录每个数字每个bit的前序情况，进行两次正向遍历，分别记录Op1和Op2的结果，对于OP1来说，如果第奇数个数字的某个bit出现了0，那么后续的结果都是0，如果第偶数个数字的某个bit出现了1，那么后续都是1，OP2是相反的
然后对于给出的l和r，需要判断r的关键位是不是小于l，如果不是就按关键位记录的结果，是就按他自己的结果，反正写起来很复杂，前三题打了30分钟，最后一题一个半小时
投递携程等公司10个岗位 点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
349591次浏览 3405人参与
# 我的实习求职记录 #
6083303次浏览 83663人参与
# 百度开奖 #
211884次浏览 1334人参与
# 地方国企笔面经互助 #
5108次浏览 13人参与
# 职场吐槽大会 #
90401次浏览 747人参与
# 选完offer后，你后悔学本专业吗 #
22888次浏览 164人参与
# 北方华创开奖 #
49440次浏览 447人参与
# ai智能作图 #
2674次浏览 63人参与
# 运营商笔面经互助 #
92494次浏览 1332人参与
# 实习中的菜狗时刻 #
278693次浏览 2739人参与
# 如果有时光机，你最想去到哪个年纪？ #
24382次浏览 499人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
37134次浏览 341人参与
# 风评不好的公司，你会去吗？ #
20678次浏览 94人参与
# 大疆求职进展汇总 #
413266次浏览 2933人参与
# 国企还是互联网，你怎么选？ #
90078次浏览 699人参与
# 软件开发2024笔面经 #
2325303次浏览 48214人参与
# 如何一边实习一边秋招 #
999660次浏览 12697人参与
# 远程面试的尴尬瞬间 #
20395次浏览 294人参与
# 数据人offer决赛圈怎么选 #
118205次浏览 1475人参与
# 银行笔面经互助 #
84664次浏览 895人参与
# 腾讯求职进展汇总 #
198754次浏览 1654人参与
# bilibili求职进展汇总 #
33925次浏览 361人参与