4399 C++后端笔试
笔试全a被刷
编程题目三道第一道没印象很简单
第二道是把数组分成k个子数组 求子数组中最大值的最小值 二分法
大致方法是 从数组中最大值开始和数组sum区间内二分 每次check的逻辑就是如果滑动窗口值大于查找值 窗口数就++
最后判断窗口数和k的大小
第三题分组背包求路径 也算是模板题
真难啊今年
笔试全a被刷
编程题目三道第一道没印象很简单
第二道是把数组分成k个子数组 求子数组中最大值的最小值 二分法
大致方法是 从数组中最大值开始和数组sum区间内二分 每次check的逻辑就是如果滑动窗口值大于查找值 窗口数就++
最后判断窗口数和k的大小
第三题分组背包求路径 也算是模板题
真难啊今年
相关推荐