携程笔试技术岗携程java研发

1、投的 java 研发岗有 20 道选择和 3 道编程选择题涉及知识点：瀑布模型开发流程（）静态结构、非静态结构、构造方法调用顺序（）一次趟能确定的一个元素位置的排序算法有哪些（简单选择排序、快排、堆排序）DNS 解析错误垃圾回收机制编程题1.求一个长整型数的二进制形式包含 1 的个数public class Main1 public static void main(String args) / TODO Auto-generated method stub Scanner sc = new Scanner(System.in);int number = sc.nextInt();intcou

2、nt=0;while(number!=0)number=number&(number-1); count+;System.out.println(count);2.求给定时间落在哪个区间内 输出该区间的序号 要求按序输出 import java.util.ArrayList;import java.util.Collections; import java.util.Scanner;/* 输出在时间区间范围内的序号 */刺猬实习public class Main2 public static void main(String args) / TODO Auto-generated method

3、 stub Scanner sc = new Scanner(System.in); int n = sc.nextInt();int curtime = sc.nextInt(); String line =;String nums=new Stringn; int starttimes = new intn; int endtimes = new intn;ArrayList res = new ArrayList(); for(int i=0;in;i+)numsi=sc.next(); starttimesi=sc.nextInt(); endtimesi=sc.nextInt();s

4、c.close(); for(inti=0;in;i+) if(curtime=s tarttimesi)res.add(numsi);if(res.size()=0) System.out. println(null);elseCollections.sort(res); for(String t : res)System.out.println(t);3.实现简易的 LRU 算法 get put 方法 当超出指定容量时 采用 LRU 最近最久未使用方法 这题没有给输入行数 因此不好控制何时结束，LRU 主要实现思想借助队列 先进先出原则 import java.util.ArrayList

5、;import java.util.HashMap; import java.util.LinkedList;import java.util.Map;刺猬实习import java.util.Queue;import java.util.Scanner;/* 实现简单的 LRU 算法 * 要求输入命令 p 表示 put g 表示 get 如果超出指定容量则采用 LRU 算法移除元素 * 这里采用队列存放最近使用的元素 队首时间最久 队尾最新 */public class Main3 static Map maps= new HashMap(); static Queue queue=new

6、LinkedList();public static void main(String args) / TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int cap = sc.nextInt();/缓存容量 int m=sc.nextInt();ArrayList cmds = new ArrayList();/存放所有行命令 while(m=0)/获取输入String line = sc.nextLine(); cmds.add(line);m-;/System.out.println(cmds.si

7、ze(); sc.close();/遍历每一行命令for(String s:cmds)String ss = s.split( ); String s1=ss0;/System.out.println(s);/ 如 果 为 put if(s1.equals(p)/System.out.println(mvp); int t1=Integer.parseInt(ss1); int t2=Integer.parseInt(ss2); put(t1, t2,cap);if(s1.equals(g)/如果为 get/System.out.println(mmp); int t3 = Integer.p

8、arseInt(ss1); get(t3,cap);/get 函数刺猬实习public static void get(int key,int num)if(maps.containsKey(key) queue.remove(key); queue.add(key);/System.out.println(ji); System.out.println(maps.get(key);elseSystem.out.println(-1);/put 函数 public static void put(int key,int val,int num) if(maps.containsKey(key)maps.put(key, val);/是否已包含元素 queue.remove(key);queue.add(key);elseif(maps.size()=num)/