百度软件开发面经&薪资爆料&面试题目&解答思路

对应岗位：软件开发工程师、软件测试工程师、前端开发工程师、后端开发工程师、移动端开发工程师等

1.4.1 后缀变换

【题目描述】

牛牛定义一种字符串操作为: 对于任意字符串S,可以将其划分为两个非空子串x和y且满足S=xy，通过交换x和y子串的位置得到新字符串W且满足W=yx.例如对于字符串S="helloworld"，将其划分为两个部分x="hello"和y="world",经过操作后得到新字符串W="worldhello"。

在给定初始字符串S和结束字符串T以及进行操作次数k,问有多少种不同的操作方案使得将S转化成T？因为答案很大，所以需要模上1000000007后输出。

两种操作方案被视为不同当且仅当存在第i次操作时刻(1≤i≤k)，前者得到两部分子串为x1和y1，后者得到两部分子串为x2和y2时, x1≠x2成立。

1.4.2 选角色

【题目描述】

牛牛任职于一家演艺公司，这一天，他率领着一共n个小伙伴去某知名剧组面试，在戏中，往往以戏份多少来定义角色的重要性。

现在，这n个小伙伴对自己都有一个定位，想要拿一个多少戏份的角色。假设将戏份多少量化，以1 ~100来衡量，那么也就是说，每个人在心中都有一个指标，自己签订的合约角色戏份绝对不能少于这个指标。

在n个小伙伴都进入剧组面试之后，牛牛得到该剧组剩余m个角色的戏份值，现在，牛牛想提前知道，对于每个人而言，一共有多少个角色是满足要求的。

......

资料全部内容请看《2025届求职宝典-理工科版》

不收费，3人组团即可免费领取！已经发出10000份，涵盖各大公司求职资料，助你事半功倍！

资料包含：

• 30+大厂面试真题+解析
• 软件方向：阿里、腾讯、百度、小米、华为、美团......
• 硬件方向：华为、比亚迪、汇川、新华三、中兴、海康威视......
• 机械方向：比亚迪、华为、美的、长江存储、宁德时代......
• 30+大厂岗位薪资爆料
• 30+大厂offer攻略

拿offer，别犹豫，点击马上领取>>https://www.nowcoder.com/link/campus_ziliao2024-0604115

电脑端请微信扫码>>

多说无益，直接上资料截图

每个方向专栏售价69元，但是参与3人组团就可免费领取！

点击马上领取>>https://www.nowcoder.com/link/campus_ziliao2024-0604115