矩阵：moon-shot的矩阵；数组：lc845 数组中的最长山脉滑动窗口: lc3 无重复字符的最长字串, lc76 最小覆盖子串

矩阵：稀疏矩阵乘链表：lc25 K个一组反转链表，涉及到的基础知识包括 反转list，list的遍历等lc148 排序链表，涉及到基础知识较多，包括递归MergeSort，合并2个有序链表

记录：lc48旋转图像，lc42接雨水，lc15三数之和, lc189旋转数组，lc752打开转盘锁，lc111 二叉树的最小深度1. 搜索算法- BFS：lc111二叉树的最小深度，使用DFS和BFS各自的时间空间复杂度，和适应的场景；lc752打开转盘锁，通过遍历所有case的情况，找到结果，注意剪枝条件，使用BFS可以在最小depth情况下停止；2. 数组和双指针主要包含翻转和双指针，lc189旋转数组，注意旋转的一些常用解法；双指针则包括lc41接雨水，lc15三数之和3. 矩阵lc48旋转图像，逆时针遍历矩阵，注意控制lo和hi

本次主要复习搜索算法，包括dfs，bfs，回溯算法总习题：lc200岛屿数量，lc1020飞地的数量，lc79单词搜索，lc46全排列，lc36 有效的数独，lc37解数独1. dfs算法    lc200岛屿数量，lc1020飞地的数量，本质上是dfs算法，需要找好起始位置2. 回溯算法    相当于是在dfs的基础上，增加了一些回退的情况，需要对一些数据做一些处理；如used, path    lc79单词搜索，在dfs的基础上，增加了bool used[m][n]的标识，用于避免走重复的道路    lc46全排列，标准的backtrack算法，时间复杂度O(N!)，空间复杂度O(N)，进阶的话有全排列2，增加了一些复杂的剪枝条件；回溯算法的进阶难度： 解数独lc36 有效的数独，1次遍历即可，时间上O(N)1次遍历，空间上O(N)即记录row, col, box内是否已经出现过数字lc37解数独，这里开始真正上难度。这道题弄明白，可以说真正懂数独了。本质上仍然是回溯算法，需要注意bool backtrack的返回值是bool，因为当1次遍历找到最终结果之后，可以不用再继续遍历了。因此递归基是index >= 81。时间复杂度是极度暴力O(9^(9*9)), 空间复杂度O(9*9)，即递归栈空间

二分查找lc35 搜索插入位置：二分查找，第一个 >= target的值；注意旋转有序数组的性质：如果一半无须，则另一半一定有序lc74: 搜索二维矩阵：up right顶点开始查lc33：搜索选择排序数组，一定存在半边是有序的lc153:  寻找旋转排序数组中的最小值.

排序算法lc912：归并排序，快速排序，堆排序引申：topk算法快排实现，改刷leetcode hot 100数组：移除元素一维动态规划：爬楼梯lc70，打家劫舍数组：删除有序数组元素：lc27 移除元素，lc26删除有序数组的重复项lc169 多数元素：摩尔投票法旋转问题：比较巧妙，先全部转，再局部转，见lc189 旋转数组：lc151 反转字符串的单词跳跃游戏：遍历，每个点更新状态

图论算法最小生成树，Prim算法。图的最短路径问题：Djkstra算法，解决单个点到全图所有点的最短路径问题，例题lc743 网络延迟时间。还有floyd算法，所有点到所有点的最短路径算法动态规划：有些dp可以拆分成树形结构，然后再用memo或者用dp去递推关系，注意有些问题需要从尾部开始dfs，如最长递增子序列。有些无法拆分成树形结构，如编辑距离，分割等和子集（可以拆成树，但不好记录memo），，此时需要去仔细拆分子问题，来寻找递推。背包问题：0-1背包：可以拆dfs，但因为每个数只能用1次，不利于dfs时记录2维memo。最好还是dp来做。示例分割等和子集完全背包：零钱兑换。每个数可以用多次，可以用dfs + memo来做动态规划：1. lc279 完全平方数, 可以用dp来做，也可以用dfs的backtrack来做；2. lc139 单词拆分。3. lc300 最长递增子序列，dp来做；dfs的话从尾部开始遍历，这样可以记录memo二维动态规划：1. lc72 编辑距离，不太好拆解dfs，也是通过把source和target字符串拆解为小的，一步步来做；二维dplc42 接雨水：暴力解法，memo解法，双指针解法。双指针解法空间复杂度O(1)，主要是依赖，每个点的更新，取决于左右两边最大值的最小值。

之前图：lc210课程表2：拓扑排序BFS：lc111二叉树最小深度、752打开盘旋锁、773滑动谜题优化算法：尾递归。即递归调用可以释放当前栈的优化，减小栈空间3.3图：lc 797 所有可能的路径：backtrack遍历图lc 207 课程表：检测有没有环，dfs，bfs方法；lc1584 连接所有点的最小费用： 最小生成树，可以用prim和krukal算法

搜索算法主要是基于BFS和DFS实现的，刷题参考了labuladong的解题模板。刷题过程中比较困惑我的几个点，比如dfs和batcktrack的区别，dfs什么时候有需要返回值，什么时候不需要（most case，如8岛屿数量）DFS和backtrack的区别：1.backtrack需要对遍历的position做选择，遍历每一种选择，同时dfs下一个，再撤回选择，如lc8皇后，解数独2.dfs不需要做选择，只需走下去，同时跳过已经遍历过的点；什么时候主函数需要遍历，什么时候主函数只需要调用一次：1. backtrack主函数不需要遍历，只需要调用即可2. dfs由于不一定能达到所有node，因此需要在主函数for遍历所有node，如岛屿问题什么时候用DFS，什么时候用BFS：1.用BFS：a.最少情况用BFS：可以提前结束，如111叉树最小深度，如773滑动谜题；b.拓扑问题用，如lc210 课程表22.用DFS：BFS解决不了的问题：，可以用DFS，如岛屿问题。感觉几乎BFS的问题都可以用DFS解决；BFS的优势是可以在最小深度提前结束。缺点是空间复杂度受宽度影响dfs深搜函数：什么时候需要返回值：需要记录dfs深度或数量信息的，如695岛屿的最大面积什么时候不需要返回值：只需要dfs标记是否访问过即可，如200岛屿数量

岗位：C++ 部门：达摩院 c++： 1. 介绍new、malloc和delete和free的区别？new和new[]的区别？ 2. 在堆内存上，new如何在一个内存上，调用构造函数？ a. 答：placement new。如果你想在已经分配的内存中创建一个对象，使用new时行不通的。也就是说placement new允许你在一个已经分配好的内存中（栈或者堆中）构造一个新的对象。原型中void* p实际上就是指向一个已经分配好的内存缓冲区的的首地址。 3. 引用和指针的区别？ a. 答引用是指向固定对象的指针，不可以改变指向的对象；引用必须初始化，指针可以为空； 4. const的问...

自我介绍 问项目： 我的项目是小样本学习，这个setting比较复杂，为了解释清楚花了很长时间；但面试官也对我的setting提出了一些质疑，比如为什么在对novel数据集上不做augmentation，对novel类不适用自监督； 自我感觉项目介绍的比较普通； 代码面： 快排！天哪做了那么多算法就没看排序！！真是不会什么来什么 跟面试官解释了一下，本以为他会让我做个难的，结果让我写个更容易的冒泡T_T 估计是凉 life is ***ing movie

JD：后端研发实习生-技术中台职位的面试。 职位描述 1、参与字节跳动技术中台的服务端研发； 2、根据业务功能需求和设计方案进行开发，完成代码的编写和调试工作； 3、参与产品需求分析，设计系统技术方案，核心代码开发和系统调优； 4、参与数据分析及归因监控工作，从业务和技术视角全链路监控并优化中台服务。 问项目： 负载master-slave分布式服务器的负载均衡策略； 线程池：线程之间的资源分配；如何调度线程； 多线程同步：锁； 边际情况处理：  主从服务器模式，如果主服务器挂了，如何从从服务器中选择合适的作...