搜狗笔试题

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-30 11:18
火炉中学 前端工程师
给你看看给大学生开10k的前端面经长啥样
大小周，面了一个小时多点，这是一面前端技术面，你们觉得问的水平怎么样呢~有四轮面试的，一面当天已oc，但是二面我先拖着了不太想面。。。面试题自我介绍讲一下事件循环是什么你觉得request animation frame这是一个宏任务还是微任务，它的执行时机是大概什么时候（其实既不是宏任务也不是微任务）requestIdleCallback的执行时机是什么时候函数执行里面，这个过程是怎样的，有什么事情是需要额外注意的对于浏览器的垃圾回收机制，你是怎么理解的里面的引用计数器是怎么个原理的，如何去解决垃圾回收问题你vue更熟悉一点还是React熟悉一点React的优化你是怎么做的React fib...
pdd和快手oc一个就行：10k？这才10k？
查看22道真题和解析 牛客创作赏金赛
点赞 评论 收藏
分享
04-29 11:42
门头沟学院 Java
LLM暑假实习时间线总结
BG双九1A二月底投了腾讯和字节，三月一整个月在梳理简历项目和刷力扣2.27 腾讯PCG一面3.4 腾讯PCG二面挂3.12 腾讯混元一面挂（MHA没撕出来，感觉自己很傻逼）3.13 字节Trae一面3.18 字节Trae二面挂3.20 腾讯CDG广告一面3.21 字节code平台一面3.24 字节code平台二面挂（又是MHA没撕出来，感觉自己更傻逼了）4.1 因为还没有一个offer，心慌至极，一天狂投20多家公司，四月开始复习八股4.4 阿里国际简历面4.5 饿了么+美团笔试4.7 腾讯CDG广告二面4.8 小红书交易算法一面4.9 小红书交易算法二面4.9 华为笔试4.10 阿里国际一...
苗条的嘟教授不服输：佬 智能信息面的什么岗位呀 大模型吗
实习进度记录
点赞 评论 收藏
分享
04-08 17:05
中国石油大学（华东） Python
点赞 评论 收藏
分享
03-16 22:00
武汉大学 C++
选java这辈子都有了
疯了，都疯了
幸福的小熊猫想要offer：我阿里投的 c++岗，面试官说自己是做 java 的，c++这辈子才有了
点赞 评论 收藏
分享
04-29 15:15
已编辑
门头沟学院 前端工程师
腾讯wxg企业微信前端一面
取之牛牛用之牛牛回馈牛牛 整理一下最近面试的面经给大伙做个参考 自我介绍 选两个项目聊一下 第一个项目... 项目一具体内容（问的很细很细，后面围绕这里问的很深入） 吧啦吧啦，说到主要做的内容 核心工具类的具体实现的逻辑及作用 为什么要这样设计？为什么设计成命令式的api（从使用的角度来说） 这么设计会不会有什么问题？ 要是重新设计，会如何实现？有没有考虑到服务端渲染的一个场景？ 仍然这么设计，细化api，优化内部逻辑 第二个项目... 项目二具体内容 技术选型？为什么选用uniapp？ 开始吟唱，这里提到了小程序的setData()和v...
腾讯一面1793人在聊 查看20道真题和解析 牛客创作赏金赛
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 找工作，行业重要还是岗位重要？ #
10748次浏览 189人参与
# 国企还是互联网，你怎么选？ #
123577次浏览 958人参与
# 潍柴工作体验 #
17263次浏览 17人参与
# 盲审过后你想做什么？ #
13405次浏览 119人参与
# 五一之后，实习真的很难找吗？ #
49024次浏览 349人参与
# 外包能不能当跳板？ #
22688次浏览 192人参与
# 央国企投递记录 #
80007次浏览 1318人参与
# 你觉得通信/硬件有必要实习吗？ #
92786次浏览 891人参与
# 我的2024小目标 #
57035次浏览 380人参与
# 中美关税战对我们有哪些影响 #
27588次浏览 261人参与
# 每人推荐一个小而美的高薪公司 #
72953次浏览 1358人参与
# 领导秒批的请假话术 #
10673次浏览 83人参与
# 设计人如何选offer #
98964次浏览 692人参与
# 五一假期，你打算“躺”还是“卷”？ #
38846次浏览 489人参与
# 蚂蚁集团工作体验 #
10910次浏览 70人参与
# 小厂实习有必要去吗 #
42573次浏览 260人参与
# 一句话证明你在找工作 #
294294次浏览 2432人参与
# 创作灵感 #
96712次浏览 1475人参与
# 应届生进小公司有什么影响吗 #
67426次浏览 984人参与
# 实习生活中那些难忘的瞬间 #
100405次浏览 1790人参与
牛客网
牛客企业服务