时间线多益网络 ——投7.31 测评8.1 笔试8.3（投的软件工程师被转到游戏服务端） 一面8.16吐槽面试需要下载战盟（多益自己搞的平台）登陆指定账号，然后面试官再在里面给你发腾讯会议链接（有点脱裤子放屁的感觉，但是考虑到手撕也有些许合理），手撕是点击链接直接在这个平台做，战盟和wegame不能说有点相似只能说一模一样，分辨率还很低，一股塑料味，图片也加载不出来正文开始共用时1h自我介绍看到比赛经历竞赛信息从哪获取刷题什么平台刷了多少拷打项目项目背景，为什么做这个描述功能负责做什么使用了哪些数据结构redis缓存更新策略redis数据类型nginx负载均衡算法高并发如何测试分布式CAP原则...

实习，base成都，最少三个月，面向转正，问了hr可以从9/10月开始8.6 一面，飞书视频会议，共45min，感觉凉凉开始：自我介绍说到项目开始问项目，用什么框架，拷打业务具体实现说到redis开始问redis：介绍一下然后mysql：介绍一下引擎的数据结构了解吗为什么用B+树不用红黑树主从分布怎样实现的怎么优化性能怎么设计索引算法：三数之和，写了O(n2)，让我优化剪枝（其实性能差别不大，可能注重细节吧）

题目 合并二叉树简单树的遍历打卡截图

题目 判断是不是完全二叉树层序遍历，null只能出现在最后打卡截图

题目 二叉搜索树的最近公共祖先lca经典递归写法打卡截图

题目 两个链表的第一个公共结点哈希表偷懒打卡截图

题目 判断是不是平衡二叉树树上dp，递归左右子树判断，选择较大的高度返回打卡截图

题目 二叉搜索树与双向链表简单的中序遍历，利用BST性质打卡截图

题目 判断是不是二叉搜索树树上dp打卡截图白天更新中序遍历做法（简单多了）利用二叉树中序遍历递增性质，一次遍历，只需要用pre存上个节点值信息即可

题目 二叉树的最大深度递归写法，原函数上完成递归打卡截图

题目 二叉树的后序遍历连水三天题（打卡截图

题目 二叉树的中序遍历刷题打卡

题目 二叉树的前序遍历前序遍历：根-左-右打卡截图

题目 数组中的逆序对最爱的树状数组 int mod = (int) 1e9 + 7; public int InversePairs (int[] nums) { // write code here int[] a = nums.clone(); Arrays.sort(a); int n = a.length; int[] t = new int[n + 1]; long ans = 0; for (int v: nums) { int l = 0, r = n - 1; while (l <= r) { int m = l + r >> 1; if (a[m] <...

题目 二分查找-I无他唯手熟尔（又水一题）打卡截图