@自闭咕： 3.17阿里云笔试个人题解
第一题:不太懂，猜了个结论，当所有数和k的gcd不为1的时候输出No，不然就输出Yes，ac了，不知道是不是运气，希望有大佬指点一下。第二题:分奇偶01讨论，举个例子，有一个奇数为是0，该位对奇数答案的贡献是该位后面所有奇数位且为0的数，这里有个小细节，要包括该位置，也就是说奇数答案是lowerbound，偶数答案是upperbound，维护4个vector后upperbound和lowerbound即可ac。第三题:由于题目说了只影响子树，那么很自然的想到从根节点朝下dfs，dfs传参只需要额外传入两个参数代表奇数距离有无改变和偶数距离有无改变即可，如果在某一节点改变，需要把偶数改变位异或1，朝下传入把奇数改变和偶数改变换位即可(很好理解，因为子结点相对父节点的奇偶颠倒)，统计答案完排序即可ac。祝大家暑期顺利😂
点赞 12
评论 10
全部评论

相关推荐

02-26 16:52
莉莉丝游戏_2026届校招HRBP(准入职员工)
莉莉丝游戏内推，莉莉丝游戏内推码
【高工资和高福利】 🔸实习薪资本250/d，研300/d统一；校招社招薪资也很有竞争力 🔸Manner员工内购减10，自带杯再减5，能白嫖大多数饮品；新人入职day全天manner畅饮不限杯数（实习生入职也算，所以有新员工入职全部门可蹭 🔸有一整栋楼用来休闲娱乐，酒吧、猫屋、健身房、影音室、游泳馆、电竞房应有尽有，条件比市面大部分场所还好（所以员工是真的周末会来公司玩） 🔸每层配备卫生巾、常见药品，行政部门更换及时；超绝办公环境，升降桌、MacBookpro、人体工学椅是标配 🔸有班车从地铁到公司楼下（其实走过去也不远 【友好的企业文化】 🔸#莉莉丝游戏 企业文化是“简单真诚”，工...
莉莉丝游戏公司福利 841人发布
点赞 评论 收藏
分享
02-26 16:48
已编辑
腾讯_pcg_后台开发(实习员工)
字节飞书后台一面
发面经攒人品～自我介绍做题：从 1 到 n 这 n 个不同的整数中，选取 k 个数的所有可能组合回溯+剪枝做完之后面试官问能不能优化，我一下子没看出来其实是可以剪枝，我是直接 i <= n，应该先算一下剩下的元素个数 end，然后 i <= end，因为剩下的元素个数不一定够用，可以提前跳出来实习项目介绍基础知识OSCgroup 是如何工作的？除了它的表面（将资源限制写入文件），操作系统具体是怎么限制的？网络gRPC 是 tcp 还是 udphttp3 的优点是什么为什么需要 quic 协议tcp 和 udp 对比数据库用的什么数据库引擎？innodb 事务？用的什么隔离级别？可重...
查看16道真题和解析
点赞 评论 收藏
分享
02-12 01:30
已编辑
四川文理学院 Java
点赞 评论 收藏
分享
02-24 23:35
广西科技大学 IT技术支持
大年初八第一天投了简历没有一个面试
要AC不要WA：投一天，喜提两笔试。
点赞 评论 收藏
分享
昨天 14:21
北京工业大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 春招开局，你有保底offer吗？ #
3490次浏览 40人参与
# 如果不上班，你会去做什么 #
32622次浏览 473人参与
# 面试___岗的必刷题单 #
983次浏览 21人参与
# 应届生被毁约被毁意向了怎么办 #
58708次浏览 293人参与
# 哪些公司开暑期实习了？ #
2082次浏览 20人参与
# 硬件开发岗知多少 #
23800次浏览 137人参与
# 三月的小目标 #
1492次浏览 40人参与
# 找AI工作应该卷什么？ #
750次浏览 19人参与
# 实习生的生存小技巧 #
1069次浏览 32人参与
# 你经历过哪些AI幻觉？ #
790次浏览 21人参与
# 小厂一定不能去吗？ #
4648次浏览 73人参与
# 实习生至暗时刻 #
1089次浏览 22人参与
# 你面试被问到过哪些不会的问题？ #
113421次浏览 1904人参与
# AI面试问题分享 #
1796次浏览 41人参与
# 应届生，你找到工作了吗 #
117738次浏览 719人参与
# 职场新人体验 #
171876次浏览 1180人参与
# 牛友的志愿填报指南 #
54680次浏览 394人参与
# 业务面应该做哪些准备 #
99071次浏览 1108人参与
# 实习心态崩了 #
106057次浏览 537人参与
# 运营商笔面经互助 #
201929次浏览 1813人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务