顺丰软件开发笔试题编程.docxVIP

顺丰软件开发笔试题编程

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

一、编程实现题

1.给定一个整数数组`nums`和一个整数`target`，请编写函数`search`，返回数组中第一个大于等于`target`的元素的索引。如果不存在这样的元素，请返回`-1`。假设数组`nums`是按非递减顺序排列的。请用Python或C++实现该函数。

2.请设计一个简单的表达式求值器，能够处理只包含加法(`+`)和减法(`-`)的中缀表达式。表达式中的数字为整数，操作符位于两个数字之间。请用你选择的语言实现该求值器的核心计算部分，即接收一个表示表达式的字符串，并返回计算结果。要求不使用现成的表达式解析库。

3.请实现一个函数，将一个非空的单链表反转。单链表节点定义如下（假设使用Python）：

```python

classListNode:

def__init__(self,val=0,next=None):

self.val=val

self.next=next

```

请编写反转链表的函数`reverseList`。

4.假设你需要实现一个简单的文件缓存系统。系统包含一个固定大小的缓存