中兴笔试题钻石.docxVIP

中兴笔试题钻石

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

一、编程能力

1.请编写一个函数，该函数接收一个字符串`s`和一个字符`c`，返回字符串`s`中字符`c`出现的次数。要求不使用任何标准库函数计数，需考虑大小写敏感性。

2.给定一个链表节点定义如下：

```c

typedefstructListNode{

intval;

structListNode*next;

}ListNode;

```

请编写一个函数，该函数接收一个链表的头节点`head`，返回链表中的中点节点。假设链表节点数量为奇数或偶数，中点节点可以是正中间的任意一个。要求尽可能降低时间复杂度。

3.使用C语言，实现快速排序算法（QuickSort）对一个整数数组进行升序排序。需要展示排序的核心逻辑部分，无需完整的主函数框架。

4.定义一个二维动态数组（例如使用指针的指针或类似结构），实现一个函数，该函数接收一个`mxn`的整数矩阵和一个整数`k`，将矩阵顺时针旋转`k`次（`k`为正整数，表示旋转的次数，每次旋转90度）。例如，旋转矩阵`[[1,2],[3,4]]`一次后得到`[[3,1],[4,2]]`。

二、数学与逻辑推