想问一下有大佬做了腾讯的后端笔试题吗。。心态炸了。。

大佬们说说怎么做啊。。





#笔试题目##腾讯#
全部评论
第一题输出[(m+n-1)/n]就行。 第二题分析可得前i项和为,最后答案就是。 第三题时为0,时为,打表加快速幂就行,记得用long long。 第四题暴力。气球总颜色数小于m的时候为0;否则,从右向左找到一个两端不为0的序列,然后不断往左靠,记录序列长度最小值就行。
点赞 回复 分享
发布于 2019-03-09 21:35
腾讯2020届实习生招聘笔试-数学类
点赞 回复 分享
发布于 2019-03-09 21:29
第一题个人感觉没那么复杂啊,if(m<=n) return 1; else if(m%n==0) return m/n: else return m/n+1
点赞 回复 分享
发布于 2019-03-10 05:09
还能截图??
点赞 回复 分享
发布于 2019-03-09 21:19
第一题暴力的话O(n)遍历一遍 第二题找数学解 第三题C_n^s*2^{n-s},但只过了一半。楼上有大佬说要考虑s>n,不知道是不是 第四题sliding window
点赞 回复 分享
发布于 2019-03-09 22:21
第一个小时切完4题,然后第5题冥想一小时无果,最后一分钟交了个不过样例的居然骗到5分???
1 回复 分享
发布于 2019-03-09 21:39
#include <stdio.h> #include <algorithm> typedef long long ll; const int mod = 1e9+9; const int maxn = 1300; int c[maxn]; ll dp[maxn][maxn];///变化i次颜色为j int main() { int n,L; scanf("%d%d",&n,&L); dp[0][0]=1; for(int i=n;i>=1;i--){ for(int j=L;j>=0;j--){ dp[j][c[i]]=dp[j][c[i]]*(n-i+1)%mod; for(int k=0;k<=n;k++){ if(c[i]!=k){ dp[j+1][c[i]]+=dp[j][k]; dp[j][k]=dp[j][k]*(n-i)%mod; } } dp[j+1][c[i]]%=mod; } } ll sum=0; for(int i=0;i<=n;i++) sum+=dp[L][i]; printf("%d\n",(int)(sum%mod)); return 0; } 第五题我是这样做的,思路是dp,倒着从后往前做,dp[j][k]代表颜色已经变换了J次且最后颜色为k,时间复杂度为O(n^2*L),看代码感觉应该还能优化,不过题目数据好像比较水,这样就过了
点赞 回复 分享
发布于 2019-03-11 15:59
腾讯提前批也得笔试吗😭
点赞 回复 分享
发布于 2019-03-10 16:25
第五题目测防ak题……没过也不用灰心(队内鉴定EC的银牌dp题没这个难)
点赞 回复 分享
发布于 2019-03-10 12:09
前两道签到题不说了,第三道比较好就快速幂,但是数据规模才2000,就算用杨辉三角求组合也可以,另一种方法是dp,第四题,辅助数组+队列+双指针
点赞 回复 分享
发布于 2019-03-10 11:44
第五题真的好难。。看答案我都没看懂
点赞 回复 分享
发布于 2019-03-09 22:43
第五题有个n^2*L复杂度的dp方法  有没有大佬有更好的方法啊
点赞 回复 分享
发布于 2019-03-09 22:36
扎心了,只AC了两题,还有两题不到case 100%
点赞 回复 分享
发布于 2019-03-09 22:15
🐎
点赞 回复 分享
发布于 2019-03-09 22:06
第一题通过率20%,求指点:         public static int result = 0;     public static int getCount(int n,int m){         if(n == 1){             result =  result+m;         }         else if(m%n == 0){             result =  result + m/n;         }         else{             result = result + m/n;             getCount(n-1,m%n);         }         return result;     }
点赞 回复 分享
发布于 2019-03-09 22:03
第一题第二题***题……第三题一眼组合数,打了个组合数板子80分,估计是中途溢出了,于是直接丢个lucas板子上去ac;第四题双指针,一开始写错一点,改了改就a了
点赞 回复 分享
发布于 2019-03-09 21:41
只做了124,快速幂我都写错了真的是想哭
点赞 回复 分享
发布于 2019-03-09 21:34
一首凉凉送给自己
点赞 回复 分享
发布于 2019-03-09 21:30
后面三道题主要对大数操作太麻烦了,在int范围内就好解很多
点赞 回复 分享
发布于 2019-03-09 21:22
第三题不知道哪里有坑没全过。。。后面两个洒洒水,逗比了还以为除了编程还有其他题型早早就提交了😪
点赞 回复 分享
发布于 2019-03-09 21:20

相关推荐

行云流水1971:优化后简历(以 “后端开发岗” 为目标) 基本信息 姓名:XXX | 电话:XXX | 邮箱:XXX 求职意向:后端开发工程师 | 意向城市:XXX 教育经历 2023.09-2027.07 XX 大学 | 计算机科学与技术 | 本科 核心课程:Java 程序设计、数据库原理、计算机网络、数据结构(成绩均 85+) 技能关联:掌握 Java 基础语法、MySQL 增删改查,为后端开发奠定技术基础 项目经历 项目 1:小说推荐 - 大数据智能推荐平台 | 后端开发 | 2025.09-2025.12 技术栈:Java、SpringBoot、MySQL、Redis、Kafka 核心动作: 参与用户行为数据采集模块开发,用 Kafka 实现日志数据异步传输,峰值吞吐量提升 40%; 基于 MySQL 设计用户 - 小说关联表,配合 Redis 缓存热门推荐列表,页面响应时长从 300ms 缩短至 120ms; 成果:支撑日均 1000 + 用户访问,推荐内容点击率较初始版本提升 25%。 项目 2:在线博客 - 个性化博客分享平台 | 后端开发 | 2025.03-2025.06 技术栈:Java、SpringBoot、MyBatis、MySQL 核心动作: 开发博客发布 / 编辑接口,通过 MyBatis 实现数据持久化,接口成功率达 99.8%; 设计用户权限控制逻辑,区分普通用户 / 管理员操作权限,避免非法内容发布; 成果:完成 5 个核心功能模块开发,实现博客内容的全流程管理。 技能证书 技术栈:熟练使用 Java、SpringBoot、MyBatis 进行后端开发;掌握 MySQL 数据库设计与优化、Redis 缓存应用 工具:Git 版本管理、Postman 接口测试 自我评价 具备 Java 后端开发基础,参与 2 个完整项目的后端模块开发,能独立完成接口编写、数据持久化等工作;熟悉 SpringBoot 等主流框架,可快速上手企业级开发流程,具备良好的代码规范与逻辑思维。 需要我帮你补充项目的量化成果细节(比如接口性能、用户数据等)吗?若需要更精准的岗位适配优化,可私信沟通。
点赞 评论 收藏
分享
评论
点赞
85
分享

创作者周榜

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