一、bitcount

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);long n = sc.nextLong();long num = 0;while(n != 0){num++;n = n & (n-1);}//num = Long.bitCount(n);System.out.println(num);}
}

也可以直接调用Long类的bitcount，以前不知道这个方法，受教了。

二、查询满足区间的记录

大家都说这个题出的水了，下面的解法时间复杂度是O(n)，如果有大佬有O(logn)解法，欢迎留言。

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int num = sc.nextInt();int target = sc.nextInt();List<Record> list = new ArrayList<Record>();for (int i = 0; i < num; i++) {list.add(new Record(sc.nextInt(), sc.nextInt(), sc.nextInt()));}List<Integer> recordList = new ArrayList<Integer>();for (int i = 0; i < num; i++) {if (target >= list.get(i).begin && target <= list.get(i).end)recordList.add(list.get(i).number);}if (recordList.isEmpty())System.out.println("null");else {Collections.sort(recordList);for (Integer record : recordList)System.out.println(record);}sc.close();}}class Record {int number;int begin;int end;public Record(int number, int begin, int end) {super();this.number = number;this.begin = begin;this.end = end;}
}

三、LRU Cache

LeetCode上面的题目LeetCode146，然而我并没有做过，还是刷题刷的少啊！泪奔！！！

LRU缓存利用了这样的一种思想。LRU是Least Recently Used 的缩写，翻译过来就是“最近最少使用”，也就是说，LRU缓存把最近最少使用的数据移除，让给最新读取的数据。而往往最常读取的，也是读取次数最多的，所以，利用LRU缓存，我们能够提高系统的performance。

代码可参考：https://www.cnblogs.com/springfor/p/3869393.html，写得很详细，我就偷个懒啦！！！

携程2019校园秋招后台开发笔试题（Java）相关推荐

小米2019秋招系统软件开发笔试题详解
小米2019秋招系统软件开发笔试题详解兄弟们,给大家个题目玩一玩,题目如下: @ 在游戏Dota2中,有一位非常强大的英雄卡尔,他有三种属性:冰.火.雷.同时卡尔身上有三个无顺序的属性槽,他可以从三 ...
小米2019秋招软件开发笔试题A选择部分解析
之前去牛客做了一下,顺手把答案和解析写下. 只是个人的理解,个人水平有限,如果有哪里错了各位可以提醒一下我改一下,非常感谢. 1.哪些语言是面向对象的?(多选) 很明显,排除法的话:c肯定不是,jav ...
小米秋招软件开发笔试题
携程研发方向秋招专业笔试
答案在问题后 1.对有18个元素的有序表R[1-18]进行二分查找,则查找A[3]的比较序列为: A.1,2,3 B.9,5,2,3 C.9,5,3 D.9,4,2,3 2.一棵二叉树的先序遍历序列为 ...
2019美团秋招后台工程师电话面试经验
收到面试通知大概是投递简历后的一周,短信直接通知第二天上午电话,也没时间准备太多的东西,直到面试开始前五分钟还在拼命刷知乎看经验贴233333 电话面总共进行了20分钟(因人而异),总共分三个部分:自 ...
【笔试】敏感词替换-携程旅游2020秋招笔试第一场
描述 (匹配条件全排列) 输入三行替换字符串被替换部分,根据全排列进行匹配解题思路 import java.util.*;/*** @Author bennyrhys* @Date 2020-0 ...
今日头条---后台开发笔试题
第一题: 简化Unix风格的路径: 实例: 输入:/home/ 输出:/home 实例2: 输入:/a/./b/../../c/ 输出:/c 分析:(参考自:https://blog.csdn.net ...
2019年秋招面试总结（一）（中兴、大疆）
2019年秋招总结(一) 前言大疆面试过程中兴面试过程前言第一次写博客,主要就是为了以后更好的分享技术,现在已经成功入职华为,从事的职业也是自己比较感兴趣的,过程中拒了一两家公司的offer, ...
美团点评2019年秋招部分编程题汇总解题报告 Apare_xzc
美团点评2019年秋招部分编程题汇总企业独家授权 2020.8.7 Apare_xzc 网页链接:美团点评2019年秋招部分编程题汇总 1/7 [编程题] 图的遍历给定一张包含N个点.N-1条边的 ...
2023秋招大厂经典面试题及答案整理归纳（201-220）校招必看
目录 201.数组al[O,mid-l]和al[mid,num-l],都分别有序.将其 merge成有序数组al[O,num-1],要求空间复杂度0(1). 202. 一个url指向的页面里面有另一个 ...

携程2019校园秋招后台开发笔试题（Java）

一、bitcount

二、查询满足区间的记录

三、LRU Cache

携程2019校园秋招后台开发笔试题（Java）相关推荐

最新文章

热门文章