程序员鸡蛋

全面解析RocketMQ，从MQ协议到整体架构设计，顺序、延迟、事务消息实现解剖，带你全面了解MQ的秘密。

前前后后面试了两个多月，把国内的互联网公司面了个底朝天，期间拿了不少公司的offer，对hr的盛情邀约难以忘怀。很多人说疫情影响下大环境不好，裁员、降薪的消息不断，有份稳定的工作就知足了。在我看来确实是这样，疫情对经济的影响是持续性的，很多公司都取消了普调，甚至还有降薪等手段的…

给定一些标记了宽度和高度的信封，宽度和高度以整数对形式 (w, h) 出现。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。 请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封（即可以把一个信封放到另一个信封里面）。 不允许旋…

给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。 如果你可以只使用 O(n) 的额外空间（n 为三角形的总行数）来解决这个问题，那么你的算法会很加分。

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。

在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 加入到结果中 ， 同时更新最左值为当前值。最后需要…

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 解题思路： 用cur变量记录遍历时候的最小值 ， 如果当前值比cur值大，则更新最…

给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 解题思路： 使用双向链表保存下一层的值 ， 用end指向当前层遍历的最后一个结点，如果当前层的遍历顺序是从左到右 ， 则每次弹出的都是链表的第一个元素 ， …