腾讯音乐 校招 笔试真题

8.17开

8.21投

9.6笔试

90min

编程x3（75%、0、10%）、问答x1

• 小红定义一个数为“完美数”，当且仅当该数仅有个非零数字。例如5000,4,1,10,200都是完美数。小红拿到了一个大小为的数组，她希望选择两个元素，满足它们的乘积为完美数。小红想知道，共有多少种不同的取法？
• 小红定义一个字符串是可爱串，当且仅当该字符串包含子序列"red",且不包含子串"red"。我们定义子序列为字符串中可以不连续的一段，而子串则必须连续。例如rderd包含子序列"red",且不包含子串"red",因此该字符串为可爱串。小红想知道，长度为n的、仅由'r、'e'、'd三种字母组成的字符串中，有多少是可爱串？答案请对109+7取模。
• 小红定义一个二叉树为“好二叉树”，当且仅当该二叉树所有节点的孩子数量为偶数(0或者2)。小红想知道，个节点组成的好二叉树，共有多少种不同的形态？答案请对109十7取模。
• 一台服务器的公网出口带宽为100Mbps,你在家里从该服务器上下载一个视频文件。假如单连接的下载速度为2MB/S,如果同时使用多个连接速度会不会加快？会或者不会，都请阐述基本网络原理。

官网显示笔试未到场？ 估计挂了