5.7 七牛云后台开发实习C卷

吐槽一下，明明投的是C++后台实习，结果C卷里好多Java的题目。。。

• 单项选择题
• 不定项选择题
• 两道编程题
• 1.链表奇偶调换

  //AC 代码
  //struct ListNode {
  //    int val;
  //    struct ListNode *next;
  //};
  ListNode* ExchangeOddEvenNode(ListNode* input) {
    if (input == nullptr)
        return nullptr;
    int n = 0;
    ListNode* temp = input;
    while (temp != nullptr)
    {
        temp = temp->next;
        n++;
    }
    int i = 0, j = 1;
    while (i < n&&j < n)
    {
        ListNode* p1 = input;
        ListNode* p2 = input;
        std::advance(p1, i);
        std::advance(p1, j);
        int val = p1->val;
        p1->val = p2->val;
        p2->val = val;
        i += 2;
        j += 2;
    }
    return input;
  }

• 2.小牛竞赛

  学生从左到右站成一排，一轮选拔后，记录下学生的成绩（整数），取连续几个学生，要求这几个学生的平均分大于等于给定的成绩b,输出可能取法的数量。
  输入 n,b 【n代表学生个数，b代表给定的成绩】
  n个学生的成绩，从左到右
  示例：
  输入：5 9
  32 4 9 21 10
  输出：13

• 还是太菜了，我咋感觉题目有问题，总组合数只有10种，为啥能输出13？（经大家提醒，知道原因了，单独选1个人也算是一种情况，考试时咋没想明白。。。）
• 问答题：改进单例模式类，提升其性能。