常见算法面试题及答案.docx

常见算法面试题及答案

数据结构与基础算法（20分）

1.请实现一个LRU（最近最少使用）缓存机制，它应该支持以下操作：get和put。

get(key)-如果关键字key存在于缓存中，则返回关键字的值，否则返回-1。

put(key,value)-如果关键字已经存在，则变更其值；如果不存在，则插入该组「关键字-值」。当缓存容量达到上限时，它应该在写入新数据之前删除最久未使用的数据。

缓存大小为3，请实现这个LRU缓存类，并解释其时间复杂度。（10分）

2.给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。（10分）

排序与搜索算法（20分）