allin实习的烤冷面很卖萌
2023-09-08 16:29 东南大学 FPGA工程师
关注
哪里能看评定结果
查看原帖
点赞 1
相关推荐
有白袋子的蓝胖子：灵犀居然还有直通车
投递阿里巴巴灵犀互娱等公司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届秋招总结 #
296123次浏览 2598人参与
# 美团求职进展汇总 #
1325895次浏览 12438人参与
# 百度开奖 #
159060次浏览 955人参与
# 地方国企笔面经互助 #
3682次浏览 8人参与
# 如果不工作真的会快乐吗 #
58617次浏览 507人参与
# 选完offer后，你后悔学本专业吗 #
19306次浏览 140人参与
# 阿里云管培生offer #
15976次浏览 291人参与
# 国央企薪资爆料 #
7381次浏览 53人参与
# 学历or实习经历，哪个更重要 #
50435次浏览 398人参与
# 海康威视求职进展汇总 #
398438次浏览 3405人参与
# 正在实习的你，几点下班 #
51351次浏览 382人参与
# 米哈游求职进展汇总 #
175632次浏览 1456人参与
# 投递实习岗位前的准备 #
1178568次浏览 18387人参与
# 面试体验感最好的是哪家？ #
84932次浏览 844人参与
# 如何一边实习一边秋招 #
991133次浏览 12632人参与
# 得物求职进展汇总 #
66056次浏览 679人参与
# 实习生应该准时下班吗 #
167302次浏览 1159人参与
# 求职遇到的搞笑事件 #
70522次浏览 575人参与
# 网申一定要掌握的小技巧 #
5295次浏览 52人参与
# 0offer是寒冬太冷还是我太菜 #
897277次浏览 8005人参与
# 腾讯求职进展汇总 #
195484次浏览 1637人参与
# 提前批简历挂麻了怎么办 #
146219次浏览 1944人参与