腾讯音乐 8.26笔试ac统计

第一题,修剪树叶。最开始思路是快慢指针。但是转念一想,要删除的是叶子结点的父节点。顿时感觉好麻烦。然后偷了个懒,采用了两次BFS遍历方式,第一次是对叶子结点的父节点进行标记,第二次删除带有标记的节点。顿时简单多了,直接ac
第二题,最大值。这题最简单,没啥好说的,两个指针从头到尾遍历就行了。
第三题,填充数组。这题很诡吊。思路就是每个零的位置上填充的数要大于左边和小于右边非零的数,并且同时不能大于k。然后每个位上的数相乘应该就是最后答案。但是不知道为什么,就是不对。最后0%GG凉了
#腾讯音乐娱乐笔试##腾讯音乐娱乐#
全部评论
最后一题如果有连续的0应该不是相乘吧,不过我只a了10%😂
1 回复 分享
发布于 2021-08-26 21:46
最后一题是dp[i][j] = dp[i-1][j] + dp[i][j-1]吗?我就a了4%,提交之前发现有个符号写错了没来得及修改,不知道是不是这个思路... ...
1 回复 分享
发布于 2021-08-26 21:03
第三题用dfs过了20
1 回复 分享
发布于 2021-08-26 20:52
第二题暴力做法不是O(nk)的吗?这也能过??
点赞 回复 分享
发布于 2021-08-27 21:49
借楼 度小满内推!!! https://app.mokahr.com/recommendation-apply/duxiaoman/1484 内部推荐码NTAGdMm 大量HC
点赞 回复 分享
发布于 2021-08-27 12:02
还有哪个朋友记得第三题案例吗😂
点赞 回复 分享
发布于 2021-08-27 00:31
math.comb(N+m-1, N-1)
点赞 回复 分享
发布于 2021-08-26 22:25
最后的填充数组用了回溯只a了20%,超时了
点赞 回复 分享
发布于 2021-08-26 21:14

相关推荐

10-20 11:11
辽宁大学 营销
点赞 评论 收藏
分享
10-19 10:28
已编辑
西南石油大学 后端工程师
团孝子已上线feeling:面了很多家公司,能感受到目前只有小公司+外包喜欢问八股。大厂虽然也问八股,但是是从实习、项目中进行提问,并且大厂会问很深,面试官也会对你的回答进行思考➕追问,所以准备大厂面试前一定要备好相关资料。对于算法,我做的是codetop前100+力扣hot100+力扣高频150,面试中实感hot100就足够,基本上只要是hot100就秒答。对于项目和八股,我做的也是烂大街的星球项目,八股则是看小林和问ai,自己也写了很多技术博客和画了很多思维导图,并且自己也尝试用嘴巴说出来,不只停留于纸面。运气也很重要,必须要让面试官/HR看到简历才行,所以建议投递时间是下午两点。tl:第一岗位9.9 投递9.10 一面(一面评价:最近见过最强的大三,结束五分钟后约二面,都晚上九点了不下班吗)9.11 二面(三道算法a出两道,反问评价:经验不够等横向,我实习生要啥经验)9.21挂(实习时间过短+其他原因,想要一年实习的,为什么不招个正职)第二岗位10.10投递10.11约面(主管打电话,说看到我之前投递记录了想要我挂qa职进去干后端,同意)10.14 一面(无八股,主动说确实很强,意愿很强)10.16 oc其余,友邦,东软,东华,惠择,用友oc已拒京东测开一面挂(投后端被测开捞)腾讯测试已拒(投后端被测开捞)ps:表扬惠择的主管面,没怎么问技术(可能是一面面试官沟通过了),全程一起讲大道理,解答了心中很多疑惑,也告诉我以面试官角度来看怎么选候选人,如果可以下次一定选惠择
HeaoDng:美团好像可以触发一面通
点赞 评论 收藏
分享
评论
2
3
分享

创作者周榜

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