腾讯音乐笔试 4.13

第一题:通项公式是 2^(n + 1) * (n - 1) (n >= 2)
打表前几项是:8,32,96,256,640,1536
第二题:由于0只能由2和5构成,那么就计算一下当前节点2和5的个数还有左子树2和5的总个数还有右子树2和5的总个数,最后当前节点的值是min(cnt2,cnt5);注意root可能为nullptr。
第三题:贪心每次放多的数就行了,数量一样就放小的数,随便写写都能过。
全部评论
第一题我一直通过率为0,不懂哪里错了
2 回复 分享
发布于 2023-04-13 20:43 香港
通项是2^(n+2) - 8
点赞 回复 分享
发布于 2023-04-13 23:39 上海
有无通项公式证明过程,或者解题思路😭
点赞 回复 分享
发布于 2023-04-13 21:27 广东
第一题我也打表找了通项,最后写出来只有50分,超时了。是不是要写快速幂啊,最后来不及了。
点赞 回复 分享
发布于 2023-04-13 20:54 湖北
第一题我看着不像是等比数列的公式,写个o(n)的解,结果超时了,只过了40%
点赞 回复 分享
发布于 2023-04-13 20:48 陕西
第二题我到最后才反应过来分别计算2和5的个数就可以....然而没写完就到时间了
点赞 回复 分享
发布于 2023-04-13 20:47 美国
这个通项公式是什么定理么
点赞 回复 分享
发布于 2023-04-13 20:46 江苏
二叉树都没看懂
点赞 回复 分享
发布于 2023-04-13 20:44 辽宁
第二题子树是要把根结点也乘进去吗
点赞 回复 分享
发布于 2023-04-13 20:44 湖南
佬太牛了
点赞 回复 分享
发布于 2023-04-13 20:43 广东
牛逼,大佬
点赞 回复 分享
发布于 2023-04-13 20:43 江西

相关推荐

10-10 11:38
已编辑
湖南理工大学 Java
小浪_Coding:多沟通叭, 公式简历+学历一般的话难找
点赞 评论 收藏
分享
|| 先说下主播个人情况:211本,暑期实习之前有过一段中大厂的后端实习,暑期拿过腾讯的实习offer,综合考虑业务和语言最终去了美团。实习期间体感还是不错的,5月初去的,去了就一直急着要需求做,担心因为没有产出导致转正失败,在第二个星期就和mt透露我希望能够留用。虽然第一个由于美团新人landing的友好性基本没做什么需求,但是后面也写出了小2w行的代码量(不包含单测)。中期经常主动加班赶需求,经常持续一两个星期加班到10点甚至更后面。mt对我确实不错,也是言传身教,实习期间给我讲了很多关于单测,ddd,set化等的理解,也是受益匪浅,此外在做需求的时候,也能看出把比较有含金量的部分交给我做...
菜菜菜小白菜菜菜:我在字节实习了四个月,有转正的压力所以周末大部分也在公司自学,也是因为一些原因转正拖的很久,这个点还没答辩,过段时间才回去答辩。整个不确定性的焦虑贯穿了我的秋招三个月,我也曾经犹豫过是不是应该放弃转正走秋招更快,最后因为沉没成本一直舍不得放弃,前前后后七个月真的挺累的,尤其是没有来字节实习的同学已经校招拿到意向时更加焦虑。这段时间也跟mentor聊了很多次,他告诉我未来工作上或者生活上,比这些更头疼的事情会更多,关键还是要调整好自己的心态。转正没有通过从过程上来看其实跟你自身没太大的关系,拖了三个月不出结果显然是ld的问题,并且今年美团最近的开奖大家似乎都不是很乐观,所以不去也罢。我在字节实习的时候,6月份有一个赶上春招末期的25届同事刚面进来,也拿到了小sp的薪水。不要对这件事有太大的压力,时代的问题罢了
点赞 评论 收藏
分享
评论
5
11
分享

创作者周榜

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