首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
温茶煮酒
门头沟学院 后端
发布于浙江
关注
已关注
取消关注
@CNA特色牛马:
腾讯音乐906
第一题和第三题a了,第二题过了5%,想不出来有啥问题,有大佬帮忙瞅瞅咋回事吗? public int kawaiiStrings(int n) { if (n < 4) return 0; // write code here long[][] arr = new long[n + 1][3]; // arr[i] 表示 以 r e d 结尾的合法数量 long mod = 1000000007; arr[4][0] = 0; arr[4][1] = 0; arr[4][2] = 3; for (int i = 5; i < n + 1; i++) { // i 为 r/e 时,i-1 可以为 r/e/d arr[i][0] = arr[i - 1][0] + arr[i - 1][1] + arr[i - 1][2]; arr[i][1] = arr[i - 1][0] + arr[i - 1][1] + arr[i - 1][2]; // 此时 i 为 d,i-1 可以为 r/d;i-1 为 e 时,i-2 只能为 e/d // arr[i-1][2] 以 dd 结尾 // arr[i-1][0] 以 rd 结尾 // arr[i-2][1] 以 eed 结尾 // arr[i-2][2] 以 ded 结尾 arr[i][2] = arr[i - 1][2] + arr[i - 1][0] + arr[i - 2][1] + arr[i - 2][2]; arr[i][0] %= mod; arr[i][1] %= mod; arr[i][2] %= mod; } long res = (arr[n][0] + arr[n][1] + arr[n][2]) % mod; return (int) res; }
点赞 1
评论 8
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
07-25 09:37
门头沟学院 客户端其它
傻逼公司,真受不了了
设想一下:你好不容易拿到个offer,寻思上网上搜搜这家公司风评怎么样,结果,要多坏有多坏,基本没有好的评价。然后你怀着忐忑的心去了,入职之后,感觉氛围也没有网上说的那样糟糕啊,这是为什么。说理由之前,先说一个咱们经常干的一件事情,吃饭。今天你准备和朋友小聚一下,想着上抖音搜搜这附近哪家饭馆不错,猛炫一顿,一搜,诶,这博主吃的真香啊,这家菜绝对不错,就他家了,溜溜达达到地方之后,照着博主的菜单点了一下,菜上来了,你尝了一口,发现也就那样,甚至没有你老妈做的好吃。这个餐馆就是公司,你上抖音搜餐馆看看菜啥样就是上网上搜公司看看风评,其实,就那么回事。有很多事情,大家要心知肚明,你既然从事互联网行业...
asdasdasda...:
主要是加班也不一定能学到更多技术
风评不好的公司,你会去吗...
点赞
评论
收藏
分享
07-24 13:46
门头沟学院 硬件开发
小鹏这是什么操作
给我发了笔试链接,想着等晚上回去做,结果还没做流程就终止了
伟大的小黄鸭在学习:
我猜就是笔试几乎没用,就是用来给用人部门拖时间复筛简历的,可能用人部门筛到你简历觉得不合适就提前挂了
投递小鹏汽车等公司10个岗位
点赞
评论
收藏
分享
06-26 11:08
北华航天工业学院 嵌入式软件开发
已经不知道该怎么办了,是简历有问题吗😭😭
半解316:
内容充实,细节需要修改一下。 1,整体压缩为一页。所有内容顶格。 2,项目描述删除,直接写个人工作量 修改完之后还需要建议,可以私聊
点赞
评论
收藏
分享
昨天 18:44
OPPO_运营管理_HR
腾讯提前批面经
⭕一面:拷打两小时,一堆数据库和os、计网相关的问题: 1. 键入一个域名,整体怎么做流转的,要很详细 2.然后http协议那里,对于粘包问题,我们可以怎么解决。追问: 在http协议中,怎么判断拆包后组装后是组装完了,而不是一部分 3.尝试推导redis是怎么做分布式的,如何保证写入一样数据库 即使某些库发生了崩溃,数据仍然存在 4.raft协议里面为什么是n/2+1认为ok 5.a函数调用b函数,汇编角度怎么发生的 6. 算法:(1)字符串转16进制,并且16进制转字符串 (2)实现lru,并且key.size() << value.size() (进阶版:多线程实现) 二面:...
投递腾讯等公司10个岗位
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
都是 dirty work,为什么别人的简历上就能言之有物🤔
9851
2
...
滴滴提前批
7094
3
...
实习都是CRUD怎么包装
6814
4
...
百度提前批一面(秋招第一场也估计是压力最大的)
5284
5
...
【07.29更新】能救一个是一个!26届毁意向毁约裁员黑名单
4986
6
...
秋招首凉-腾讯TEG 云架构平台提前批
4280
7
...
干活最少的实习生因为长得漂亮转正了
3059
8
...
团孝子启动ing!
2784
9
...
面试劫匪??????
2540
10
...
字节懂车帝 后端实习一面
2408
创作者周榜
更多
正在热议
更多
#
26届的你,投了哪些公司?
#
16301次浏览
199人参与
#
我对___祛魅了
#
26681次浏览
263人参与
#
中兴秋招
#
193880次浏览
2170人参与
#
你最讨厌面试问你什么?
#
10983次浏览
167人参与
#
你跟室友的关系怎么样?
#
2918次浏览
59人参与
#
工作中哪个瞬间让你想离职
#
45084次浏览
399人参与
#
简历上的经历如何包装
#
10673次浏览
333人参与
#
你遇到最难的面试题目是_
#
3898次浏览
77人参与
#
如何快速融入团队?
#
9523次浏览
120人参与
#
和同事相处最忌讳的是__
#
12942次浏览
136人参与
#
通信/硬件求职避坑tips
#
85954次浏览
868人参与
#
什么样的背景能拿SSP?
#
14962次浏览
122人参与
#
毕业后不工作的日子里我在做什么
#
190168次浏览
1633人参与
#
应届生应该先就业还是先择业
#
124780次浏览
695人参与
#
字节跳动工作体验
#
458245次浏览
4625人参与
#
如何排解工作中的焦虑
#
190474次浏览
1958人参与
#
多益网络求职进展汇总
#
30916次浏览
137人参与
#
总结:哪家公司面试体验感最差
#
63194次浏览
286人参与
#
元戎启行求职进展汇总
#
35929次浏览
277人参与
#
我和mentor的爱恨情仇
#
61756次浏览
378人参与
#
实习生活中那些难忘的瞬间
#
163875次浏览
2438人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务