人保科技笔试题目难吗.docxVIP

人保科技笔试题目难吗

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

一、编程题

1.请编写一个函数，该函数接收一个字符串作为输入，并返回该字符串中所有唯一字符的排序后的列表。如果输入字符串为空，则返回空列表。假设字符串只包含小写字母。

```java

//示例：输入leetcode，返回[c,d,e,l,o,t]

//示例：输入loveleetcode，返回[c,d,e,l,o,t,v]

//示例：输入，返回[]

//请在下方代码框内完成函数实现

```

2.请实现一个简单的LRU（最近最少使用）缓存机制。它应该支持以下操作：

*`LRUCache(intcapacity)`，用正整数`capacity`初始化缓存。

*`intget(intkey)`-如果键存在，返回键的值；否则返回-1。

*`voidput(intkey,intvalue)`-如果键已存在，则更新其值；如果键不存在，请添加键值对。当缓存容量已满时，应该逐出最久未使用（LRU）的缓存项目。

请用你喜欢的编程语言实现该数据结构和相关方法。

二、数学与逻辑题

1.有一个由数字1到9组成的密码锁，每个