搜狗笔试题

7个A7个B组成字符串，有多少种组合方式保证所有前缀A的数目不小于B?
全部评论
dp[i][j]表示长度为i且b的个数为j的字符串个数。递推关系式就是dp[i][j]=dp[i-1][j-1]+dp[i-1][j]。其它范围啥的细节你自己考虑。我笔试的时候手推计算出来好像是429。大概就这样。
点赞 回复 分享
发布于 2017-09-08 23:05
卡特兰数
点赞 回复 分享
发布于 2017-09-08 23:33
卡特兰数
点赞 回复 分享
发布于 2017-09-09 00:50

相关推荐

02-13 15:23
已编辑
中南大学 Java
点赞 评论 收藏
分享
02-13 16:33
已编辑
牛客_产品运营部_运营
点赞 评论 收藏
分享
02-15 13:17
门头沟学院 Java
点赞 评论 收藏
分享
02-03 09:05
桂林电子科技大学 Java
点赞 评论 收藏
分享
02-13 09:30
已编辑
华为_研发
【华为OD】如何判断一个部门烂不烂，卷不卷，是否适合生存？
华为OD的招聘铺天盖地，尽管已经有很多前辈进行了血泪控诉，但华为依然是某些时候的最高选择，让拿到了OD橄榄枝的朋友们十分纠结。如此庞大的公司，大家也很容易认为如果有烂的部门，一定也有好的部门；恶评虽然大多是经验之谈，但也难以逃避幸存者效应，待遇还可以的OD很可能不发声，给了OD招聘者很多回旋的余地。那么如何判断一个部门，乃至一个项目组到底是否适合OD生存呢？本文提出两个判断某个项目组是否适合OD生存的铁标准：三级部门总共有多少人？其中租赁员工多少人？项目组总共有多少人？其中OD有多少人？招聘时，接口人总有花言巧语，吹嘘部门前景、工作氛围、上升空间，但这都是难以衡量与判断的，尤其是对于尚未入职的...
华为成长空间 526人发布 投递华为等公司10个岗位 > 华为开奖那些事
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 小厂实习有必要去吗 #
29711次浏览 202人参与
# 我的工作日记 #
51467次浏览 729人参与
# 文科生还参加今年的春招吗 #
2329次浏览 23人参与
# 国企和大厂硬件兄弟怎么选？ #
112273次浏览 1635人参与
# 影石Insta360求职进展汇总 #
106516次浏览 951人参与
# 中核求职进展汇总 #
12777次浏览 123人参与
# 选择和努力，哪个更重要？ #
38603次浏览 419人参与
# 如果再来一次，你还会学硬件吗 #
101654次浏览 1224人参与
# 如果公司降薪，你会跳槽吗？ #
43278次浏览 335人参与
# 一人推荐一个值得去的通信/硬件公司 #
160511次浏览 1732人参与
# 机械人选offer，最看重什么？ #
68182次浏览 431人参与
# 秋招前后对offer的期望对比 #
223723次浏览 1675人参与
# 长光卫星求职进展汇总 #
27140次浏览 180人参与
# 大疆今年的机械笔试难吗？ #
34858次浏览 406人参与
# 大疆的机械笔试比去年难吗 #
63666次浏览 575人参与
# 24届市场营销薪资爆料 #
9149次浏览 62人参与
# 你的秋招简历被谁挂了？ #
215005次浏览 2393人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
67793次浏览 489人参与
# 秋招拿一个offer可以躺平吗 #
126020次浏览 885人参与
# 我的国央企投递进展 #
35433次浏览 234人参与
牛客网
牛客企业服务