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) 能做

据我所知，算法和开发不一样的，算法那边简单很多

第四题只有1112111这种有1的才满足相同，所以就算1的数目就行了

感觉有两道hard

第四题回溯 通过率0😥😥😥

后面几题是什么鬼东西

第四题：双指针或二分 问题可以转化为 乘积等于异或和 等价于 偶数个1和一个其它数(可以是1) 第五题：dp f[i] 表示最大公约数为i的方案数 容量只需要枚举k的倍数就行(否则会超时) 状态转移f[__gcd(a[i], j)] += f[j]

简单题做多了，数据范围都不看，死活想不出来。队友4题多，我才两题多

客户端的和其他的卷子有区别吗？客户端最后一道是找路径，其他的卷子也是吗？

我天，好难哪

一共3.7+，最后一题信心满满调了一个小时，6.66%，累了，早知道改前面的了

第三题7%第四题25%，骗分骗麻了

第4题怎么做啊，为啥前缀和然后枚举子数组超时