百度笔试

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

20道选择题 3道编程题 1. 放大01矩阵 2. 完美数（只包含1、2、3的最大正整数） 3. 包含k个字母的子序列个数

#百度笔试#有无大佬知道第二题怎么做的，我这边过了73%，有无A的大佬，求讲解

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(in...

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

// 先占个坑，等笔试时间结束发。 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...

第一题AK，第二题4% 百度今天的笔试也太难了，除了第一题送分以外，后面两道咋怎么难，我不会做啊，秒变废物😭

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

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

第一题：通关游戏，有俩游戏，每个游戏都有不同关卡，完成第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>...

选择题（终于是正经前端题了），虽然考的都是我不太熟的东西，只能说这题很前端。编程题（AK）最后一题稀里糊涂过了，反正就是过了第一题，计数（忘记c++怎么遍历map了） #include<bits/stdc++.h> #include<cstring> using namespace std; string str = "Baidu"; int arr[300]; int main() { int t; cin >> t; while(t--) { string s; ...