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个人也算是一种情况，考试时咋没想明白。。。）
- 问答题：改进单例模式类，提升其性能。
