微软笔试题解析.docxVIP

微软笔试题解析

考试时间：______分钟总分：______分姓名：______

第一题：请实现一个函数`mergeInBetween`，该函数接收一个链表的头节点`head`，以及两个整数`a`和`b`。函数的目标是删除链表中从第`a`个节点到第`b`个节点（包含`a`和`b`）的部分，并将第`a-1`个节点与第`b+1`个节点连接起来。假设链表节点定义如下：

```cpp

structListNode{

intval;

ListNode*next;

ListNode():val(0),next(nullptr){}

ListNode(intx):val(x),next(nullptr){}

ListNode(intx,ListNode*next):val(x),next(next){}

};

```

第二题：给定一个包含非负整数的数组`nums`，和一个整数`k`。你需要对这个数组进行`k`次旋转，每次旋转都会将数组的最右边的元素移动到数组的第一个位置。例如，若`nums=[1,2,3,4,5]`，`k=2`，那么旋转两次后的数组为`[4,5,1,2,3]`。请实现一个函数`rotate`，完成这个旋转操作。

第三题：设