百度笔试

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个字母的子序列个数

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

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

#百度笔试#这次笔试应该是海笔。投的是 机器学习|自然语言处理，考的内容为 20道选择题+2道编程题。选择题涉及的范围比较广，有些杂乱，linux操作，算法概念和算法复杂度，机器学习的一些处理，深度学习的几个简单的概念都有设计，C++的话有给出代码，然后让你选择需要填入什么才能够达到结果，或者运行会得到什么结果。编程题的话，第一道题比较简单，abcdk，abcd为int变量，k为可以循环几次，从逻辑上来讲，其实选择最小的一个数字+1应该就是结果最大了，这个应该可以通过数学证明，整体的乘积变化量与原始的数值大小密切相关，不过我当时没有确定，所以采取了类似于穷举的方法来进行实现。第二道题的话，格式为：t（表示有多少行的数据），x, y, x为数据的数量，y为数据的子数据的最小间隔，n1 n2 n3 ....，这样的格式，我的思路为首先进行读取t，然后开始循环，确定%2来获得是数据的描述和限制还是数据，接着按照约束来进行判断。不过我写着写着忘记怎么写了，搞机器学习之后很少碰数据结构与算法，所以直接print()了一下样例的结果，给了18%的通过。我以为机器学习这些会考某个机器学习算法的实现（用numpy和pandas），选择题更多的也是机器学习/深度学习算法相关的，没有怎么准备，有点儿难受`

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

// 先占个坑，等笔试时间结束发。 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的节奏吗 有大佬有啥经验不？

选择题（终于是正经前端题了），虽然考的都是我不太熟的东西，只能说这题很前端。编程题（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; ...

一晚上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>...