weixin_42482617的博客

字节笔试（后端）字节笔试（2021年8月22日）AC了三题，有点难，前面一二题未记录。第三题AC代码：#include<bits/stdc++.h>using namespace std;const int maxn=1e5+10;struct node1{ int x; bool operator < (const node1 a)const &{ return a.x<x; }};priority_queue&l

美团笔试题（后端）2021年8月15日 美团笔试题第一题：小美的序列查询描述：判断给定的数字能否排列成一个1-n的顺序输入：输入t表示案例数输入n表示n个数。然后输入一个序列。输出：记录不重复的数字即可AC代码：#include<bits/stdc++.h>using namespace std;const int maxn=1e3+10;int t,n;int main(){ cin>>t; while(t--){ cin>>n;

度小满笔试第一题题目描述：小A在宾馆打工。一日，小A需要把宾馆一个走廊上n个灯全部关掉。走廊上的灯编号为1—n。宾馆的电路有设计缺陷。宾馆的走廊上有n个开关，第i个开关只可以改变i~n号电灯的状态，即亮的熄灭，熄灭的变亮。 小A一秒按一次开关，一共按了m次。给出小A每次按下的开关编号，请问每一盏灯第一次关掉的时间。一开始，所有灯都是亮着的。输入描述输入第一行包含两个数，n,m 接下来一行m个数，代表小A每次按下的开关编号输出描述输出一行n个数，代表每盏电灯最后关掉的时间。样例输入4 22

第三题2021年3月30日 百度笔试编程题第三题描述：充电问题输入：输入t表示案例数输入n，w分别表示手机数和充电器功率接下来的n行输入 a[i] b[i]表示每一部手机初始电量，和每一秒消耗的电量输出：简单的二分问题.AC代码：#include<bits/stdc++.h>using namespace std;const int maxn=1e5+10;typedef long long ll;ll t,n;double w;struct node{ in

第二题2021年3月30日 百度笔试编程题第二题描述：给出一个有0-9的数字组成的字符串，相邻的两个数字和为10时可以被消去。问最后字符的长度时多少？例如 213792，第一步可以消成2192，第二步消解为22.所以长度为2输入：第一行输入一个 n表示长度第二行输入一个字符串输出：输出一个整数简单的bfs即可，在储存的时候保存前后点的位置。如果原字符串两个相邻的数之和为10，则进行一次bfs消除，在这次消除的过程中记录相应的点的前置点和后置点的位置，并且判断两端是否可以继续消除。AC

2021年3月30日 百度笔试编程题第一题描述：牛牛刚开始站在1号位置，他有两种操作：向后跳一步跳到任意一个与自己值相同的位置问，最少多少步可以跳到 n 的位置输入：第一行输入一个 n第二行输入由0-9的数子组成的字符串输出：一个整数bfs()爆搜即可AC代码：#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e5+10;int n,a[maxn],

2021年3月30日 百度笔试编程题第二题描述：牛牛有一个硬币，有p%的概率为正。现在要把一个数组 a[1]…a[2*n]拆分成n个二元组。对于这n个二元组，抛硬币，如果是正面就选择这两个数里最大的数字，反之则选最小的数字。求最终和的结果的最大值的期望输入：第一行输入一个 n，一个p第二行2*n个数据输出：如果是整数，则输出整数，如果是小数，则输出带%的数据贪心即可。很容易知道，如果p%<0.5那么肯定得小的和小的组合，大的和大的组合，如果p%>0.5 那么肯定得小的和大的组合