腾讯音乐的笔试题

            
     
不得不说,腾讯音乐的笔试题是真的难。 不是一般的难,,我看了半天,反正我连题都看不懂。 

#腾讯音乐娱乐笔试##笔试题目##腾讯音乐娱乐#
全部评论
请问一下,腾讯音乐的招聘和腾讯的招聘是分开的吗
点赞 回复 分享
发布于 2021-08-27 15:28
借楼 度小满内推!!! https://app.mokahr.com/recommendation-apply/duxiaoman/1484 内部推荐码NTAGdMm 大量HC
点赞 回复 分享
发布于 2021-08-27 11:57
想知道这个是填充之后整个数组都要递增吗,没看懂题。。
点赞 回复 分享
发布于 2021-08-27 10:29
这挺简单的了,相比别的大厂。已经挺意外了。
点赞 回复 分享
发布于 2021-08-27 08:40
我觉得意外的挺简单。。。 第一题就普通的二叉树递归遍历,记录一下返回的状态就行了。 第二题更是简单,我一开始以为是子序列,用的单调栈。仔细一看是字串,一个循环就结束了。 第三题稍微复杂一点,每个区间的结果相乘即可, 每个区间 长度为n,可以填的数字数量为k,我用了一个带备忘录的递归计算的 dp[n][k] 为dp[n-1] 1-k的求和。
点赞 回复 分享
发布于 2021-08-26 22:41
第一题bfs秒了,简单😄
点赞 回复 分享
发布于 2021-08-26 21:31
#include<bits/stdc++.h> using namespace std; const int mod = int(1e9 + 7); int table[1010][1010]; void init(int n/*数量*/,int len/*范围*/) { memset(table, 0, sizeof(table)); vector<int> dp(len, 1); for(int i=1;i<=n;i++) { table[i][0] = 1; for(int j=1;j<len;j++) { dp[j] += dp[j - 1]; dp[j] %= mod; table[i][j] = dp[j]; } } } int FillArray(vector<int> a, int k) { a.insert(a.begin(), 1); a.insert(a.end(), k); const int n = a.size(); vector<pair<int, int>> zero; int max_n = 0; int max_len = 0; for(int i=0;i<n-1;i++) { if(a[i+1]==0) { int j = i + 1; while (j < n && a[j] == 0) j++; int x = j - i-1; int y = a[j] - a[i]; zero.push_back({ x,y }); max_n = max(max_n, x); max_len = max(max_len, y+1); i = j-1; } } init(max_n, max_len); int64_t res = 1; for(auto [x,y]:zero) { res *= table[x][y]; res %= mod; } return res; } int main() {   cout << FillArray({ 0,0,0,0,0,67,0,0 }, 100)<<endl;   cout << FillArray({ 1,0,0 }, 3) << endl;   cout << FillArray({ 0,4,4 }, 4) << endl; } 我想静静,最后应该用乘法把每个区间乘起来,我用成加分我想哭
点赞 回复 分享
发布于 2021-08-26 21:29
全A的大佬在哪
点赞 回复 分享
发布于 2021-08-26 20:59
求第一题咋写啊 z
点赞 回复 分享
发布于 2021-08-26 20:51
求第三题填充数组代码,用回溯超过时间限制了
点赞 回复 分享
发布于 2021-08-26 20:50
第三题暴力过了20
点赞 回复 分享
发布于 2021-08-26 20:47
全A大佬发送代码嘛 学习下
点赞 回复 分享
发布于 2021-08-26 20:47
没时间写第三题了。。。 感觉可以对每个含0的区间求sum,最后所有区间的sum相乘,比如[0,0,0,4,0,7,0,0,9,0]k=12,就是4个区间,
点赞 回复 分享
发布于 2021-08-26 20:46
 0 1 1 第一题没太读懂。。。
点赞 回复 分享
发布于 2021-08-26 20:45
最后一题有大佬分享个代码吗?我用一种很蠢的方法只能过60%,感觉可能有的情况没有考虑
点赞 回复 分享
发布于 2021-08-26 20:45
为啥我前端岗和你们题一样?
点赞 回复 分享
发布于 2021-08-26 20:37
其实第三题就是组合匹配,看某个位置有几种选择方式,从后往前直接相乘结果就出来了。这里需要注意为0的地方可选择数的最大最小值是左右第一个不为0的数为边界的。最后二十分钟才搞明白.....
点赞 回复 分享
发布于 2021-08-26 20:37
就做了第二题。。。
点赞 回复 分享
发布于 2021-08-26 20:35
第三题回溯只a了4%
点赞 回复 分享
发布于 2021-08-26 20:35
就会第二题😂
点赞 回复 分享
发布于 2021-08-26 20:25

相关推荐

面试官人很好,态度和蔼可亲,没答出来时也会引导你去思考。由于是晚上面的,导致我白天一天都有点紧张,面的时候状态也不是很好,正常可能面试官提问完应该思考几秒再答,而我就像抢答一样一口气把所有会的都说出来,这样就导致逻辑比较混乱,东一句西一句的。首先是自我介绍,先把会的技术大致讲一下,由于我八股背的多所以着重讲了一下,Java,go,jvm,MySQL,Redis,计网,操作系统这些,然后一小部分闲聊,然后先问了一下项目,面试官问我这个项目是否落实之类的,直接坦言说是写的练手的,包括之前也写过IM通讯,外卖之类的。然后面试官就把提问的重点放在了八股上。先问了Java:类加载器(答:3种+自定义类加载器、tomcat、原因+双亲委派+好处)JVM参数(答:xmx,xms,newsize这些,问我是如何设定的,我回答是把内存分一半给堆,再把堆分一半给新生代,这方面确实不太了解)然后问了一下并发相关的:线程池(答:线程池的7个参数(忘了线程工厂和阻塞时间了),3个重要参数,还有线程如何启用,为什么要设计最大线程数之类的,提到Java栈默认分配1MB运行时不可以更改)AQS(答:先讲clh是自旋锁+list,然后是AQS在这个基础上做的两个优化,然后举了一下reentrantlock根据state如何获取资源)CAS(答:使用三个字段,aba问题,然后将通常搭配自旋锁实现,面试官问通常会自旋多少次,这个不太了解,答的100,然后问100次大概多少秒,回答微秒级,然后面试官讲了一下怎么做资源可能没用完,意识到可能还需要进行阻塞操作)然后考虑一下Linux命令(top,ps,如何使用管道符过滤线程和使用Linux启动线程没答出来)然后问Redis:持久化机制(答:三种aof,rdb,混合,aof的三个参数刷盘策略,rdb以快照保存,使用bgsave会使用子线程来保存不会阻塞,而aof虽然会阻塞但是只在写完数据后追加一条命令,不会太影响,然后是他俩的优缺点,还有混合是怎么保存数据的)集群模式(答:三种,主从复制到缺点再到哨兵机制,正常使用三个哨兵互相监督,主节点挂了投票选主哨兵然后选主节点,然后额外讲一下脑裂的问题,主节点进行数据更新然后把命令写入aof来同步从节点,最后cluster集群,如何实现,使用16383个哈希槽(艹答成16384了),先根据哈希码取余,再根据节点数取余决定放在哪个节点上,然后问了一下我会怎么选集群模式,首先是cluster的问题,会让管道操作之类的失效,然后哨兵会导致整个集群结构变得复杂,使用小项目可能会考虑哨兵,大的考虑cluster,然后考了一下cluster如果一个节点挂了怎么办,根据节点数重新取余然后数据转移,面试官说这么转移比较慢,有没有别的办法,我隐约记得使用一个类似环形数组的方式,想不起来了)然后考了一下MySQL的b+树(这方面的知识点太多了,导致我什么都想讲逻辑就比较乱,讲了一下聚簇索引,树的叶子节点对应着一张页16KB,MySQL有一个区的概念,把这些页放在同一个区中,这样叶子节点的双向链表遍历时速度更快,然后b+树的扇出比较大(非常二,说成扇度之类的,面试官以为说的是扇区)这样层数就比较小,一行1kb数据的话3层可以放心2000w数据)其他的暂时想不起来了算法是lru,面试官问要不要提示,我说写个,然后写了10分钟左右,说大概写好了,但是面试官指出了2个小错误,第一个马上就改回来了,第二个一直没看出来(大脑这时候已经停止工作了)反问:问学习建议,说根据实际的项目进行深入,考虑应该怎么做,还问了一下组里面是做Java的吗?面试官说他是做go的,组里什么语言都有,语言影响不大,连忙补充了一句我对go的底层有深入源码的学习)结束。总体感觉答得不太好,没有太体现出深度,细节也不够全面。
下一个更好呗:佬,我投完云智一直没消息,多久约的一面啊
查看14道真题和解析
点赞 评论 收藏
分享
评论
11
51
分享

创作者周榜

更多
牛客网
牛客企业服务