美团笔试9.9

A了3.05/4
第四题,有无大佬A的想听听思路感觉是一道超级复杂的题目
连续子序列的异或和
全部评论
第四题是那个构造递增吗,就贪心啊,从一开始,每次递增上界加1,然后在检查边界,把第一个不合法的从1开始递增
1 回复 分享
发布于 2023-09-09 12:05 广东
第三题为什么贪心从1的差开始累加只能过80%啊?
1 回复 分享
发布于 2023-09-09 12:04 浙江
感觉第四题应该分析第i元素和第j元素会在子序列中出现多少次。假定i属于[0,n-1],j属于[i+1,n],包含ij的子序列的头肯定小于等于i,尾大于等于j,所以ij出现在(i+1)(n-j)个不同的子序列中。嵌套俩for循环,递加一下(i+1)(n-j)*num(i)^num(j)应该就出来了
点赞 回复 分享
发布于 2023-09-09 13:07 广西
位运算按位拆分log1e9*n
点赞 回复 分享
发布于 2023-09-09 12:30 北京
美团不是五道题?
点赞 回复 分享
发布于 2023-09-09 12:15 陕西
我四16 不合法的数据没处理成功 一共a了三道吧
点赞 回复 分享
发布于 2023-09-09 12:14 陕西
我是n方的dp,能过15%,oom了
点赞 回复 分享
发布于 2023-09-09 12:12 上海
第四题回溯能做,但超时
点赞 回复 分享
发布于 2023-09-09 12:07 上海
我第三题做不出来,第四题只过了15%
点赞 回复 分享
发布于 2023-09-09 12:03 广东

相关推荐

点赞 评论 收藏
分享
在投简历的柠檬精很想...:可以明确说,问的东西几乎是简历上的东西。你写的确实有点模糊。面试可能会问你一些常用的通信的问题,差分信号走线之类的,单片机最小系统啥的,模电,数电,基本电源,buck,boost,ldo之类的吧。
点赞 评论 收藏
分享
评论
2
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务