华为od笔试32

/*
有一个N个整数的数组
和一个长度为M的窗口
窗口从数组内的第一个数开始滑动
直到窗口不能滑动为止
每次滑动产生一个窗口 和窗口内所有数的和
求窗口滑动产生的所有窗口和的最大值

   输入描述
   第一行输入一个正整数N
   表示整数个数  0<N<100000
   第二行输入N个整数
   整数取值范围   [-100,100]
   第三行输入正整数M
   M代表窗口的大小
   M<=100000 并<=N

   输出描述
   窗口滑动产生所有窗口和的最大值

   示例一
   输入
   6
   12 10 20 30 15 23
   3

   输出
   68
    */

#include
#include
#include
#include
using namespace std;
int main()
{
int N,M;
cin >> N;
vectorarr(N);
string is;
getchar();
getline(cin, is);
istringstream os(is);
int temp;
int i = 0;
while (os >> temp)
{
arr[i++] = temp;
}
cin >> M;
int left = 0, right = 0;
int mmax = INT32_MIN;
int sum = 0, k = 0;
while (right < N)
{
sum += arr[right];
k++;
if (k == M)
{
mmax = max(sum, mmax);
sum -= arr[left];
k–;
left++;
}
right++;
}
cout << “max:” << mmax;
return 0;
}

### 华为OD笔试概述 华为OD(开放日或外包)笔试主要集中在考察候选人的编程能力和逻辑思维能力。近年来,考形式有所调整,重点转向特定类型的卷。 #### 考范围与题型 自五月份以来,OD固定采用D卷作为考核标准[^2]。这意味着考生应集中精力准备接近两百道已知的D卷题目,而非分散注意力于其他不再使用的题集上。通过这种方式,能够更高效地掌握可能出现的实际考题。 对于具体的题目类型: - **字符串处理**:例如从源串`A`中提取子序列形成目标串`B`的任务展示了对字符匹配的理解以及组合可能性的计算[^3]。 - **数据结构操作**:像磁盘容量排序这样的问题不仅测了候选人如何解析复杂的输入格式,同时也检验其能否运用有效的排序策略来解决问题[^5]。 - **简单算法应用**:某些情况下,即使面对看似简单的场景——比如考勤统计中的约束条件满足情况判断——也可能隐含着较为精巧的设计思路,如滑动窗口技术的应用[^4]。 #### 备考建议 鉴于上述特点,在备考过程中推荐采取如下措施: 1. 收集并深入研究最新的D卷真题资源,确保覆盖全面且准确无误的内容; 2. 加强针对不同领域知识点的学习,特别是那些容易被忽视的基础概念和技术细节; 3. 实践编写代码解决各类典型问题的能力训练,注重培养良好的编码习惯和优化意识; 4. 参加模拟测以熟悉真实考场环境下的时间管理和压力应对技巧。 ```python def sort_disk_capacity(disks): # 将所有磁盘转换成统一单位后再比较大小 def convert_to_megabytes(capacity_str): total_mb = 0 parts = capacity_str.split('+') for part in parts: value, unit = int(part[:-1]), part[-1].upper() if unit == 'T': total_mb += value * (1024 ** 2) elif unit == 'G': total_mb += value * 1024 else: # M total_mb += value return total_mb disks.sort(key=convert_to_megabytes) disks = ["20M", "3G", "3M+12G+9M", "1T", "10G6T"] sort_disk_capacity(disks) print(", ".join(disks)) ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值