快手校招笔试题库.docxVIP

快手校招笔试题库

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

第一题：已知一个链表节点定义如下：

```cpp

structListNode{

intval;

ListNode*next;

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

};

```

请写出函数`voiddeleteNode(ListNode*node)`的实现，该函数删除链表中的指定节点`node`，假设该节点不是链表的最后一个节点。

第二题：请解释什么是“冒泡排序”？并简述其工作原理。

第三题：给定两个字符串`s1`和`s2`，请编写一个函数`boolisSubsequence(strings1,strings2)`，判断`s1`是否是`s2`的子序列。一个字符串的子序列是通过删除零个或多个字符不改变剩余字符的相对顺序得到的新字符串。

第四题：请简述快速排序算法的平均时间复杂度、最坏时间复杂度和空间复杂度。

第五题：请实现一个函数`voidreverseWords(strings)`，该函数将输入的字符串`s`中的单词顺序反转，但每个单词内部的字符顺序保持不变。例如，输入theskyisblue，输出blueisskythe。

第六题：请解释“哈