tme腾讯音乐笔试 第三题

我的思路是,求和

如果是偶数,那么就等于2的偶数次方+ 所有奇数个奇数的组合
如果是奇数,那就是加偶数个奇数的组合

不知道哪里错了
全部评论
我也是这里卡了一个多小时,改了好久,才过了6%点多,g了
3
送花
回复
分享
发布于 04-18 22:15 湖南
我的想法是统计一下红色总和是奇数还是偶数 初始黑色偶数有几个奇数有几个。 如果初始是奇数 那可以是需要把奇数个黑色奇数染红/把奇数个黑色奇数和任意个黑色偶数染红 如果初始是偶数 就是把偶数个黑色奇数染红/任意个黑色偶数染红/偶数个黑色奇数和任意个黑色偶数都染红 提供的测试用例都过了,但是最后只过了3.33%…
2
送花
回复
分享
发布于 04-18 21:18 福建
网易互娱
校招火热招聘中
官网直投
我也是这个思路 也没过 看到公众号用的是二维dp
1
送花
回复
分享
发布于 04-18 21:19 广东
我用回溯只过了10%,显示超时了,dp还是不会
1
送花
回复
分享
发布于 04-18 21:44 广东
我想的是统计红色数值综合是奇数还是偶数 然后就是dp查黑色数组和为奇或者偶的子数组个数 但是不知道为什么只能过10%
1
送花
回复
分享
发布于 04-18 21:46 江苏
一样,我还想用组合,奇偶数,然后分类讨论,结束是0
1
送花
回复
分享
发布于 04-18 22:01 浙江
不是加法 是乘法 因为两种方案互不干扰 都要选取 可以参考我的题解
1
送花
回复
分享
发布于 04-18 23:31 广东
大家看我主页第一个帖子,ak了
1
送花
回复
分享
发布于 04-19 01:13 北京

相关推荐

🕒岗位/面试时间前端开发工程师/4.20面试时长:30min投了快两个星期的腾讯音乐 16号约的18号笔试 17号约面试时间(候选时间分别是周五早上8:30和周六早上10:30)选了周六早上 笔试4道题a了2道 第三道超时只过了3.33%的样例 所以笔试成绩应该是41分左右👥面试流程1、自我介绍八股/原理:1、react的key的作用2、可以用index作key吗?(之前一直用的index作key 后面查了一下发现我是傻波伊 怪不得有一次列表重新排序渲染出问题 有种恍然大悟的感觉 了解多点底层原理还是有用的)3、react-router的原理4、常见的性能优化的手段5、nextjs服务端渲染技术的原理6、怎么决策是否使用服务端渲染技术?7、pc扫码功能的实现思路8、如何记录用户登录态9、cookie和localstorage的区别10、讲一下http缓存11、强缓存有什么字段12、强缓存可以设置的最大有效时间是多少13、设计html/css/js/图片资源的缓存时间 给出方案以及理由(被硬控了3分钟 应该是根据资源的更新频率去做判断的 但是实际项目中没有特意设计过缓存 实在找不出一个说服自己的理由 脚趾扣地)14、你的项目中用到了echarts 有没有了解过canvas在高清屏的模糊问题是怎么解决的?()15、讲一下px、em、rem的区别16、rem的根字号如何设置聊天:17、最近在学什么东西?18、最近开发项目中遇到的印象最深的难题是什么?如何解决的?反问(问完问题后面试官直接说了一句今天的面试就到这了 谢谢你的参加 想着一面才27分钟就结束了 有一种不详的预感 为了似得明白一点 加了反问环节):19、技术栈:主react以及腾讯自研的跨端框架20、业务:基础架构 启明星计划 推动ai落地21、为什么不考算法呢?笔试成绩是否有影响?:一是因为做过笔试了 二是如果能进二面的话 二面的面试官会更考算法 笔试成绩不是太影响 不是太拉胯就行🤔面试感受没有算法 面试尤其的快 总体的面试体验还可以 没有问到太刁钻的问题 不过涉及到原理方面的问题还是答得不是很完善 遇到不熟的 还是会有点磕磕巴巴 场景题没答出来有点伤 缓存细节还是没那么熟后续:面完秒挂
点赞 评论 收藏
转发
1 收藏 评论
分享
牛客网
牛客企业服务