![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试经历
文章平均质量分 91
Wei *
这个作者很懒,什么都没留下…
展开
-
【面试题】智力题
该文章记录一些面试中的智力题目。原创 2023-09-17 21:24:30 · 2422 阅读 · 1 评论 -
【算法题】小红书2023秋招提前批算法真题解析
定义 dp 数组 [n][2] 表示 以 a[i] 为结尾且选 a[i] 的子数组的最大和是多少,第二维的 0 和 1 分别表示当前有没有将元素换成 x 的操作。二分查找是为了快速找出以某一个精华区为起点时,最后一个被覆盖到的精华区的索引。前缀和是为了快速求出一个区间中的精华区一共有多少个精华帖子。记得要转 long 否则答案会溢出 int。按照题目要求读取数据,存入哈希表做计数统计。将结果放入列表,自定义筛选和排序即可。—— 最后的数组是这样的。使用等差数列求和公式得答案为。每次询问就是一批输入数据。原创 2023-09-08 22:23:26 · 877 阅读 · 0 评论