华为2016校园招聘上机笔试题——成绩查询和更新

最新推荐文章于 2024-08-28 14:48:07 发布

晖sir

最新推荐文章于 2024-08-28 14:48:07 发布

阅读量5.7k

点赞数

分类专栏： C++ 企业招聘真题文章标签：华为研发招聘校园招聘

本文链接：https://blog.csdn.net/sinat_23118323/article/details/65448684

版权

本文回顾了华为2016年校园招聘的上机笔试题目，涉及利用C++实现数据库成绩的查询和更新功能。初始尝试通过排序实现Q操作，但考虑到时间复杂度改为直接查找最大值，最终代码实现并解决了问题。

摘要由CSDN通过智能技术生成

最近倒回去看了一下去年的华为机考题，发现难度和今年的完全不是一个档次...第一题就有挺多坑的

题目如下：

嗯，看起来就是用C++实现一下数据库的查询和修改功能。一般来说脑海里想到的第一个算法就是对的了，感觉Q操作可以先排序，也可以直接找最大值。

想了想先排序吧，开个临时数组截出指定的一段然后排序完返回头部就好（降序排序）。

于是写出代码如下：

#include <iostream>
#include <memory.h>
#include <algorithm>
#include <cstdlib>
#include <cstdio>

using namespace std;

int cmp(int a, int b)
{
    return a >= b;
}

int main()
{
    int N,M;
    while(cin >> N >> M){
        int grade[N];
        char op;
        int b, e;
        memset(grade, 0, N*sizeof(int));
        //char op;
        //int b, e;
        for(int i = 0; i < N; i&#