B站算法笔试编程题

改变，从自身做起。从日常的点滴做起。早睡早起，每天跑步半小时，收拾屋子，学穿搭，认真工作。思想要积极主动。

(以下讲解的下标均从1开始)题目大意给出一个数组 a[1~n]，a[i] = 1或2， 求每个区间的众数之和。思路写公式我们假设 two[i] 为 a[1~i] 的“2”的数量，one[i] 为 a[1~i] 的“1”的数量，假设m为众数为2的区间数量，那么有下面的公式：其中[...]表示如果括号内的条件满足，则=1，否则=0.这个式子可以转换为：设一个数组 diff[i] = two[i] - one[i]。那么式子再写成：可以看到这个式子非常的熟悉，可能有人会想到一维偏序什么的。首先，-n <= diff[i] <= n。我们不喜欢负数的存在，由于比较大小时两边都加同一个数没啥...

题一 思维题 排序 第一到第n作为x，第n加1到2n作为y，同时加上特判处理掉1 2 2 3可以拿满分题二 dp 对60取模，15，30，45对答案有贡献，从尾到前面跑dp(思想类似提取所有后缀子串的过程)，拿了96.67%，不知道什么情况没处理掉题三 树形dp，没调出来题四 单调栈，可参考接雨水 ，同时要算好公式，拿了满分请问这种情况有面🐴怎么速成后端？有什么八股材料推荐吗。

嗨～我是可拟雀，一个后端开发工程师，毕业于某985大学，目前供职于bat某大厂核心部门后端。每天分享最新面经答案，希望在大环境不好的当下能帮到你，让你多积累面试经验。免费分享个人学习2个月速通大厂路线和面经解析合集，需要请私信1.有两张表一张商品表，一张订单表，要查询数据，应该考虑做些什么呢？答：索引：在经常用于查询条件的字段上创建索引，例如商品ID、客户ID、订单日期等。避免在索引字段上使用函数或运算，这可能会导致索引失效。定期维护和优化索引，以确保其有效性。查询优化：避免使用SELECT *，而是明确指定需要查询的字段，以减少数据传输量。使用JOIN代替子查询，当可能时，因为某些情况下JO...