携程2019校招编程题（3）

最新推荐文章于 2025-08-11 14:43:21 发布

weixin_34040079

最新推荐文章于 2025-08-11 14:43:21 发布

阅读量112

点赞数

CC 4.0 BY-SA版权

文章标签： java

原文链接：http://www.cnblogs.com/JamesWang1993/p/9589023.html

本文详细记录了在携程面试中遇到的编程题解决方案：使用Java实现LRU缓存机制，包括数据结构设计、核心逻辑实现及输入输出处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

携程今年的机试题为20道选择+3编程

由于今天最后提交时第三题编程未通过，交卷之后想出来的解法这里记录一下。

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
//携程3
public class LRU {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int size=Integer.valueOf(sc.nextLine()) ;
        List<Integer> list1 = new ArrayList<>();//存key
        List<Integer> list2 = new ArrayList<>();//存value
        while(sc.hasNext()){
            String line =sc.nextLine();
            String[] subLine=line.split(" ");
            if(subLine[0].equals("p")){
                if(list1.contains(Integer.valueOf(subLine[1]))){//如果已经存在，只是将value改变
                    int k=list1.indexOf(Integer.valueOf(subLine[1]));
                    list2.set(k,Integer.valueOf(subLine[2]));
                }else{//否则放入队列尾
                    if(list1.size()>=size){
                        list1.remove(0);
                        list2.remove(0);
                    }
                    list1.add(Integer.valueOf(subLine[1]));
                    list2.add(Integer.valueOf(subLine[2]));
                }
                
            }else{//如果获取值
                
                if(list1.contains(Integer.valueOf(subLine[1]))){
                    int n =list1.indexOf(Integer.valueOf(subLine[1]));
                    
                    System.out.println(list2.get(n));
                    int key=list1.get(n);
                    int value = list2.get(n);
                    list2.remove(n);
                    list1.remove(n);
                    list1.add(key);
                    list2.add(value);
                    
                }else{
                    System.out.println(-1);
                }
            }
        }
        sc.close();
    }

}