快手电商支付一面 集合（各种集合的扩容原理，为什么这么设计） IO（讲解每一种的原理，读写过程具体到底层内核） 垃圾回收算法（原理实现，适用范围，原因，优缺点） ACID，一致性和隔离性的关系 隔离级别的实现（如果没有MVCC，你会如何实现设计） 企业级支付下单方案了解么？No，只说了微信下单API原理实现 算法题：删除倒数第n个节点    反问： 业务：电商支付平台后端开发 未来那些部分需要加强：基础不错，逻辑清晰，上岗之后增加一些实际开发经验就好    一个小时之后了，约了HR面（我也很懵）

昨天投的今天就打电话过来让面试，约了明天下午，第一次面试现在很慌 后端开发

select语句中使用的索引覆盖所有需要查询的字段  覆盖索引的原理：就是查询字段在 二级索引中全部找到，不需要回表查询 覆盖索引只是特定于具体select语录而言的联合索引。也就是说一个联合索引对于某个select语句，通过索引可以直接获取查询结果，而不再需要回表查询啦，就称该联合索引覆盖了这条select语句。  本题中经过测试，device_id,university 为联合索引，因此： Select device_id,university FROM user_profile where university = "北京大学" and device_id = user_profile....

一个快排+二分搞了我一天的时间，思路是知道的但对于快排的很多细节没有掌握到位，导致踩了很多坑先看一下快排 public class Quickmethod { public static void sort (Comparable[] a){ int lo = 0; int hi = a.length-1; sort(a,lo,hi); } private static void sort(Comparable [] a,int lo,int hi){ //初始化两个指针，第二个索引以及最后一个索引 int left = lo+1; int right = hi; int mid = 0; /...

其实前序中序后序不过是代码顺序变化而已 import java.util.*; public class Solution { /** * * @param root TreeNode类 the root of binary tree * @return int整型二维数组 */ public int[][] threeOrders (TreeNode root) { ArrayList array = new ArrayList(); per(array,root); mid(array,root); bac(array,root); int[][] a = new int[3][array...

没人想到，把数字拼接成字符串 判断字符1的个数么？好吧，面试可能会被虐 public class Solution { public int NumberOf1Between1AndN_Solution(int n) { String s = ""; int number = 0; for(int i = 1; i<=n; i++){ s = s + i; } char[] cs = s.toCharArray(); for(int i = 0; i<cs.length; i++){ if(cs[i]=='1'){ number ++; } } return n...

直接说思想了：序列化：直接利用层序遍历但注意数字与数字之间需要进行划分，本题用”_“分割，否则反序列化时无法辨识多为数字 反序列化：同样是层序遍历的思想创建首节点并添加到队列然后为队列弹出的元素添加结点，添加结点的同时这些结点进行入队操作特别注意字符”串“转化成数字的情况：0-9 转化简单，但是大于一位数需要重新定义函数考虑  import java.util.*; public class Solution { String Serialize(TreeNode root) { if(root==null){ return ""; } //直接利用层序遍历 //注意数字与...

递归 1、如果有左右子树，判断左右子树是否对称相等 2、如果都没有左右子树，返回true ***** 判断左右子树是否对称相等  如果node1不等于node2的值val，return false 如果node1有左子树时  如果node2有右子树；递归判断node2的左右子树是否对称相等 ；否则返回false  同理与2相反 如果node2有左右节点；return false 否则返回true（ 到了这一步，node1必然是左右节点均为null） public class Solution { boolean isSymmetrical(TreeNode pRoot) { if(pRoot=...

层序遍历即可1、 如果有左子树、层序遍历左子树 2、如果右子树、逆向层序遍历右子树 3、层序遍历时注意 空的叶子节点(度为1的结点的空孩子节点)，用0替换； 4、比较两个树 import java.util.*; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { boolean isSymmetrical(TreeNode pRo...

算法：模拟 中序遍历的顺序是左根右；分类讨论：1、如果遍历到了当前结点，当前点如果有右儿子，那它的后继是右子树中最左边的一个；左中右：如果当前结点有右子树（想象成 中结点），那么他的后继结点在右边，右子树的最左边； 2、当前结点没有右子树，那么要沿着它的父结点往上找，找到第一个是其父结点的左儿子的结点，该结点的父结点就是当前结点的后继。左中右：如果当前结点没有右子树（想象成 该结点在某结点Node的左子树），那么找到他的后继结点Node  首先向上找父节点pNode 直到某个pNode为mNode的左子节点时 mNode即为Node；  时间复杂度:O(h)不论往上找还是往下找，总共遍历的结点...

1、遍历链表，利用栈中存放结点2、比较当前结点和栈中的末尾元素: 相等则继续遍历后续的结点直到遍历到 不等的结点node 或者null3、弹栈并判断，栈的大小是否=0（前方还是否有节点/栈中的末尾元素）：等于0则，重置pHead；不等于0则将栈中的末尾元素指向不等的结点node import java.util.*; /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ public class Solution { public ListNode...

//遍历root1树的节点root，当节点值等于root2时 //判断root与root2是否相同 //判断root的左子节点与root2的左子节点 //有不等返回false //递归判断root.left //判断root的右子节点与root2的右子节点 //有不等返回false //递归判断root.left  import java.util.*; public class Solution { public boolean HasSubtree(TreeNode root1,TreeNode root2) { if(root1==null||root2==null){ return f...

//取右上或者左下元素//以左下为例，左下：所在列最大，所在行最小//target 大于他行方向移动 小于它 列方向移动 public class Solution { public boolean Find(int target, int [][] array) { //横向遍历 int c = array.length; int r = array[0].length; int i= c-1; int j = 0; while((0<=i)&&(i<=c-1)&(0<=j)&(j<=r-1)){ //if 等于 return true...