2022-09-08 21:05 门头沟学院 深度学习 发布于香港
关注
#腾讯音乐娱乐笔试#
第一题：
统计每个字符的次数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 < n;j += 2) {
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亿的表，，估计凉了
第一题：
统计每个字符的次数c[s[i] - 'a']
ans += c[s[i]-'a'] / 2;
a = c[s[i] - 'a'] ^ 1;
ans = (ans - 26 + a)
第二题：针对每个可能的分割点进行分割，尝试构造二叉树，判断下边界条件。
第三题：
//layers是层次节点，
void goback(vector
for (int i = layers.size() - 1;i >= 1;--i) {
int n = layers[i].size();
for (int j = 0;j < n;j += 2) {
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亿的表，，估计凉了
全部评论
相关推荐
01-20 11:00
广东实验中学 算法工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
2025-12-18 18:23
深圳大学 前端工程师 程序员花海：实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
点赞 评论 收藏
分享
SHEIN希音公司福利 337人发布