Beat_IT的博客

详情参看《程序员代码面试指南》P474。package com.gxu.dawnlab_algorithm5;import java.util.HashMap;/** * 设计RandomPool结构 * @author junbin * * 2019年7月1日 */public class RandomPool { public static class Pool&l...

题目：一个乱序数组a[0…n-1]，求a[j]-a[i]的最大值，其中i<j。一、观察现象观察一个数组 int a[] = {5,19,40,2,100,844,12,3,6,8,33,90};很明显最大差值应该是844-2=842。我们把数组分为前后两部分，分割位置为元素2的后面。数组分为两个子数组：int a1[] = {5,19,40,2};int a2[] = {100...

详情参看《程序员代码面试指南》P516。package com.gxu.dawnlab_algorithm7;import java.util.Arrays;import java.util.Comparator;import java.util.PriorityQueue;/** * 随时找到数据流的中位数 * @author junbin * * 2019年7月11日...

题目：一些项目要占用一个会议室宣讲， 会议室不能同时容纳两个项目的宣讲。给你每一个项目开始的时间和结束的时间(给你一个数组， 里面是一个个具体的项目)，你来安排宣讲的日程， 要求会议室进行的宣讲的场次最多。返回这个最多的宣讲场次。分析：很明显采用贪心策略最好解决，但是以什么关键点来贪心呢？如果以开始时间早来贪心反例：如果以持续时间短来贪心反例：最...

操作系统常见笔试面试题（一）

面试必问之JVM篇java GC jvm 内存分布 和新生代，老年代，永久代，（详细）

详情参看《程序员面试代码指南》P456package com.gxu.dawnlab_algorithm4;/** * 折纸问题 * @author junbin * * 2019年6月29日 */public class PaperFolding { public static void printAllFolds(int N) { printProcess(1, N,...

Java笔试面试目录

package com.gxu.dawnlab_algorithm5;import java.util.ArrayList;import java.util.HashMap;import java.util.List;import java.util.Stack;/** * 并查集结构 * @author junbin * * 2019年7月7日 */public cl...

题目如下：按照要求，补齐代码 interface Inter { void show(); } class Outer { //补齐代码 } class OuterDemo { public static void main(String[] args) { Outer.method().show(); } }要求在控制台输出”...