便利蜂2019秋招Web前端开发工程师
便利蜂 2019校招 开发类试卷在线考试
编程题|10.0分1/3设计一个LRU（Least Recently Used）缓存
时间限制：C/C++语言 1000MS；其他语言 3000MS
内存限制：C/C++语言 65536KB；其他语言 589824KB
题目描述：
LRU算法（Least Recently Used algorithm）
这种算法把近期最久没有被访问过的缓存页面作为被替换的页面
请实现一个基于LRU的算法的缓存
输入
第一行输入的是缓存的容量
从第二行开始输入的以空格间隔符的是放入缓存的数据，第一个数是key，第二个数是value
直到遇到单行是一个的数据表示放入结束，从缓存中读取该key的value
输出
如果key存在缓存中，请输出缓存中的值
不存在请输出-1
样例输入
2
1 1
2 2
3 3
1
样例输出
-1
Hint
class LRUCache {
public LRUCache(int capacity) {
// TODO
}
public int get(int key) {
// TODO
}
public void put(int key, int value) {
// TODO
}
}
便利蜂 2019校招 开发类试卷在线考试
编程题|10.0分2/3
字符串的所有大小写组合
时间限制：C/C++语言 1000MS；其他语言 3000MS
内存限制：C/C++语言 65536KB；其他语言 589824KB
题目描述：
一个字符串，字符串中的字符只包含ASCII码之内的值，请输出字符串的所有大小写组合（若包含非字母，直接输出即可）
输入
一个字符串，字符串中的字符只包含ASCII码之内的值
输出
字符串的所有大小写组合（若包含非字母，直接输出即可）
样例输入
aa123bb
样例输出
aa123bb
Aa123bb
AA123bb
AA123Bb
AA123BB
AA123bB
Aa123Bb
Aa123BB
Aa123bB
aA123bb
aA123Bb
aA123BB
aA123bB
aa123Bb
aa123BB
aa123bB
便利蜂 2019校招 开发类试卷在线考试
编程题|10.0分3/3
组合排列
时间限制：C/C++语言 3000MS；其他语言 5000MS
内存限制：C/C++语言 65536KB；其他语言 589824KB
题目描述：
给正整数m, 正整数n, 输出所有m个正整数的组合，要求和小于等于n
输入
给定 m=2, n=5
输出
所有可能的组合有: [1,4] [1,3] [1,2] [1,1] [2,3] [2,2] [2,1] [3,2] [3,1] [4,1]
样例输入
2,5
样例输出
[[1, 1], [1, 2], [1, 3], [1, 4], [2, 1], [2, 2], [2, 3], [3, 1], [3, 2], [4, 1]]
