7.19 滑动窗口 leetcode 不包含重复字符的最长子字符串 思路：关键字有重复字符，子字符串（连续）。考虑用map记录字符出现的次数。当发现有字符出现次数超过1，表示重复，则需要收缩左边界，更新全局变量res。 leetcode 滑动窗口最大值，窗口为k，求移动过程中每个窗口的最大值。 思路：考虑用deque实现，存储每个窗口最大值的index，这样既可以保证最大值的index在窗口内，也可以获得最大值本身。在窗口移动过程中，首先移除deque中不在窗口范围的index，之后移除比当前访问值小的index，这样deque的头就是本窗口最大值的下标。需要注意的是，只有当i>=k-1...

7.18 链表 leetcode 反转单链表 思路：非递归，辅助变量newhead，为最后的返回值。递归，要从后向前返回，注意递归结束条件为当前值的next为空即返回。 leetcode 整合两个排序链表 思路：新建newhead辅助节点用于记录排序后的新链表头节点，用指针ptr指向newhead，作为遍历的指针。 leetcode 判断链表是否有环 思路：快慢指针，快指针走两步，慢指针走一步，两者都不为空，且两者相等，则有环，返回。也可以用map或set记录遍历的节点，若出现过，则有环。 leetcode 求两条单链表的交点 思路：两个遍历的指针分别向前，为空就重新赋值为另一条链表的头。注意...

7.14 树 leetcode 两树合并为一树 思路：根节点的合并与左右子树的合并是一样的，所以可以使用递归。以其中一棵树作为返回树。注意递归返回条件。 leetcode 求树的最大深度 思路：递归，用1+左右子树最大深度的最大值，要先写递归返回条件 leetcode 反转树 思路：递归返回条件，先把左子树存下来，然后依次反转左右子树。 leetcode 求二叉树的直径，直径是从某节点到某节点的最长路径，一条边算1。 思路：分别计算经过某节点的最长单边长度，然后用res记录遍历过程中的最大值。拓展：求二叉树的最大路径和思路：与前一题思路一样，需要注意的是，路径和是节点的和，节点和的值可能为负，...

7.7 数组题目笔记 leetcode 找到最小无序区间的长度，此无序区间修改后整体数组是升序的。 思路：使用双指针法，按照交叉从两侧逼近中间的方式获取最小区间的边界，然后利用边界取得最小无序区间长度。判断无序的条件是，最大值初始化为第一个，若当前值小于最大值，说明出现了无序，此时更新右边界。最小值和边界更新的思路一致。这种方法可以实现o(n)的时间复杂度，一次遍历。 leetcode 将数组中所有0值移到最后，其他值的相对顺序不变。 思路：借助原数组空间实现in-place交换。因为将“0”移到最后，该值是可知的，所以使用快慢指针的方法，慢指针作为待更新的数组下标位置，快指针为迭代的下标。可...

  #offer比较# 微软&阿里云&腾讯云&猿辅导微软：STCA北京，具体组未知，可以远程实习，已经oc。阿里云：网络产品基础架构研发腾讯云：CSIG云网络产品，后台开发猿辅导：基础架构研发犹豫点：1：微软是想去的work life balance的公司，但考虑本来转正率就不高，远程实习会不会更低了。且方向是软件开发，这样我研究生期间的项目经历（都是网络相关的）就发挥不了优势了。2：后三个互联网公司部门和方向与我研究生研究方向基本一致，匹配度很高，犹豫的是加班太多了怕扛不住。3：猿辅导听说是不加班，工资高，但平台相比其他比较小。注：所有offer都是base北京的，想第一份工作在北京，之后去二线城市定居。阿里云和腾讯云暑期可以选择去杭州或深圳实习，感受公司氛围。微软和猿辅导只能远程了。面向秋招实习，希望能找个加班不那么狠（晚上8点前肯定能下班），工资相对高一些的公司，希望各位前辈给点意见呀，不胜感激~ 找实习时间节点和面经分享：  找实习记录_牛客博客 https://blog.nowcoder.net/n/2167f8b8988b4f0e81b0b4cf51ceed70

  #offer比较# 微软&阿里云&腾讯云&猿辅导 微软：STCA北京，具体组未知，可以远程实习，已经oc。 阿里云：网络产品基础架构研发 腾讯云：CSIG云网络产品，后台开发 猿辅导：基础架构研发 犹豫点： 1：微软是想去的work life balance的公司，但考虑本来转正率就不高，远程实习会不会更低了。且方向是软件开发，这样我研究生期间的项目经历（都是网络相关的）就发挥不了优势了。 2：后三个互联网公司部门和方向与我研究生研究方向基本一致，匹配度很高，犹豫的是加班太多了怕扛不住。 3：投猿辅导的初衷是听说不加班，工资给的多，不知道进去之后具体情况...

#微软-STCA-北京 ## 3.1 投简历 内推，简历没过筛，没有获得免笔试资格 ## 3.25 笔试 三道题，第一题过了，第二题过了4个case，一共10个，第三个没看。具体题目在牛客上可以找到。 ## 4.1 hr收集面试时间，约定4.8和4.9两天集中面试 ## 4.8 一面 自我介绍大概5分钟，简单聊了项目 给了个链接，白板写代码 算法题： 1. 字符串反转：字符串中用空格分隔每个单词，空格数量至少一个，输出反转后的字符串，要求反转后单词之间的数量与之前不变。 （先交流思路，然后写代码，没问题后问测试用例怎么写，有几类。测试用例没怎么了解过，面试官提示说要考考虑非法输入和合法输入，保...

如题，之前面了三轮了，第二轮表现不是很好，其他两个还可以，今天hr小姐姐又约我面试，搞不懂了，微软面试一共几轮呀

3.11 投简历 官网投递简历，当天修改为面试状态 3.19 一面+二面 一面 自我介绍，项目 输入www.kuaishou.com 之后会发生什么？ TCP三次握手 http和https的区别 include <> " "的区别 进程和线程的区别 IO复用有几种实现方式，优缺点 算法题：字符串反转，eg：'abc'->'cba'，写个函数，不运行 二面 聊项目，技术选型，为什么要用这个技术，和其他技术相比的优势和劣势 算法题：反转链表中第m到第n个节点，要求直接运行（没调出来，时间差不多了，就算了） 3.23 三面 ...

头条 3.8 投简历 内推，3.11收到一面邮件 3.18 一面（后台开发，抖音短视频） 自我介绍讲一下快排和归并排序快排什么时候效率最低怎么找快排参考数字输入www.baidu.com 会发生什么DNS查询具体怎么查？反馈回来的html文件是怎么转换为用户界面html文件中那些图片或视频是从哪里得到的图片是一个一个加载还是同时加载（对http不熟，问懵了。。） 算法题：从后向前每k个节点做一个反转，若剩余不足k个，则不用反转。eg. 1->3->5->8->6->9->2 -> 1->8->5->3->2-&gt...