面试官这边做推荐，我实习做的广告。简单介绍一下我实习做的工作就快速进入手撕环节了1. n的阶乘有多少个0看能分解成多少个2个多少个5，2，5个数中小的那个就是0的个数2. n个字符串，统计指定前缀且出现次数前k多的k个字符串。字典树+dfs遍历第一次笔试写这么久代码😂

做过最难的笔试了，4道编程题 100，100，10，101. 查询区间内长度为3，且相等的连续子串数量前缀和，qzh[i] = qzh[i-1] + (s[i] == s[i+1] && s[i+1] == s[i+2]) ? 1 : 0这样可以O(1) 时间查询区间满足要求的子串数量2. 构造长度为n的数组，相邻位置不超过1，且都为正整数。数组和为m，求指定位置p的最大值。二分查找，假设p位置为x ....可参考https:/****************blems/maximum-value-at-a-given-index-in-a-bounded-array/description/3. 定义树的路径权值为所有节点权值按位与计算的值，计算所有路径的权值之和暴力 dfs4. f(1) = a, f(2) = b, f(i) = f(i-1) * f(i-2) * c^d求 f(n) 因子数量1 f(n) 可以写成 a^x1 * b ^x2 * c ^ (x3 * d)找规律可以发现系数和斐波那契数列有关如果 任意数Z = z1^3 * z2^5 * z3 ^8, 其中z1,z2,z3是质数，那么 Z的因子数量为 (3+1) * (5+1) * (8+1)把f(n) 也就是a,b,c质因数分解，然后算最后的因子数量n太大了，推导斐波那契数列时候会超时，但总体上应该是这个思路

9.15三面后一直没有消息，今天问hr，hr告诉我面试官最近很忙还没有评价，这正常吗？三面泡池子的xd都泡多久了呀？

终于等到了这两天等得我好痛苦呀~timeline8.26 笔试AK8.31 一面9.1 二面9.4 三面9.6 hr9.15 oc

大家到什么进度了呀，hr面后等得好痛苦，hr面后还会挂吗

1. 队列 贪心(从1到n)2. 组队 dfs+二分查找

1. 暴力n^2,乘积用long long2. 长度为n的由'r'、'e'、'd'组成的字符串，且包含子序列'red'，不含子串'red'有多少种，3维dp，dp[i][j][k]表示前i个字符，子序列已经匹配到"red"中的第j个（0<=j<=3）,且最后k个字符是"red"前缀的长度。3.n个节点组成二叉树，所有节点数量都是偶数（0，2），这样的二叉树有多少种？dp[1] = 1, dp[3] = 1, dp[i] = \sum(dp[j] * dp[i-j-1])

oppo深圳算法已签offer,华为东莞算法还剩主管面，一面面试挺顺利的感觉很有希望。都没有手撕算法😂6月中旬要去oppo实习，还有必要等华为吗？听说华为面过也要泡池子，然后好像暑期实习还没转正？求大佬们指点，目前个人还是比较倾向oppo6.19更新：华为光产品线主管面今天上午结束，下午显示通过。不过感觉这么靠后才面完可能有点轮不到了

似乎之前出难了，感觉这次挺放水的1. 暴力优先队列，个数超过N的只放进队列N个元素。2. （m，n）的矩形最少划分成多少个正方形。记忆化搜索 f(x,y) = min(f(x,y), f(i,y)+f(x-i,y), f(x,y-j) + f(x,j))   92% 通过（不知道错在哪）3. 最大矩形先预处理数组，num[i][j] 表示从(0, 0)到(i, j)的矩形区域的元素之和。这样就可以通过sum = num[row2][col2] - num[row1-1][col2] - num[row2][col1-1] + num[row1-1][col1-1]计算任意矩形元素和。然后暴力枚举所有矩形（n^4)计算最大利润。 100%通过（我也没想到这么暴力可以过所有数据）#华为信息集散地##华为#

#include <iostream> #include <vector> using namespace std; long long cab(int a, int b){     long long ans = 1;     for(int i = 0; i < b; i++){         ans *= a-i;         ans /= i+1;     }     return ans; } int main(){     int N, a, b;     cin >> N >> a >> b;     N...