百度23秋招笔试编程题有点儿简单啊

百度笔试20220913 AK 第一题 给定一个字符串s，找出类似“baidu”的子串个数 类似“baidu”的子串是指： 子串的第一个和第四个字符为辅音 子串的其余字符为元音”aeiou” 不含重复字符 数据范围：len(s) < 2e6 Solution 由于给定了具体的位置，所以不好滑动窗口做 所以直接每五个字符check一下 s = input().strip() n = len(s) res = 0 mp = {v: i for i, v in enumerate("aeiou")} def check(s): return ( ...

第一题 #include <bits/stdc++.h> using namespace std; int main(){     string s;     cin>>s;     if(s.size() < 5){         cout<<0;         return 0;     }     int count = 0;     unordered_set<char> set1{'a','e','i','o','u','A','E','I','O','U'};     for(int i = 0 ; i <= s....

笔试：2022.09.13岗位：c++研发工程师时长：2小时（实际完成1小时）在牛客上进行 经验教训：一定要带好纸和笔！！！（全程无纸笔，只能痛苦乱答了） 单选题+多选题，八股知识 算法题 题目1 题面 判断一个长字符串，包含几个“baidu”型字符子串。”baidu”型字符串定义为，长度为5的字符串，任意两个字符不同，且第一第四位是辅音字母，另外三位是元音字母。字符串长度为20万。 思路 看清题意，暴力判断就行了 代码 #include <iostream> #include <cstdlib> #include <cstdio> #include ...

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

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

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

百度2023秋招研发A卷 ​ 用的是牛客的系统，不知道是我这边电脑和网络的问题，还是牛客系统的问题，我刚开始做选择题的时候，一会卡的点不动选项，一会是摄像头异常(只能退出重进)，笔试过程中还接了登临HR的电话，约了一个面试的时间，反正我选择题的时候，问题百出，我退出系统重进都有三次了，也浪费了一些时间，应该会被记录下来吧【不过，我坦然了，据今年入职的应届生说，百度那边试用期六个月，转正名额都不多，今年秋招hc可想而知】。选择题的范围很广，SQL也有，计组也有，反正范围比较广，我记得还有两道是关于Spark，emmm....我是做编译器的，接触都是C和linux的东东，我都不知道这...

一共两道编程题，比较简单，AK了，记录一下第二题的思路： 题目：给定一个n个数的数组，然后进行m次操作，每一次有两个变量t和k，t=1代表对数组前k个数升序排列，t=2代表对数组前k个数降序排列 思路： 看着比较简单，首先用暴力每一次操作以后都重新排序，只能过81% 后来仔细一想，实际是一个单调栈问题，无论前面操作了多少次，只要有一个更大的k值，前面的排序就是无用的，故只需记录一个递减单调栈即可。 还需要注意的一点是，记录了单调递减的单调栈后，由于要依次由栈底到栈顶做排序，故再新创建一个栈（类似于两个栈实现队列功能），利用两个栈实现最终按k...

百度笔试B卷第三题咋做？求代码for层数，有ac100%的大佬嘛 只A了55%

1. 通关 AC 题目大概意思：两个数组和一个t， 选择和不超过t的最大个数 思路：构建两者前缀和，遍历小的一个，对于另一个数组二分查找位置，记录maxn #include <iostream> #include <vector> #include <algorithm> #include <climits> using namespace std; typedef long long ll; int main() {     int n, m, t;     cin >> n >> m >> t;...

感觉有好几套卷？我是cpp，第一题baidu形子串的数量，第二题翻转01，第三题字符矩阵，按red顺序走，问左上到右下最少几步，第三题感觉写的还有点问题的，结果莫名其妙ac了，ak 大火都是啥岗位啥卷子啊👀

1.输入一个字符串，判断有几个”baidu“子串，每个字母不相同，第1，4个字母是元音，其他字母是辅音 直接暴力a了。。。 import java.util.HashMap; import java.util.Scanner; public class _baidu1 {     public static boolean panduan(String substr){         HashMap<Character,Integer> map1 = new HashMap<>();         map1.put('a',1);         ma...

1.选择15个 2.不定项3个 3.编程 第一个0.73，应该是string越界了 第二三个ac

#百度23秋招笔试编程题有点儿简单啊# 百度这个秋招研发A卷真的不是在搞笑吗，三道题没一点难度，又是靠选择题筛人吗，还是提前批招够了，正式批走个过场