百度笔试

T1 小红拿到了一个字符串，她想知道有多少个"baidu"型子串？ 所谓"baidu“型字符串，指第1个、第4个字母是辅音，第2、3、5个字符是元音，且每个字母都不相同的字符串。 例如，"taigu"、"huida"、"paobu"、"baoli"等都是"baidu"型字符串。 我们定义元音字母仅有'a、'e'、'i'、'o'、'u'这五种，其余字母均为辅音字母。 输入一个字符串，长度<=2e5 输出"baidu"型子串的数量 input:...

1. 模拟 给一个01串，可以进行两种操作00->11,10->01要求最后所有的0在1前面，求最小操作次数思路：遍历数组，找最前面的1下标，记为ln->l反序遍历，遇到01变成10，操作次数加1，遇到00变成11,操作一次加一，其他不变遍历完即可2. 异或前缀和给一个数组a1~an，和查询l,r，求al-ar区域的k进制异或和tk,求max(tk)-min(tk)，k取值2-10思路：维护S(j,k)表示0-j的k进制异或和，则tk = sub(S(r,k)-S(l-1,k),k)，sub表示不进位减法遍历k即可3. 二分给定由CM组成的字符串s{1~n},记s{1~l-1}以及s{r+1~n}的c的个数，和s{l~r}的m的个数的最大值为t(l,r)求 max{t(l,r)}思路：维护前缀和 c{0~n}和m{0~n}表示前n个字符里c和m的个数则 t(l,r) = max{c(n)-c(r)+c(l-1),m(r)-m(l-1)}注意到, 固定l, c(n)-c(r)+c(l-1)-m(r)+m(l-1)是单调的，也就是r变动一下，要么c的个数变多，要么m的个数变少利用二分求c(n)-c(r)+c(l-1)-m(r)+m(l-1)=0的r代入即为最小的t(l,r)遍历l，二分找r，求t(l,r)的最大值即可

Q1 100% 题意 小昱购买了两款游戏，第一款游戏***有n个关卡，通过第i关需要花ai的时间；第二款游戏***有m个关卡，通过第i关需要花bi的时间。两款游戏都不允许跳过关卡，即必须要通过第i关，才能挑战第i+1关。小昱想知道在游戏时长不超过t的情况下，最多可以通过多少关？ 输入 第一行 n,m,t第二行 ai数组第三行 bi数组 思路 前缀和加枚举通过第一关的游戏数，更新答案。 具体实现可以写二分（见代码），注意到前缀和具有单调性所以也可以写双指针。 def solve(): n, m, t = map(int, input().split()) *a, = map(int, input...

明明可以直接挂我的，还给我做了一套题，他真的 我哭死

// 先占个坑，等笔试时间结束发。   1.  第一题没什么好说的，暴力枚举就行了。   小红拿到了一个字符串，她想知道有多少个 "baidu" 型子串，即第1，4个字母是辅音，其他字母是元音，且各字母均不相同。   #include <bits/stdc++.h> using namespace std; bool isVow(char c) {     switch(c) {     case 'a':     case 'e':     case 'i':     case 'o':     case 'u':         return true;  ...

第一题：通关游戏，有俩游戏，每个游戏都有不同关卡，完成第i个关卡才能进行下一个关卡，每个关卡有时间，求在给定时间t下最多完成多少关卡。 题解：典型前缀和题，直接A   #include<bits/stdc++.h> using namespace std; typedef long long ll; int main() {     ll n, m, t;     while(cin>>n>>m>>t)     {         vector<ll> game1(n + 1, 0);         vector<ll>...

百度的之前已经共享了……   我以为gg了      结果，今天又发笔试？？？   这是准备刷KPI的节奏吗           有大佬有啥经验不？

一晚上2小时做了中兴、百度、微众银行，是真的累。。。百度的编程题总体难度一般，以下代码均为AC代码。   第一题：baidu子串    “baidu子串”是第1、4个字母为辅音，2、3、5个字母为元音，且这些字母全都不同的字符串。给定输入字符串，输出baidu子串（注：子串必须连续）的数量。   输入：   一个字符串   输出：   baidu子串的数量    解法：先把所有字母按照元音、辅音分开；然后遍历每个长度为5的子串，如果是“辅元元辅元”的形式，再检查它是否字母各异。   s = input() y = '' for c in s:     if c in 'aeiou':     ...

做题的时候写的很匆忙，没有优化，大佬们可以指出（PS: 互联网大厂最后一题经常出图论题目，我最近总是遇到）   题目描述大家可以看16楼   第一题：   由于n和n-1一定互质，所以直接返回  n*(n-1) -1   注意用long保存答案，使用int，乘法运算会溢出（python用户可以窃喜）   import java.util.Scanner; public class Solution1 {     public static void main(String[] args) {         Scanner s = new Scanner(System.in);        ...