关注
同喜同喜,我也直通终面了,下周主管面光速入池
查看原帖
15 1
相关推荐
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届秋招总结 #
381282次浏览 3791人参与
# ai智能作图 #
12319次浏览 195人参与
# 北方华创开奖 #
64904次浏览 516人参与
# 地方国企笔面经互助 #
6150次浏览 14人参与
# 我的实习求职记录 #
6108824次浏览 83852人参与
# 发工资后,你做的第一件事是什么 #
5080次浏览 19人参与
# 阿里云管培生offer #
48061次浏览 1483人参与
# 硬件兄弟们 甩出你的华为奖状 #
76290次浏览 617人参与
# 如果再来一次,你还会选择这个工作吗? #
103813次浏览 1045人参与
# 如果有时光机,你最想去到哪个年纪? #
27176次浏览 561人参与
# 华为工作体验 #
109569次浏览 853人参与
# 还记得你第一次面试吗? #
30120次浏览 424人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
9091次浏览 185人参与
# 腾讯求职进展汇总 #
206008次浏览 1689人参与
# 阿里求职进展汇总 #
71915次浏览 785人参与
# 产运销实习日记 #
27872次浏览 323人参与
# 哪些公司校招卡第一学历 #
31511次浏览 89人参与
# 上班到公司第一件事做什么? #
14631次浏览 165人参与
# 实习,投递多份简历没人回复怎么办 #
2429780次浏览 34649人参与
# 实习中的菜狗时刻 #
280145次浏览 2759人参与
# 如何写一份好简历 #
616243次浏览 8700人参与
# 如何一边实习一边秋招 #
1003024次浏览 12729人参与