Asher_SZ
2023-09-08 20:46 Brown University 后端
关注
去年一个朋友走了终面，然后13级都给他开不了，我是真的服了这个厂
查看原帖
7 7
相关推荐
有白袋子的蓝胖子：灵犀居然还有直通车
投递阿里巴巴灵犀互娱等公司10个岗位 > 点赞 评论 收藏
分享
点赞 评论 收藏
分享
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届秋招总结 #
295923次浏览 2597人参与
# 美团求职进展汇总 #
1325812次浏览 12438人参与
# 北方华创开奖 #
26076次浏览 281人参与
# 地方国企笔面经互助 #
3679次浏览 8人参与
# 如果不工作真的会快乐吗 #
58603次浏览 507人参与
# 选完offer后，你后悔学本专业吗 #
19271次浏览 140人参与
# 百度开奖 #
158832次浏览 955人参与
# 国央企薪资爆料 #
7350次浏览 53人参与
# 学历or实习经历，哪个更重要 #
50400次浏览 398人参与
# 海康威视求职进展汇总 #
398423次浏览 3405人参与
# 正在实习的你，几点下班 #
51348次浏览 382人参与
# 米哈游求职进展汇总 #
175629次浏览 1456人参与
# 投递实习岗位前的准备 #
1178543次浏览 18387人参与
# 面试体验感最好的是哪家？ #
84899次浏览 842人参与
# 如何一边实习一边秋招 #
991105次浏览 12632人参与
# 得物求职进展汇总 #
66050次浏览 679人参与
# 实习生应该准时下班吗 #
167294次浏览 1159人参与
# 求职遇到的搞笑事件 #
70521次浏览 575人参与
# 网申一定要掌握的小技巧 #
5295次浏览 52人参与
# 0offer是寒冬太冷还是我太菜 #
897230次浏览 8005人参与
# 腾讯求职进展汇总 #
195468次浏览 1637人参与
# 提前批简历挂麻了怎么办 #
146205次浏览 1944人参与