3.26腾讯笔试

投票
全部评论
这也能AK啊?什么金牌爷
5 回复 分享
发布于 2023-03-26 22:01 陕西
第四题:滑动窗口,不过需要优化,C++的话用map,可以 log 时间取 max, min,那么判断就是 max - min == r - l ,这样就是顺子(当然在滑的过程中就得保证,任意数不能重复) nlog k 第五题:维护两个数组,存 k = 1/k = -1的情况(n1代表 k=1 的个数,n2代表 k=2 的个数,用Map去重)。假设先考虑 k = 1,板子已经被切成 n1 + 1 个了,然后枚举 k=-1 的直线,判断它与每一个 k=1 直线交点是否是否在 0<x<w,0<y<h 内,如果是的 cnt += 1,最后每一个 k = -1 的贡献是 cnt + 1,这样 O(m^2) 能做
3 回复 分享
发布于 2023-03-26 22:08 广东
据我所知,算法和开发不一样的,算法那边简单很多
2 回复 分享
发布于 2023-03-26 22:05 江苏
后面几题是什么鬼东西
1 回复 分享
发布于 2023-03-26 22:01 云南
第四题回溯 通过率0😥😥😥
1 回复 分享
发布于 2023-03-26 22:02 天津
感觉有两道hard
1 回复 分享
发布于 2023-03-26 22:03 浙江
第四题只有1112111这种有1的才满足相同,所以就算1的数目就行了
1 回复 分享
发布于 2023-03-26 22:04 广东
第4题怎么做啊,为啥前缀和然后枚举子数组超时
点赞 回复 分享
发布于 2023-03-26 22:03 湖南
第三题7%第四题25%,骗分骗麻了
点赞 回复 分享
发布于 2023-03-26 22:04 江苏
一共3.7+,最后一题信心满满调了一个小时,6.66%,累了,早知道改前面的了
点赞 回复 分享
发布于 2023-03-26 22:04 上海
我天,好难哪
点赞 回复 分享
发布于 2023-03-26 22:05 陕西
客户端的和其他的卷子有区别吗?客户端最后一道是找路径,其他的卷子也是吗?
点赞 回复 分享
发布于 2023-03-26 22:05 湖北
简单题做多了,数据范围都不看,死活想不出来。队友4题多,我才两题多
点赞 回复 分享
发布于 2023-03-26 22:09 福建
第四题:双指针或二分 问题可以转化为 乘积等于异或和 等价于 偶数个1和一个其它数(可以是1) 第五题:dp f[i] 表示最大公约数为i的方案数 容量只需要枚举k的倍数就行(否则会超时) 状态转移f[__gcd(a[i], j)] += f[j]
点赞 回复 分享
发布于 2023-03-26 22:33 河南

相关推荐

10-30 10:16
南京大学 Java
龚至诚:给南大✌️跪了
点赞 评论 收藏
分享
牛客868257804号:九个中铁八个中建
点赞 评论 收藏
分享
2 3 评论
分享
牛客网
牛客企业服务