2023 腾讯音乐笔试题 0413

笔试时间:2023年4月13日 春招

第一题

题目:小红的好数组

小红定义一个数组为"好数组”,当且仅当该数组满足以下条件:

1、数组仅由0、1、2三种元素组成;

2、数组相邻的元素不相等。

例如:121.2.0.1是好数组。小红定义一个数组的“陡峭值"”为该数组相邻元素的差的绝对值之和。

例如,[2,1,2,0,1]的陡峭值为|2-1|+|1-2|+|2-0|+|0-1| = 5。小红想知道,长度为n的所有好数组的陡峭值之和是多少? 由于答案过大,请对10^7取模。

样例输入

2

样例输出

8

解释:

共有[0,1],[1,0],[0,2],[2,0],[1,2],[2,1]这六个好数组。陡峭值之和为1+1+2+2+1+1=8

参考题解

f(n) = (n-1)*2^(n+1)

C++:[此代码未进行大量数据的测试,仅供参考]

#include <iostream>

using namespace std;

long long fastMi(long long x, long long n, long long m) {
    long long res = 1;
    while (n > 0) {
        if (n % 2 == 1) {
            res = (res * x) % m;
        }
        x = (x * x) % m;
        n /= 2;
    }
    return res;
}

int main() {
    long long n;
    cin >> n;
    long long mod = 1000000007;
    long long ans = ((n - 1) * fastMi(2, n + 1, mod)) % mod;
    cout << ans << endl;
    return 0;
}

Java:[此代码未进行大量数据的测试,仅供参考]

import java.util.Scanner;

public class Main {
    public static long fastMi(long x, long n, long m) {
        long res = 1;
        while (n > 0) {
            if (n % 2 == 1) {
                res = (res * x) % m;
            }
            x = (x * x) % m;
            n /= 2;
        }
        return res;
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        long n = scanner.nextLong();
        long mod = 1000000007;
        long ans = ((n - 1) * fastMi(2, n + 1, mod)) % mod;
        System.out.println(ans);
    }
}

Python:[此代码未进行大量数据的测试,仅供参考]

def fastMi(x, n, m):
    res = 1
    while n > 0:
        if n % 2 == 1:
            res = res * x % m
        x = x * x % m
        n //= 2
    return res

n = int(input())
mod = 10**9 +7
ans = ((n-1) * fastMi(2, n + 1, mod)) % (mod)
print(ans)

第二题

题目:小红的二叉树

小红拿到了一颗二叉树,定义每个节点的价值为子树节点乘积的末尾0的数量。现在请你返回一颗二叉树,树的结构和给定二叉树相同,将每个节点的权值替换为该节点的价值。二叉树的节点不超过10^5。二叉树每个节点的权值都是不超过10^9的正整数。

样例输入

{2,5,10,#,#,4,5}

样例输出

{3,0,2,#,#,0,0}

小红拿到的树

2

/ \

5 10

/ \

4 5

需要返回的树

3

/ \

0 2

/ \

0 0

参考题解

二叉树遍历

C++:[此代码未进行大量数据的测试,仅供参考]

class Solution {
public:
    struct Counts {
        int count2;
        int count5;

        Counts(int c2, int c5) : count2(c2), count5(c5) {}
    };

    struct TreeNode {
        i

剩余60%内容,订阅专栏后可继续查看/也可单篇购买

2023 秋招笔试题汇总解析 文章被收录于专栏

2023秋招各大笔试题汇总,c++,java,python多种语言分析,解答。

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-15 17:32
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-15 17:17
听说过付费实习,没想到这么贵啊我去,要不我给你个腰子吧
哈哈哈,你是老六:这种公司一定要注意啊,不要随便签合同,只要签了后面钱可能回不来,而且你通过法律途径也弄不回
点赞 评论 收藏
分享
Java大菜狗:纯纯招黑奴,一天还不到两百那么多要求,还不迟到早退,以为啥啊,给一点工资做一堆活,还以不拖欠员工工资为荣,这是什么值得骄傲的事情吗,纯纯***公司
点赞 评论 收藏
分享
06-13 17:33
门头沟学院 Java
顺序不记了,大致顺序是这样的,有的相同知识点写分开了1.基本数据类型2.基本数据类型和包装类型的区别3.==和equals区别4.ArrayList与LinkedList区别5.hashmap底层原理,put操作时会发生什么6.说出几种树型数据结构7.B树和B+树区别8.jvm加载类机制9.线程池核心参数10.创建线程池的几种方式11.callable与runnable区别12.线程池怎么回收线程13.redis三剑客14.布隆过滤器原理,不要背八股,说说真正使用时遇到了问题没有(我说没有,不知道该怎么回答了)15.堆的内存结构16.自己在写项目时有没有遇见过oom,如何处理,不要背八股,根据真实经验,我说不会17.redis死锁怎么办,watchdog机制如何发现是否锁过期18.如何避免redis红锁19.一个表性别与年龄如何加索引20.自己的项目的QPS怎么测的,有没有真正遇到大数量表21.说一说泛型22.springboot自动装配原理23.springmvc与springboot区别24.aop使用过嘛?动态代理与静态代理区别25.spring循环依赖怎么解决26.你说用过es,es如何分片,怎么存的数据,1000万条数据怎么写入库中27.你说用limit,那么在数据量大之后,如何优化28.rabbitmq如何批次发送,批量读取,答了延迟队列和线程池,都不对29.计网知不知道smtp协议,不知道写了对不对,完全听懵了30.springcloud知道嘛?只是了解反问1.做什么的?短信服务,信息量能到千万级2.对我的建议,基础不错,但是不要只背八股,多去实际开发中理解。面试官人不错,虽然没露脸,但是中间会引导我回答问题,不会的也只是说对我要求没那么高。面完问我在济宁生活有没有困难,最快什么时候到,让人事给我聊薪资了。下午人事打电话,问我27届的会不会跑路,还在想办法如何使我不跑路,不想扣我薪资等。之后我再联系吧,还挺想去的😭,我真不跑路哥😢附一张河科大幽默大专图,科大就是大专罢了
查看30道真题和解析
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
1
6
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务