排序算法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分布式服务器的负载均衡策略； 线程池：线程之间的资源分配；如何调度线程； 多线程同步：锁； 边际情况处理：  主从服务器模式，如果主服务器挂了，如何从从服务器中选择合适的作...