华为9.14机试分数统计第一题，记忆化搜索85%第二题，贪心排序，按照时间最大和管道要求最大排序，找满足条件的最早可用的管道100%第三题，限制性最短路，路径最短优先，相等条件下ttl最大优先91%不明天第一第二题扣分点在哪里

第一题： 统计每个字符的次数c[s[i] - 'a']ans += c[s[i]-'a'] / 2;a = c[s[i] - 'a'] ^ 1;ans = (ans - 26 + a)第二题：针对每个可能的分割点进行分割，尝试构造二叉树，判断下边界条件。第三题：//layers是层次节点，void goback(vector >& layers) {for (int i = layers.size() - 1;i >= 1;--i) {int n = layers[i].size();for (int j = 0;j int lmax = layers[i][j]->left != nullptr? layers[i][j]->left->val + 1 : 1;int rmax = layers[i][j+1]->left != nullptr? layers[i][j+1]->left->val + 1: 1;layers[i][j]->val = max(lmax, rmax);layers[i][j+1]->val = max(lmax, rmax);}}if (layers[0][0]->left != nullptr) layers[0][0]->val = layers[0][0]->left->val + 1;else layers[0][0]->val = 1;}结果为2^(tree->val) - 1 % mod。此处用快速幂计算结果。问答题：100亿*1亿的表，，估计凉了

a了第一第四题，第二题万年找不出bug，记忆化搜索判定环（判定环出错了）

开学第一天，好运++。不再是零offer选手了

明明可以挂我简历，却要用两个小时笔试来羞辱我上一轮ak，这一轮爆零。。。

旷视科技秋招几轮技术面？已经约了第四轮技术面了

现在互联网公司都喜欢用测评来恶心人吗？不好好做技术招聘，干这些乱七八糟恶心人的事情。对小米的好感降为0

8.27笔试，算法ak，2/3选择题，能有面试机会吗？看好的之前笔试过的都还没面

1. 100%，直接把数字比坐标大的数一直减，直到和位置相等；对应的去找需要+1的数字，需要用hash维护每个数字所在的位置。2. 46.3%，前缀和+暴力枚举长度。3. 100%，从高位到低位计算二进制位为1的个数并记录这些数字，≥k就更新vector，不然沿用上一次的vector。4. 60%，先计算出第n项ab对应的幂（需要用矩阵快速幂计算法），不过幂会特别大，需要取模（循环节）。然后就是普通的实数快速幂计算。ps网易是真不想招人😭😭😭