2023-03-26 22:00 无锡高等师范学校 Java 发布于湖南
关注
3.26腾讯笔试
投票
全部评论
本科是我最后的底气
门头沟学院 C工程师
这也能AK啊？什么金牌爷
Last__whisper
北京大学 量化分析
第四题：滑动窗口，不过需要优化，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) 能做
秋招招
门头沟学院 C++
据我所知，算法和开发不一样的，算法那边简单很多
synch-synch
门头沟学院 Java
后面几题是什么鬼东西
huatsing
天津大学 C++
第四题回溯 通过率0😥😥😥
学算法纯属兴趣
浙江大学 C++
感觉有两道hard
木山的鹿
哈尔滨工业大学（深圳） Java
第四题只有1112111这种有1的才满足相同，所以就算1的数目就行了
冲冲冲唉
门头沟学院 C++
第4题怎么做啊，为啥前缀和然后枚举子数组超时
白给第一名
淘天集团_后端开发
第三题7%第四题25%，骗分骗麻了
流浪XX
上海大学 无线通信工程师
一共3.7+，最后一题信心满满调了一个小时，6.66%，累了，早知道改前面的了
牛客739080916号
西北工业大学 Java
我天，好难哪
爱吃香菜的安哥拉兔在写总结
门头沟学院 C++
客户端的和其他的卷子有区别吗？客户端最后一道是找路径，其他的卷子也是吗？
Makerz
福州大学 C++
简单题做多了，数据范围都不看，死活想不出来。
队友4题多，我才两题多
队友4题多，我才两题多 巴扎嘿_
平顶山学院 Java
第四题：双指针或二分
问题可以转化为 乘积等于异或和 等价于 偶数个1和一个其它数(可以是1)
第五题：dp
f[i] 表示最大公约数为i的方案数
容量只需要枚举k的倍数就行(否则会超时)
状态转移f[__gcd(a[i], j)] += f[j]
相关推荐
查看13道真题和解析 点赞 评论 收藏
分享
