https://leetcode-cn.com/problems/median-of-two-sorted-arrays/好难，看完题解自己都不一定写的出来。

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb" 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-palindromic-substring著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 难过，一天20到题目的目标才完成了1/...

给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献此图。 示例: 输入: [0,1,0,2,1,0,1,3,2,1,2,1] 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/trapping-rain-water著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 整体代码不是很多，但是需要理清楚思路，不然还是...

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 807 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/add-two-numbers著作权归领扣网络所有。商业转载...

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1:输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。 请注意，你的答案必须是 子串 的长度，"pwke&quo...

老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。 你需要按照以下要求，帮助老师给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。相邻的孩子中，评分高的孩子必须获得更多的糖果。那么这样下来，老师至少需要准备多少颗糖果呢？ 示例 1:输入: [1,0,2]输出: 5解释: 你可以分别给这三个孩子分发 2、1、2 颗糖果。示例 2: 输入: [1,2,2]输出: 4解释: 你可以分别给这三个孩子分发 1、2、1 颗糖果。 第三个孩子只得到 1 颗糖果，这已满足上述两个条件。 来源：力扣（LeetCode）链接：https://l...

给出一个完全二叉树，求出该树的节点个数。 官方题解写的还是可以看懂的。https://leetcode-cn.com/problems/count-complete-tree-nodes/主要是要利用完全二叉树的特性 先求解树的深度d：只有根节点深度为0 除最后一层外，其他节点数目为2^d -1，因此只要知道最后一层有多少个就可以了 最后一层的检查可以用二分查找进行检查，因为节点肯定在最后一层，所以检查的时候要遍历d次才能找到最后一层的节点是否存在 在最终求解的时候 也可以利用二分查找来看最后一个存在的idx到底是多少。 这个题目在字节的题库中不知道是什么频率

给定整数 n 和 k，找到 1 到 n 中字典序第 k 小的数字。注意：1 ≤ k ≤ n ≤ 109。 这个题目真的好难，看了题解都看了一个多小时，其实很费力的理解了。但是为什么一模一样的代码，别人的全部通过了，我只能通过部分？很费解啊。 问题的关键是要看懂这个图，并且要知道比如以1为根的节点的数量等于第二层+第三层+第四层的数量，而第二层的数量=20-10（在满层的情况的下）第三层的数量=200-100（在满层的情况的下）所以这也是为什么代码中一直要*10进行循环往复的原因。也是因为当时我没有仔细分析不理解的原因。三个注意点： 十叉完全树 孩子节点为x*10， 兄弟节点为x+1 孩子...

小扣注意到秋日市集上有一个创作黑白方格画的摊位。摊主给每个顾客提供一个固定在墙上的白色画板，画板不能转动。画板上有 n * n 的网格。绘画规则为，小扣可以选择任意多行以及任意多列的格子涂成黑色，所选行数、列数均可为 0。小扣希望最终的成品上需要有 k 个黑色格子，请返回小扣共有多少种涂色方案。注意：两个方案中任意一个相同位置的格子颜色不同，就视为不同的方案。 示例 1：输入：n = 2, k = 2输出：4解释：一共有四种不同的方案：第一种方案：涂第一列；第二种方案：涂第二列；第三种方案：涂第一行；第四种方案：涂第二行。 示例 2：输入：n = 2, k = 1输出：0解释：不可行，...

小扣出去秋游，途中收集了一些红叶和黄叶，他利用这些叶子初步整理了一份秋叶收藏集 leaves， 字符串 leaves 仅包含小写字符 r 和 y， 其中字符 r 表示一片红叶，字符 y 表示一片黄叶。出于美观整齐的考虑，小扣想要将收藏集中树叶的排列调整成「红、黄、红」三部分。每部分树叶数量可以不相等，但均需大于等于 1。每次调整操作，小扣可以将一片红叶替换成黄叶或者将一片黄叶替换成红叶。请问小扣最少需要多少次调整操作才能将秋叶收藏集调整完毕。 示例 1：输入：leaves = "rrryyyrryyyrr"输出：2解释：调整两次，将中间的两片红叶替换成黄叶，得到 &qu...

小扣在秋日市集选择了一家早餐摊位，一维整型数组 staple 中记录了每种主食的价格，一维整型数组 drinks 中记录了每种饮料的价格。小扣的计划选择一份主食和一款饮料，且花费不超过 x 元。请返回小扣共有多少种购买方案。注意：答案需要以 1e9 + 7 (1000000007) 为底取模，如：计算初始结果为：1000000008，请返回 1 示例 1：输入：staple = [10,20,5], drinks = [5,5,2], x = 15输出：6解释：小扣有 6 种购买方案，所选主食与所选饮料在数组中对应的下标分别是：第 1 种方案：staple[0] + drinks[0] =...

早睡早起  测试开发工程师的日常plus求职指导_牛客博客 https://blog.nowcoder.net/zhuanlan/G09obj

Finally~  第二十五篇：《终篇：是终点也是起点》_牛客博客 https://blog.nowcoder.net/n/e4e99fa8c9b34af987050826dea0249e

我曾数次幻想过终篇的到来。在想象中，落笔此篇的过程中我应该是怀抱着无比激动、无比兴奋的心情，但现在的我内心非常的平静。这种平静就像叔本华所说的“生命本是一团欲望，欲望不满足便是痛苦，满足便是无聊，于是人生就在痛苦和无聊之间不停的摇摆”。在追求欲望的过程中，我们会因为克服了某些困难而得到过一些短暂的快乐，或者最终实现欲望后也能得到一些短暂的快乐，这些快乐大体上是由体内分泌的某种激素而产生，当激素被人体消化和吸收之后，人的情绪终归又恢复如前。所以我想，用“是终点也是起点”来作为终篇结束的标题应该是再合适不过了。 于你们而言，校招面试结束为你们的求学生涯划上了终点，但却是你们进入职场生涯的起点。正如...