热乎乎的腾讯音乐数据分析笔试题
- 题量:三道编程,一道问答;
- 时间:100分钟;
- 题目:
编程 1:n 个节点的二叉树,每个节点的权重为 1 ,想删除该树中的第 k 层节点,删除序列为 a 1, a 2 , ... a k。给定初始二叉树,删除第 k 层的删除序列 a 1, a 2 , ... a k。将剩下的子树,按根节点层序遍历顺序返回子树数组。
编程 2:n 个节点的二叉树,节点编号1 ~ n ,n 个节点的初始权重都是 0。k 次操作,每次选一个节点编号 id,让以该节点为根的子树上节点的权值都异或上 v。输出 k 次操作后,该二叉树各个节点的权值。
编程 3:给定一个小写字符串 s,求有多少小写字母出现了至少 k 次。
问答题:一道和音乐相关的业务问题,开放性问题。
#腾讯音乐##腾讯音乐娱乐##数据分析师##笔试题型##笔试题目#