文章目录
1、Java 中如何利用泛型写一个LRU 缓存?
LRU 策略详解和实现 - LRU 缓存 - 力扣(LeetCode)
这是一种混合的数据结构,我们需要在哈希表的基础上建立一个链表。但是Java 已经为我们提供了这种形式的数据结构 LinkedHashMap! 它甚至提供可覆盖回收策略的方法。唯一需要我们注意的事情是,该链表的顺序是插入的顺序,而不是访问的顺序。但是,有一个构造函数提供了一个选项,可以使用访问的顺序。
2、Java 中,怎么获取一个文件中单词出现的最高频率?
这是一道算法面试题,java中文的比较多。
- 将文件内容存入 String 字符串中。
- 利用split() 函数分割字符串,因为直接替换英文空格或者逗号分隔就可以了,中文类似,分隔得到一个数组。
- 遍历数组中所有的单词,统计结果Map 中 key = 单词,value = 单词出现的次数。
- 使用TreeSet 类型,对Map中的结果进行排序,依据统计次数。
- 输出最高的排序的前N名结果
3、如何检查出两个给定的字符串是反序的?
思路主要是,从开始字符,和另外一个从末尾字符比较,先判断长度是否相同,不同直接不可能反文。然后再比较。
4、Java 中 如何将字符串转换为整数?
String=“123”;
int i;
第一种方法:i =Integer.parseInt(s);
第二种方法: i = integer.valueOf(s).intValue();
5、在没有使用临时变量的情况如何交换两个整数变量的值?
加减法、乘除法、异或法。