4月13日腾讯音乐笔试
三道编程+一道编程?
1. 数组中只出现0,1,2,“美妙的数组”(不记得叫什么了)指的是相邻两位元素不相同的数组。“峰值和”(这个也不记得叫什么了。。)指的是美妙数组中所有相邻两个元素的差值绝对值之和。
对于给定的n,求所有长度为n美妙数组的峰值和之和。
解答就不写了,就是找规律,但是还多考察了一个超时的处理,这里可以使用快速幂+bigint解决。但是我太菜了,只想到了快速幂,笔试结束才想起可以使用bigint存储![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553763930/8B36D115CE5468E380708713273FEF43)
![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553763930/8B36D115CE5468E380708713273FEF43)
2. 简单题不说了(也忘了)
3. 二叉树节点的价值为子树节点乘积末尾0的数量,给你一颗树,将里面的值都替换成节点价值。
说实话没看懂给的示例
4. 对于一批请求,写一个preload函数实现:并行发送不超过5个请求,成功渲染,失败则再次请求,若对于单个请求失败了3次,则退出并取消处理后续请求
答:不会
1. 数组中只出现0,1,2,“美妙的数组”(不记得叫什么了)指的是相邻两位元素不相同的数组。“峰值和”(这个也不记得叫什么了。。)指的是美妙数组中所有相邻两个元素的差值绝对值之和。
对于给定的n,求所有长度为n美妙数组的峰值和之和。
解答就不写了,就是找规律,但是还多考察了一个超时的处理,这里可以使用快速幂+bigint解决。但是我太菜了,只想到了快速幂,笔试结束才想起可以使用bigint存储
2. 简单题不说了(也忘了)
3. 二叉树节点的价值为子树节点乘积末尾0的数量,给你一颗树,将里面的值都替换成节点价值。
说实话没看懂给的示例
4. 对于一批请求,写一个preload函数实现:并行发送不超过5个请求,成功渲染,失败则再次请求,若对于单个请求失败了3次,则退出并取消处理后续请求
答:不会
全部评论
第二题大概是啥,咋我记得我的第二题才是你的第三题
2和3顺序反了
![](https://uploadfiles.nowcoder.com/files/20240514/510894044_1715654316364/pingllunicon.png)
我的3是你的2
这是啥岗位的呀
相关推荐
点赞 评论 收藏
分享
![](https://static.nowcoder.com/head/2photo.jpg)
![](https://static.nowcoder.com/fe/file/oss/icon_job.png)
点赞 评论 收藏
分享
![](https://static.nowcoder.com/head/header0001.png)
点赞 评论 收藏
分享
点赞 评论 收藏
分享