站在风口的猪🐷
2019-03-24 18:29 北京工业大学 Java
关注
到哪查状态
查看原帖
点赞 评论
相关推荐
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届秋招总结 #
263561次浏览 2183人参与
# 0offer是寒冬太冷还是我太菜 #
887106次浏览 7909人参与
# 北方华创开奖 #
23653次浏览 260人参与
# 地方国企笔面经互助 #
2845次浏览 7人参与
# 学历or实习经历，哪个更重要 #
43397次浏览 328人参与
# 选完offer后，你后悔学本专业吗 #
13193次浏览 94人参与
# 查收我的offer竞争力报告 #
19483次浏览 255人参与
# 应届生被毁约被毁意向了怎么办 #
28178次浏览 243人参与
# 你最想要的公司福利是？ #
41831次浏览 145人参与
# 如何一边实习一边秋招 #
987276次浏览 12609人参与
# 一觉醒来，我觉醒了超级打工人系统 #
3294次浏览 36人参与
# 嵌入式转岗的难度怎么样 #
11194次浏览 251人参与
# 你最希望上岸的公司是？ #
76498次浏览 469人参与
# 如何写一份好简历 #
604971次浏览 8508人参与
# 面试体验感最好的是哪家？ #
83627次浏览 818人参与
# 机械应届生薪资要多少才合适？ #
12534次浏览 61人参与
# 牛客十周岁生日快乐 #
48719次浏览 759人参与
# 你认为第一份工作重要吗 #
5441次浏览 49人参与
# 985本硕1个中小厂offer，摆烂or继续努力 #
79907次浏览 589人参与
# 秋招OC许愿 #
228127次浏览 1880人参与
# 来聊聊机械薪资天花板是哪家 #
65714次浏览 445人参与