地平线算法校招笔试题目（含答案）.docxVIP

地平线算法校招笔试题目（含答案）

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

一、编程基础与实现

1.请用C++语言实现一个单链表节点结构体，包含整型数据域和指向下一个节点的指针。请展示结构体定义。

2.编写一个C/C++函数，该函数接收一个非空整数数组`arr`和它的大小`n`，原地反转数组中的元素。要求不能使用额外的数组空间。

3.给定一个字符串`s`，请编写一个函数，返回该字符串中只出现一次的字符。如果存在多个这样的字符，返回任意一个即可。如果所有字符都重复出现，则返回空字符`\0`。请用C/C++实现。

二、数据结构与算法

4.请解释什么是二叉搜索树（BST）？请描述在二叉搜索树中插入一个新节点的过程。

5.请用C/C++实现快速排序（QuickSort）算法。你需要定义一个`quickSort`函数和一个辅助的`partition`函数。

6.给定一个正整数`n`，请编写一个函数，计算`n`的阶乘（即`n!`）。考虑数值范围，请选择合适的数据类型以避免溢出。请用C/C++实现。

三、计算机基础知识

7.简述操作系统中的进程与线程的区别。操作系统提供哪些机制来管理进程/线程之间的同步与互斥？

8.描述TCP协议的三次握手（Three-wayHandshake）过程及其目的。如果客户端发送的SYN