,chaser

分类

Java基础(4) Java多线程(11) Java容器(2) JVM(11) MySQL(9) Spring(9) 常见面试算法(29) 操作系统(3) 系统设计(1) 缓存(3) 网络(7) 设计模式(1)

/ 注册

全部文章（共90篇）

【常见面试算法】二叉树的镜像

输入一个二叉树，将它变换为它的镜像。样例输入树： 8 / \ 6 10 / \ / \ 5 7 9 11 [8,6,10,5,7,9,11,null,null,null,null,null,null,null,null] 输出树： ...

2019-09-11

0 614

【常见面试算法】最小路径和

public class 最小路径和 { public int minPathSum(int[][] grid) { int[] dp = new int[grid[0].length]; dp[0] = grid[0][0]; for (i...

2019-09-09

0 471

【常见面试算法】二分法开根号

public class 二分法开根号 { public static void main(String[] args) { System.out.println(find(5)); } public static double find(int n) { ...

2019-09-09

0 907

【常见面试算法】链表去重

给定一个有序存在重复的值链表，使得每个元素只出现一次 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ...

2019-09-09

0 489

【网络】ARP协议解析的过程

转载自 https://blog.csdn.net/luobin1984/article/details/12153099 ARP解析MAC地址需要了解的：以太网环境下，同一个网段的主机之间需要互相知道对方的MAC地址，才能访问。 TCP/IP协议栈从上层到下层的封装...

2019-09-08

1 1147

【面试常见算法】二叉树的下一个节点

给定一棵二叉树的其中一个节点，请找出中序遍历序列的下一个节点。注意：如果给定的节点是中序遍历序列的最后一个，则返回空节点; 二叉树一定不为空，且给定的节点一定不是空节点；样例假定二叉树是：[2, 1, 3, null, null, null, nu...

2019-09-08

0 494

【操作系统】TLB快表

快表是一种特殊的高速缓冲存储器（Cache），内容是页表中的一部分或全部内容。在操作系统中引入快表是为了加快地址映射速度。在虚拟页式存储管理中设置了快表，作为当前进程页表的Cache。通常快表处于MMU中。快表与页表的区别和联系页表指出逻辑地址中...

2019-09-08

0 1156

【Java容器】HashMap的容量和负载因子

为何容量是2的n次幂？ 2^n转换成二进制就是1+n个0，减1之后就是0+n个1，如16 -> 10000，15 -> 01111，那根据&位运算的规则，都为1(真)时，才为1，那0≤运算后的结果≤15，假设h <= 15，那么运算后的结果就是h本身，h >15...

2019-09-05

0 662

【系统设计】超大并发的解决思路

1、任务队列 2、Rate Limiter 3、more server 4、全内存 5、load balancer

2019-09-05

0 507

【常见面试算法】n皇后

n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后...

2019-09-05

0 526