百度笔试

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

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

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

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

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

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

选择题（终于是正经前端题了），虽然考的都是我不太熟的东西，只能说这题很前端。编程题（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; cin >> s; if(s.length() != 5) { cout<...

感觉百度笔试二三题有点难啊（虽然我没做      第二题到底怎样才是正解啊，看同学做暴力炸了啊，88%