ma451152002-CSDN博客

转载 UUID.randomUUID()简单介绍-面试题

UUID含义是通用唯一识别码 (Universally Unique Identifier)，这是一个软件建构的标准，也是被开源软件基金会 (Open Software Foundation, OSF) 的组织在分布式计算环境 (Distributed Computing Environment, DCE) 领域的一部份。UUID 的目的，是让分布式系统中的所有元素，都能有唯一的辨识资讯，而不需...

2018-11-05 09:59:00 3363

原创 redis分布式锁实现-面试题

1 加锁（key自定义，value为uuid）Boolean setNX(byte[] key, byte[] value);2 设置过期时间（key，timeout，unit）public Boolean expire(K key, final long timeout, final TimeUnit unit) { final byte[] rawKey = rawK...

2018-11-05 09:52:54 10518

原创京东-面试题目-02

abstract class CCALSS { public int a;// 可以包含非抽象属性 //public abstract int b; // 1 编译错误，字段不可用abstrct修饰 public void c(){} // 可以包含非抽象方法 //public abstract void d(){}//2 编译错误，抽象方法不可以有body ...

2018-11-04 23:39:43 324

原创京东-面试题目-01

import java.util.HashMap;class A { public A(){ System.out.println("a construction"); } { System.out.println("in a class"); } static { System.out.print...

2018-11-04 23:30:05 461

转载 Linux面试题汇总-3

1.# 表示权限用户(如:root),$ 表示普通用户开机提示:Login:输入用户名 password:输入口令用户是系统注册用户成功登陆后，可以进入相应的用户环境. 退出当前shell,输入:exit2.useradd netseek 添加一个netseek用户 passwd netseek 给netseek这个用户设置密码. (/etc/passwd /et...

2018-10-31 22:13:46 250

转载 Linux面试题汇总-2

一．填空题：1. 在Linux系统中,以文件方式访问设备 .2. Linux内核引导时,从文件/etc/fstab 中读取要加载的文件系统.3. Linux文件系统中每个文件用 i节点来标识.4. 全部磁盘块由四个部分组成,分别为引导块、专用块、 i节点表块和数据存储块.5. 链接分为：硬链接和符号链接 .6. 超级块包含了i节点表和空闲块表等重要的文件系统信息....

2018-10-31 21:45:57 309

转载 Linux面试题汇总-1

1. cron 后台常驻程序 (daemon) 用于： A. 负责文件在网络中的共享 B. 管理打印子系统C. 跟踪管理系统信息和错误 D. 管理系统日常任务的调度 2. 在大多数Linux发行版本中，以下哪个属于块设备 (block devices) ？A. 串行口B. 硬盘 C. 虚拟终端D. 打印机 3. 下面哪个Linux命令可以一次显示一...

2018-10-31 20:53:30 476

转载 Java面试题汇总2018

基本概念（1）操作系统中 heap 和 stack 的区别heap：堆，先进先出stack：栈，先进后出（2）什么是基于注解的切面实现@Transctional （3）什么是对象/关系映射集成模块orm 对象关系映射，如hibernate，mybatis （4）什么是 Java 的反射机制指在运行状态中,对于任意一个类,都能够知道这个类的所有...

2018-10-28 22:51:32 379

转载快速排序算法-Java

package offer;import java.util.PrimitiveIterator;/** * 快速排序 * 原理：不断寻找一个序列的中点，然后对中点左右的序列递归的进行排序，直至全部序列排序完成，使用了分治的思想。 * 要点：递归、分治 */public class QuickSort { private static void quickSort(i...

2018-10-28 19:53:22 136

转载希尔排序-Java

package offer;/** * 希尔排序： * 插入排序的升级版本 * “缩小增量排序” */public class ShellSort { private static void shellSort(int[] a){ int j; int tmp; for (int gap = a.length / 2; g...

2018-10-28 18:57:51 122

转载选择排序-Java

package offer;import com.sun.org.apache.bcel.internal.generic.SWAP;/** * 选择排序法 * 原理：将序列划分为无序和有序区， * 寻找无序区中的最小值和无序区的首元素交换， * 有序区扩大一个， * 循环最终完成全部排序 */public class SelectSort { private s...

2018-10-28 18:47:06 120

转载归并排序-Java

package offer;/** * 归并排序： * 原理：将原序列划分为有序的两个序列，然后利用归并算法进行合并，合并之后即为有序序列。要点：归并、分治 */public class MergeSort { private static void mergeSort(int[] a) { int[] b = new int[a.length]; ...

2018-10-28 18:37:55 105

转载插入排序-Java

package offer;/** * 插入排序 * 原理：将数组分为无序区和有序区两个区，然后不断将无序区的第一个元素按大小顺序插入到有序区中去，最终将所有无序区元素都移动到有序区完成排序。 * 要点：设立哨兵，作为临时存储和判断数组边界之用。 */public class InsertSort { private static void insertSort(int[...

2018-10-28 17:20:30 122

转载堆排序-Java

package offer;/** * 堆排序： * * 原理：利用大根堆或小根堆思想，首先建立堆， * 然后将堆首与堆尾交换，堆尾之后为有序区。 * 要点：建堆、交换、调整堆 */public class HeapSort { private static void heapSort(int[] a) { // 先创建大堆，从第一个非叶子结点开始调整...

2018-10-28 16:56:48 103

转载冒泡排序-Java

package offer;/** * 冒泡排序： * * 原理：将序列划分为无序和有序区，不断通过交换较大元素至无序区尾完成排序。 * 要点：设计交换判断条件，提前结束以排好序的序列循环。 */public class BubbleSort { private static void bubbleSort(int[] a){ for (int i = ...

2018-10-28 15:30:05 111

转载二分查找算法

package offer;/** * 二分查找 */public class BinarySearch { public static int binarySearch(int[] a ,int v){ int mid; int lo = 0; int hi = a.length - 1; while (lo...

2018-10-28 15:14:18 102

转载剑指offer-问题40

package offer;/** * offer interview 40 */public class Test40 { public static int[] findNumbersAppearanceOnce(int[] data){ int[] result = {0,0}; if (data == null || data.leng...

2018-10-21 23:01:44 168

转载剑指offer-问题39

package offer;/** * offer interview 39 */public class Test39 { private static class BinaryTreeNode{ int val; BinaryTreeNode left; BinaryTreeNode right; publ...

2018-10-21 22:33:48 134

转载剑指offer-问题38

package offer;/** * offer interview 38 */public class Test38 { private static int getFirstK(int[] data,int k,int start,int end){ if (data == null || data.length < 1 || start >...

2018-10-21 21:17:32 158

转载剑指offer-问题37

package offer;/** * offer interview 37 */public class Test37 { private static class ListNode{ int val; ListNode next; public ListNode(){} public ListNode(int...

2018-10-21 20:24:47 121

转载剑指offer-问题36

package offer;/** * offer interview 36 */public class Test36 { public static int inversePairs(int[] data){ if (data == null || data.length < 1){ throw new IllegalArgu...

2018-10-21 18:55:22 148

转载剑指offer-问题35

package offer;import java.util.LinkedHashMap;import java.util.Map;import java.util.Set;/** * offer interview 35 */public class Test35 { public static char firstNotRepeatingChar(String s...

2018-10-21 17:31:47 142

转载剑指offer-问题34

package offer;/** * offer interview 34 */public class Test34 { //method 1 private static boolean isUgly(int num){ while (num % 2 == 0){ num /= 2; } ...

2018-10-21 11:13:15 126

转载剑指offer-问题33

package offer;import java.util.Comparator;/** * offer interview 33 */public class Test33 { public static class MComparator implements Comparator<String>{ @Override ...

2018-10-21 10:07:04 159

转载剑指offer-问题31

package offer;/** * offer interview 31 */public class Test31 { public static int findGreatestSumOfSubArray(int[] arr){ if (arr == null || arr.length < 1){ throw new I...

2018-10-20 18:14:45 143

转载剑指offer-问题29

package offer;/** * offer interview 29 */public class Test29 { public static int moreThanHalfNum(int[] numbers){ if (numbers == null || numbers.length < 1){ throw ne...

2018-10-20 17:10:33 146

转载剑指offer-问题28

package offer;/** * offer interview 28 */public class Test28 { public static void permutation(char[] chars){ if (chars == null || chars.length < 1){ return; ...

2018-10-20 16:50:37 174

转载剑指offer-问题27

package offer;/** * offer interview 27 */public class Test27 { public static class BinaryTreeNode{ int value; BinaryTreeNode left; BinaryTreeNode right; } p...

2018-10-20 16:35:50 165

转载剑指offer-问题26

package offer;/** * offer interview 26 */public class Test26 { public static class ComplexListNode{ int value; ComplexListNode next; ComplexListNode sibling; ...

2018-10-20 12:27:20 80

转载剑指offer-问题25

package offer;import java.util.ArrayList;import java.util.List;/** * offer interview 25 */public class Test25 { public static class BinaryTreeNode{ int value; BinaryTreeNo...

2018-10-20 10:04:38 113

转载剑指offer-问题24

package offer;/** * offer interview 24 */public class Test24 { public static boolean verifySequenceOfBST(int[] sequence){ if (sequence == null || sequence.length <= 0){ ...

2018-10-19 18:10:20 140

转载剑指offer-问题23

package offer;import java.util.LinkedList;import java.util.Queue;/** * offer interview 23 */public class Test23 { public static class BinaryTreeNode{ int value; BinaryTree...

2018-10-19 17:25:24 77

转载剑指offer-问题22

package offer;import java.util.Stack;/** * offer interview 22 */public class Test22 { //method 1 public static boolean isPopOrder(int[] push ,int[] pop){ if (push == null ...

2018-10-19 16:32:27 78

转载剑指offer-问题21

package offer;import java.util.Stack;/** * offer interview 21 */public class Test21 { public static class StackWithMin<T extends Comparable<T>>{ private Stack<T>...

2018-10-19 15:47:04 86

转载剑指offer-问题19

package offer;/** * offer interview 19 */public class Test19 { public static class BinaryTreeNode{ int value; BinaryTreeNode left; BinaryTreeNode right; pub...

2018-10-19 15:05:56 91

转载剑指offer-问题18

package offer;import java.sql.ResultSet;/** * offer interview 18 */public class Test18 { public static class BinaryTreeNode{ int value; BinaryTreeNode left; Binary...

2018-10-19 13:36:54 86

转载剑指offer-问题17

package offer;/** * offer interview 17 */public class Test17 { public static class ListNode{ int value; ListNode next; public ListNode(){} public ListNode(in...

2018-10-19 11:56:42 107

转载剑指offer-问题16

package offer;/** * offer interview 16 */public class Test16 { public static class ListNode{ int value; ListNode next; public ListNode(){ } public ...

2018-10-19 11:28:03 121

转载剑指offer-问题15

package offer;/** * offer interview 15 */public class Test15 { public static class ListNode{ int value; ListNode next; public ListNode(int value){ this....

2018-10-19 10:51:32 94

转载剑指offer-问题14

package offer;/** * offer interview 14 */public class Test14 { public static void reorderOddEven(int[] arr){ if (null == arr || arr.length < 2){ return ; } ...

2018-10-19 10:25:38 97