回溯法  public boolean hasPath (char[][] matrix, String word) { // write code here if (word == null || word.length() == 0 || matrix == null || matrix.length == 0){ return false; } int m = matrix.length; int n = matrix[0].length; boolean[][] isVisited = new boolean[m][n]; for (int i = 0; i < m; i++) ...

public ArrayList<ArrayList<Integer>> Print(TreeNode pRoot) { if (pRoot == null){ return new ArrayList<>(); } ArrayList<ArrayList<Integer>> list = new ArrayList<>(); // 从左往右 Stack<TreeNode> first = new Stack<>(); // 从右往左 Stack<TreeNode> second = n...

/** * 表示数值的字符串遵循模式 A[.[B]][e|EC]或者.B[e|EC] * 其中A为数值的整数部分，B紧跟小数点，为数值的小数部分，C紧跟着e或者E，为数值的指数部分 * A和C都可能以+或者-开头的0~9的数位串 * B也是0~9的数位串，但是不能以正负号开头 * * @param str * @return */ public boolean isNumeric (String str) { // write code here if (str == null || str.length() == 0){ return false; } if (str.length() ==...

public int[] multiply(int[] A) { int n = A.length; int[] B = new int[n]; // 从左到右累乘 for (int i = 0,product = 1; i < n;product *= A[i], i++) { B[i] = product; } // 从右往左累乘 for (int i = n - 1,product = 1; i >= 0;product *= A[i], i--) { B[i] *= product; } return B; }

1、自我介绍（教育背景、项目经验、技术栈）   2、kafka建立了几个broker、几个副本   3、kafka的数据存储在磁盘但是为什么速度依旧很快？有没有研究过？有没有研究过0拷贝技术。   4、项目中的业务表都有哪些，这些表主要分为哪几类，它们是怎么关联的   5、zookeeper的选举机制，选举哪个节点的决定性因素有没有节点的启动时间、节点编号的大小等因素？   6、如何选出Linux的所有进程中，CPU使用率最多的前三个进程？假如这些信息只有三列，如何用命令取出第二列？   7、假设一个磁盘空间还有10个G，但是现在写数据却写不进去了，这可能是因为什么？inode   8、为什么...

select dept_no, emp_no, salary maxSalary from ( select d.emp_no emp_no, d.dept_no dept_no, s.salary salary, rank() over(partition by d.dept_no order by s.salary desc) rk from dept_emp d join salaries s on d.emp_no = s.emp_no ) a where a.rk=1 order by dept_no;

对于树的后序遍历，根节点是最后访问的，所以一组后续遍历的序列，最后一个节点是整棵二叉树的根节点，那么根据这个根节点以及BST树的特点，可以划分出其左子树和右子树，即序列中大于根节点值的是它的左子树，小于根节点值的是它的右子树，然后再递归的判断其左右子树是否符合BST的性质。  public boolean VerifySquenceOfBST(int [] sequence) { if (sequence == null || sequence.length == 0){ return false; } return isBST(sequence,0,sequence.length - 1);...

1.讲一下Shuffle过程，reduce如何知道去拉取哪些map的数据   2.map的数量是怎么确定的   3.为什么切片的大小要尽量和物理块大小保持一致，我说了句寻址时间，直接问我磁盘如何寻址的，泪目，直接说不会   4.做道题，给一个文本文件，里面有一万行，每一行有单词，单词有重复的，统计重复次数的前三名，用shell写，写不出来，让我Java，我用了哈希表和大顶堆，说我空间复杂度太大，有没有优化的方式，我说不会   5.数仓是干嘛的，和普通业务数据库有什么不一样   6.olap和oltp知道么，有什么区别   7.说一下数据仓库的五层都是干嘛的，有没有解析的过程   8.窗口函数知...

1、自我介绍   2、整体介绍一下你的项目流程，常见的埋点方式有哪些？处理日志数据和业务数据的方式有什么不同？DWS层和DWT层是干嘛的？   3、你的Hive表进行分区了么？是按照什么方式分区的？   4、ADS层主要是干嘛的，如何进行主题划分？   5、介绍一下MR的流程（卧槽，这个阶段我说的太罗嗦了，直接被叫停了，害）   6、Hive中的UDF、UDTF、UDAF的区别是什么？   7、你采集日志数据的时候是按照实时流采集的还是按照批次采集的？   8、除了一道sql题，要求使用窗口函数写出来，我这点写的很不熟练，花了很长时间也没写完，最后让讲了一下思路。然后告诉我，第一时间不是上去就...

private Stack<Integer> stack = new Stack<>(); private Stack<Integer> minStack = new Stack<>(); public void push(int node) { stack.push(node); if (minStack.isEmpty()){ minStack.push(node); }else { if (minStack.peek() >= node){ minStack.push(node); } } } public void pop() { ...

public ArrayList<Integer> printMatrix(int [][] matrix) { if (matrix == null || matrix.length == 0){ return new ArrayList<>(); } int up = 0; int right = matrix[0].length - 1; int down = matrix.length - 1; int left = 0; ArrayList<Integer> res = new ArrayList<>(); while (left &l...

public boolean HasSubtree(TreeNode root1,TreeNode root2) { if (root1 == null || root2 == null){ return false; } return preTrace(root1,root2) || HasSubtree(root1.left,root2) || HasSubtree(root1.right,root2); } private boolean preTrace(TreeNode root1,TreeNode root2){ if (root2 == null){ return true; }...

一定要注意的是，覆盖的时候不是随便覆盖的，要搞清楚大矩形的样子是 2 * n ，然后采用递推的方式从n = 1，2,3,4,5去找规律，可以通过动态规划去解决问题，状态转移数组：dp[i] = dp[i-1] + dp[i-2]；  public int rectCover(int target) { if (target <= 2){ return target; } int[] dp = new int[target+1]; dp[1] = 1; dp[2] = 2; for (int i = 3; i <= target ; i++) { dp[i] = dp[i - 1] ...

动态规划 public class Solution { public int jumpFloorII(int target) { if(target <= 2){ return target; } int[] dp = new int[target+1]; dp[0] = 0; for (int i = 1; i <= target; i++) { int j = i - 1; dp[i] = 1; while (j >= 1){ dp[i] += dp[j]; j--; } } return dp[target]; } }