携程2019校招编程题（3）

携程今年的机试题为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<>();//存keyList<Integer> list2 = new ArrayList<>();//存valuewhile(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();}}

转载于:https://www.cnblogs.com/JamesWang1993/p/9589023.html

携程2019校招编程题（3）相关推荐

【笔试总结】网易2019校招编程题-玩橡皮泥
题目我就不多说什么了,橡皮泥,一串橡皮泥哦. 非黑即白. 小明可以采取以下方法0或多次: 从某一处切割,让切割处左右队列内两条橡皮泥整个发生反转,再拼接到一起. 输入: 橡皮泥队列输出: 最长的黑白 ...
[C/C++]跳格子游戏 - 2019校招编程刷题
[C/C++]跳格子游戏 - 2019校招编程刷题参考链接题目描述假设你正在玩跳格子(所有格子排成一个纵列)游戏.需要跳完n 个格子你才能抵达终点. 每次你可以跳 1 或 2 个格子.你有多少 ...
[C/C++]员工考勤记录 - 2019校招编程刷题
[C/C++]员工考勤记录 - 2019校招编程刷题参考链接题目描述给定一个字符串来代表一个员工的考勤纪录,这个纪录仅包含以下两个字符: 'A' : Absent,缺勤 'P' : Presen ...
搜狗校招编程题-建房子
@[TOC][搜狗校招编程题-建房子] 题目描述某市政府规划建设一个新的小镇,要求小镇上的所有房屋都坐落在同一条东西向大姐的北侧并且临街(两座房子不能重叠).到目前为止,这条街上已经建造了n座房子, ...
【vivo2021届秋季校招编程题】【java】广度优先搜索（BFS）/深度优先搜索（DFS）找最短路径长度
vivo2021届秋季校招编程题图中找两点间的最短路径长度广度搜索bfs/深度搜索dfs vivo游戏中心的运营小伙伴最近接到一款新游戏的上架申请,为了保障用户体验,运营同学将按运营流程和规范对 ...
2019 快手校招编程题两道解答
[编程题] 二进制中有多少个1 时间限制:1秒空间限制:32768K 把一个32-bit整型转成二进制,其中包含多少个1,比如5的二进制表达是101,其中包含2个1 输入描述: 输入为整型(十进制) ...
京东校招java面试题_京东2018校招编程题解答（Java）
写在前面本文主要是解答这次校招中京东的笔试编程题,这次京东的笔试编程题比较难,涉及KMP算法.manacher算法等.文中的解法也是在观看了左神(左程云)9月20号在牛客网的直播后,自己花时间写出来 ...
poj1182 and 携程预赛2第一题带权并查集
题意: 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形.A吃B, B吃C,C吃A. 现有N个动物,以1-N编号.每个动物都是A,B,C中的一种,但是我们并不知道它到底 ...
微软校招编程题Beautiful String的状态机解法
昨天碰巧看到一道微软校招的编程题,题目大意如下: 如果一个字符串包括三组或者更多组的连续升序字母,每组长度相等,那么我们就称这个字符串是Beautiful String如下是一些Beautiful S ...

携程2019校招编程题（3）

携程2019校招编程题（3）相关推荐

最新文章

热门文章