感觉ak了一半

 第一题100分， 第二题200分， 第三题300， 根据过得案例百分比，乘以分数就可以知道自己多少分

开始介绍一下部门是 go语言，然后就感觉不匹配了 基本上只问了两个问题:   1. 介绍b+树，然后问为什么b+树每次遍历一个节点是一次IO，重点问的是为什么是一次IO   2.  第二个 给你一系列请求，有的过期，有的即将过期，请你设计一个数据结构，如何高效的删除过期的请求。意思是让不要用全部遍历的方法~ 直接凉凉~ 面试官还延迟了30分钟~  

/** 简单思路就是：直接用kruskal算法来求最小生成树，最长那一条边就是答案--- kruskal算法天生容易求最长边 1. 建立一个类存储顶点a ,顶点b, 权重w，将所有边放直接根据边来排序. 2. 搞个并查集。 3. 直接对边遍历(排好序从小大的) 1. pa = find(a) pb = find(b)直接找a , b的一个祖先 2. 如果a , b不在一个连通块即...

//其实就是判断是不是二分图，直接用染色法就好了 import java.util.*; public class Main{ static int n, m, N = 1000, M = 2 * 1000, idx; static int[] h = new int[N], e = new int[M], ne = new int[M]; static int[] color = new int[N]; static void add(int a, int b) { e[idx] = b; ne[idx] = h[a]; ...

import java.util.*; /** 第一个解法在讨论区用的是最短路求方案 第二个就是就是常见的dp 这类题简化就是从左上角->右下角的方案问题，但是这题目麻烦在于 我们知道起点，但是终点却可能在四个方向 左上 左下 右上 右下 我们只需要转成题目变成：固定起点在左上角，然后将终点固定到右下角，然后直接dp就好了 */ public class Visit { public int countPath(int[][] map, int n, int m) { int[][] f = new int[n + 20][m + 20]...