字节跳动笔试题及答案.docxVIP

字节跳动笔试题及答案

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

一、编程基础与数据结构

1.写出使用递归方式实现斐波那契数列第n项（n≥1）的函数代码。假设函数名为`fibonacci(n)`，返回第n项的值。

2.假设有以下C++代码片段：

```cpp

structNode{

intdata;

Node*next;

Node(intx):data(x),next(nullptr){}

};

Node*head=newNode(1);

Node*current=head;

for(inti=2;i=5;++i){

current-next=newNode(i);

current=current-next;

}

//假设现在要删除链表中值为3的节点，请写出相应的代码。

```

请在下面补充删除操作的代码。

3.请解释快速排序（QuickSort）的基本思想，并简述其在平均情况下的时间复杂度和空间复杂度。

二、算法设计与分析

4.给定一个包含重复元素的整数数组`nums`，请设计一个