3.26腾讯笔试
投票
全部评论
这也能AK啊?什么金牌爷
第四题:滑动窗口,不过需要优化,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) 能做
据我所知,算法和开发不一样的,算法那边简单很多
后面几题是什么鬼东西
第四题回溯 通过率0😥😥😥
感觉有两道hard
第四题只有1112111这种有1的才满足相同,所以就算1的数目就行了
第4题怎么做啊,为啥前缀和然后枚举子数组超时
第三题7%第四题25%,骗分骗麻了
一共3.7+,最后一题信心满满调了一个小时,6.66%,累了,早知道改前面的了
我天,好难哪
客户端的和其他的卷子有区别吗?客户端最后一道是找路径,其他的卷子也是吗?
简单题做多了,数据范围都不看,死活想不出来。队友4题多,我才两题多
第四题:双指针或二分
问题可以转化为 乘积等于异或和 等价于 偶数个1和一个其它数(可以是1)
第五题:dp
f[i] 表示最大公约数为i的方案数
容量只需要枚举k的倍数就行(否则会超时)
状态转移f[__gcd(a[i], j)] += f[j]
相关推荐