又是折腾的一天，还有水课设明天要来搞了，后天交

疲惫的一周

昨晚百度一面还行，80分钟左右，面试官小姐姐人很好哈哈  个人介绍 挖项目，2个项目，问了好久好久 说说对instanceof的了解 手撕算法：给一个数组，输出和为x的两个数，输出可能有多组。数组中可能存在重复的值，但每个元素最多用一次。 死锁的概念、产生条件、解决 手撕算法：快排 我写的是随机快排，随机快排在数据量大的时候，效率高，看我的推文，传送门  Java普通类、抽象类、接口 前阵子刚好整理这个的八股文，传送门  智力题：只有两个水杯，分别是3毫升、5毫升，现要得到4毫升的水，需要怎么做？  先将5毫升水杯装满，然后倒满3毫升水杯，5毫升水杯还剩2毫升；将3毫升水杯倒空，5毫升水杯中的...

昨晚百度一面还行，80分钟左右，面试官小姐姐人很好哈哈

前序 字节秋招一面（提前批，商业化技术，base深圳）和美团秋招（base上海）， 都出现了差不多的算法题：根据数组形式的二叉树的前序序列和中序序列，假设树种没有重复元素，现要求还原该二叉树，并返回该二叉树的层次序列、后序序列。  当时手撕算法，是以牛客ACM模式，要求自己建立数据结构，传入数组，实现算法。    但只是懂的根据前序序列和中序序列来还原二叉树还是不够的，其他的组合情况也要掌握，在后文一并解决这个。  还原二叉树 4种遍历方式 先来确定二叉树的4种遍历方式：  层次序列/层次遍历： 访问根节点 从上到下、从左到右，一次遍历每个节点  前序序列/前序遍历： 访问根节点 前序遍历左子...

NC28 最小覆盖子串    难度 通过率 时间限制 空间限制    较难 30.49% 1秒 64MB   描述： 给出两个字符串 S 和 T，要求在的时间复杂度内在 S 中找出最短的包含 T 中所有字符的子串。 例如： S ="XDOYEZODEYXNZ" T ="XYZ" 找出的最短子串为"YXNZ".注意：  如果 S 中没有包含 T 中所有字符的子串，返回空字符串 ""； 满足条件的子串可能有很多，但是题目保证满足条件的最短的子串唯一。  示例1：输入： "XDOYEZODEYXNZ"...