搜狗笔试题

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-09 00:50
卡特兰数
点赞 回复 分享
发布于 2017-09-08 23:33

相关推荐

04-29 15:15
已编辑
门头沟学院 前端工程师
腾讯wxg企业微信前端一面
取之牛牛用之牛牛回馈牛牛 整理一下最近面试的面经给大伙做个参考 自我介绍 选两个项目聊一下 第一个项目... 项目一具体内容（问的很细很细，后面围绕这里问的很深入） 吧啦吧啦，说到主要做的内容 核心工具类的具体实现的逻辑及作用 为什么要这样设计？为什么设计成命令式的api（从使用的角度来说） 这么设计会不会有什么问题？ 要是重新设计，会如何实现？有没有考虑到服务端渲染的一个场景？ 仍然这么设计，细化api，优化内部逻辑 第二个项目... 项目二具体内容 技术选型？为什么选用uniapp？ 开始吟唱，这里提到了小程序的setData()和v...
腾讯一面1793人在聊 查看20道真题和解析 牛客创作赏金赛
点赞 评论 收藏
分享
04-28 20:13
电子科技大学 无线通信工程师
点赞 评论 收藏
分享
03-13 19:09
已编辑
上海大学 电力电子工程师
点赞 评论 收藏
分享
04-29 14:47
中南林业科技大学 机器学习
啊啊啊啊啊！没想到第一次面试就进了字节！
给大家分享一下我的面试经验~1、目前 主流的开源模型体系 有哪些?目前主流的开源 LLM(语言模型)模型体系包括以下几个:GPT(Generative Pre-trained Transformer)系列:由 OpenAl发布的一系列基于 Transformer 架构的语言模型，包括 GPT、GPT-2、GPT-3 等。GPT 模型通过在大规模无标签文本上进行预训练，然后在特定任务上进行微调，具有很强的生成能力和语言理解能力。2BERT (Bidirectional Encoder Representations from Transformers):由 Google 发布的一种基于Trans...
查看13道真题和解析 还记得你第一次面试吗？ AI了，我在打一种很新的工
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 国企还是互联网，你怎么选？ #
122811次浏览 949人参与
# 找工作，行业重要还是岗位重要？ #
8826次浏览 115人参与
# 五一之后，实习真的很难找吗？ #
47536次浏览 345人参与
# 盲审过后你想做什么？ #
13111次浏览 117人参与
# 应届生进小公司有什么影响吗 #
67315次浏览 984人参与
# 外包能不能当跳板？ #
22434次浏览 192人参与
# 25届秋招公司红黑榜 #
257406次浏览 1083人参与
# 租房找室友 #
13621次浏览 98人参与
# 小厂实习有必要去吗 #
42402次浏览 260人参与
# 领导秒批的请假话术 #
10336次浏览 76人参与
# 蚂蚁集团工作体验 #
10854次浏览 70人参与
# 设计人如何选offer #
98694次浏览 690人参与
# 五一假期，你打算“躺”还是“卷”？ #
34795次浏览 459人参与
# 考研可以缓解求职焦虑吗 #
21800次浏览 257人参与
# 如果校招重来我最想改变的是 #
245433次浏览 2781人参与
# 面试等了一周没回复，还有戏吗 #
116244次浏览 1079人参与
# 一句话证明你在找工作 #
292482次浏览 2410人参与
# 大疆的机械笔试比去年难吗 #
69737次浏览 603人参与
# 找工作前vs找工作后的心路变化 #
7267次浏览 64人参与
# 潍柴工作体验 #
17078次浏览 17人参与
牛客网
牛客企业服务