得物笔试题型.docxVIP

得物笔试题型

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

一、编程能力测试

1.请编写一个函数，该函数接收一个非空字符串`s`和一个字符`c`，返回字符串`s`中字符`c`第一次出现的索引。如果`c`不在`s`中，返回`-1`。要求时间复杂度为O(n)。

```python

#你的代码将写在这里

```

2.请实现一个函数`merge_sort`，它接收一个整数数组`arr`，并使用归并排序算法对其进行排序。返回排序后的数组。

```python

#你的代码将写在这里

```

3.设计一个算法，判断一个给定的无向图是否包含环。图可以使用邻接列表表示。对于每个顶点，记录其访问状态（未访问、访问中、已访问）。

```python

#你的代码将写在这里

```

4.给定一个包含`n`个整数的数组`nums`和一个整数`target`，请找出数组中和为目标值`target`的两个数，并返回它们的数组下标。你可以假设每个输入都只对应一个答案，且你不能重复使用相同的元素。

```python

#你的代码将写在这里

```

二、数学与逻辑推理

5.计算极限：lim(x→0)(sin(