□八戒
2019-03-24 12:16 西安电子科技大学 产品经理
关注
同暂不匹配。。心累。哎
查看原帖
点赞 2
相关推荐
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届秋招总结 #
351031次浏览 3419人参与
# 我的实习求职记录 #
6084085次浏览 83668人参与
# 阿里云管培生offer #
41661次浏览 961人参与
# 地方国企笔面经互助 #
5163次浏览 13人参与
# 职场吐槽大会 #
90582次浏览 751人参与
# 选完offer后，你后悔学本专业吗 #
22946次浏览 165人参与
# 北方华创开奖 #
49660次浏览 448人参与
# ai智能作图 #
2864次浏览 65人参与
# 运营商笔面经互助 #
92574次浏览 1332人参与
# 实习中的菜狗时刻 #
278733次浏览 2739人参与
# 腾讯求职进展汇总 #
199171次浏览 1658人参与
# 如果有时光机，你最想去到哪个年纪？ #
24572次浏览 501人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
37323次浏览 343人参与
# 上班苦还是上学苦呢？ #
90217次浏览 780人参与
# 风评不好的公司，你会去吗？ #
20689次浏览 94人参与
# 大疆求职进展汇总 #
413374次浏览 2934人参与
# 国企还是互联网，你怎么选？ #
90107次浏览 699人参与
# 软件开发2024笔面经 #
2325485次浏览 48219人参与
# 远程面试的尴尬瞬间 #
20421次浏览 294人参与
# 如何一边实习一边秋招 #
999779次浏览 12697人参与
# 荣耀求职进展汇总 #
709452次浏览 4363人参与
# 如果中了500万，你会离职吗？ #
13462次浏览 144人参与