搜狗笔试是遇到的一道选择题，想不通啊啊啊啊

7个A，7个B排列，要满足所有前缀字串中A的个数大于等于B的个数，问有几种情况？
A 430
B 429
C 431
D 428

#搜狗##C++工程师#
全部评论
相当于问，7个数依次入栈。问有几种出栈方式
点赞 回复 分享
发布于 2017-09-09 13:08
卡特兰数，429是的
点赞 回复 分享
发布于 2017-09-09 13:05
谢谢，卡特兰数！顺便还解决了困扰我的另一个问题，n个数进栈，有几种出栈方法卡特兰数（h(n)=C(2n,n)/(n+1) (n=1,2,3,...)）
点赞 回复 分享
发布于 2017-09-09 13:11

相关推荐

05-09 15:07
快手_后端开发(准入职员工)
快手内推，快手内推码
🌷铁厂员工福利还不戳~工作节奏: 基本上是早10晚9，周末双休。整体来说工作强度还是不小的，不过应该也是互联网常态了吧QAQ福利待遇: 技术岗是400/天，晚上8点以后下班会发30餐补，入职也会一次性发180能量券，学校不在当地的话还可以申请1500/月的房补。￥这块老铁厂还是挺大方的哈哈。办公用品free，咖啡机雪糕free，班车free，八点后打卡下班🈶30能量券，健身房free......还是有餐厅的公司好哇，吃饭很幸福园区很漂亮，工作环境还不戳，工作氛围轻松，同事和leader人都很好园区喜茶员工9折，周二高阶会员加果肉free！工作内容不难，需要的是细心和耐心空闲时间还可以做自己...
快手公司福利 381人发布
点赞 评论 收藏
分享
05-09 14:58
Momenta_算法
Momenta 26实习内推
春招实习能搞一个尽量弄着，我当初就是实习后面转正进来的 准备的差不多了就可以投了，太早投面了也面评低，难捞起来，或者被一些不相干部门捞起来，太晚投offer已经被拿了一批，拿offer难度更大【工作地点】苏州、北京、上海、深圳内推码：R7S6WA3 （输入不进去的话换一下渠道来源，系统有点bug）直接点内推链接一键内推：https://momenta.jobs.feishu.cn/s/NDh6xaReO_E塔子和其他互联网大厂差差不多，早上10点到公司晚上9-10点走，也不算太卷，周六居家，没有打卡，灵活上下班主要得把活干完。部门的氛围还是挺不错的，经常晚上大家还在热火朝天的讨论问题。...
Momenta公司福利 492人发布
点赞 评论 收藏
分享
04-15 23:42
中山大学 Java
面试三个星期终于轮到我offer打牌了捏
ResourceUtilization：过几天楼主就会捧着一堆offer来问牛友们该怎么选辣
点赞 评论 收藏
分享
03-18 10:49
南京理工大学 后端
点赞 评论 收藏
分享
05-07 11:50
已编辑
北京服装学院 运营
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

招商金科

25届+26届校园招聘

完美世界

25届春招&26届实习生招聘

字节跳动

25届补录&26届实习

联想

2026届实习招聘

26届实习软件笔试必刷题单

26届实习求职交流群

字节跳动Tik Tok

26届实习招聘

26届投递链接合集

快手

25届补录+26届实习

联想

25届校招+26届实习

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 面试问题记录 #
31999次浏览 509人参与
# 假如我穿越到了妈妈的18岁 #
1895次浏览 29人参与
# 京东TGT #
35543次浏览 157人参与
# 入职第五天，你被拉进了几个工作群 #
14503次浏览 79人参与
# 面试经验谈 #
20955次浏览 326人参与
# 工作一周年分享 #
15452次浏览 103人参与
# 机械人，你的第一份感谢信是谁给的 #
23582次浏览 295人参与
# 对妈妈没说出口的话 #
13793次浏览 334人参与
# 视觉/交互/设计招聘信息汇总 #
11021次浏览 596人参与
# 面试吐槽bot #
5575次浏览 52人参与
# 妈妈治愈了你哪些脆皮时刻 #
6162次浏览 112人参与
# 请用你的专业向妈妈表白 #
4412次浏览 46人参与
# 职场新人生存指南 #
338685次浏览 7255人参与
# 异地恋该为对方跳槽吗 #
27283次浏览 132人参与
# 硬件人更看重稳定还是高薪 #
42146次浏览 213人参与
# 上班苦还是上学苦呢？ #
215099次浏览 1288人参与
# 机械求职避坑tips #
42642次浏览 356人参与
# 硬件人秋招的第一个offer #
67226次浏览 1082人参与
# 零跑求职进展汇总 #
2264次浏览 16人参与
# 不考虑转正，实习多久合适 #
25896次浏览 119人参与
# 租房找室友 #
30484次浏览 150人参与
牛客网
牛客企业服务