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亿的表，，估计凉了
全部评论
相关推荐
想润的芹菜人狠话不多：转人工 点赞 评论 收藏
分享
//鲨鱼辣椒：什么什么都作废了，如同一场大雪覆盖了前半生的荒唐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
投递淘天集团等公司10个岗位 > 点赞 评论 收藏
分享