美团硬件开发笔试

第一题:模拟。直接按照题目意思模拟即可，注意p可能会很大，但是每次位移最多也就字符串的长度，所以每次增加p的值的时候可以通过取模避免溢出第二题:哈希+二分。通过哈希表记录每个x和y对应的y和x列表，排序后使用二分查找统计每个点满足条件的相邻点数量。第三题:树链剖分:通过树链剖分和状态转移预处理，快速判断树中路径上的字母序列是否包含子序列 "BUG"。 #美团#  #美团春招#  #美团笔试#

因为最近又有好几个小伙伴购买我的专栏（感动），感动于大家的信任，于是昨天猛猛修改，猛猛更新专栏，结果就出现：哈哈，问官方也说是第一次见，太高效了这里也再宣传一下自己的专栏，不仅包含以往牛客专栏中的八股内容，还包括常考手撕，HR/AI/主管面，学习路线，实习攻略，真实面经等嵌入式求职者会面临的所有问题！一站式快速逆袭攻略！！所有问题看这一份就够啦！！专栏链接：https://www.nowcoder.com/discuss/722388553610559488?sourceSSR=users

这几个都过简历了，明天笔试，一直实习啥都没准备今天突击一下

题目小美拿到了一个n∗nn∗n的矩阵，其中每个元素是 0 或者 1。小美认为一个矩形区域是完美的，当且仅当该区域内 0 的数量恰好等于 1 的数量。现在，小美希望你回答有多少个i∗ii∗i的完美矩形区域。你需要回答1≤i≤n1≤i≤n的所有答案。思路使用前缀和使用前缀和（Prefix Sum）来快速计算任意子矩阵中 0 和 1 的数量。代码实现 package main import ( "fmt" ) func main() { var n int fmt.Scan(&n) // 读取矩阵并初始化 matrix := make([][]int, n...