百度面经

23届211人力本科，上海有机会嘛www #硬件人求职现状# #字节# #华为#

一共三道题 同学分享的 我没有做只提供思路正确性不保证说下每道题的大致思路。第一题优先队列迭代n次即可，每次更新小顶堆+t 和最大值比较 nlogn 第二题归并排序 找逆序对 拿逆序对左值下标的最小值 和右值的最大值 最后答案就是 (l+1)(n-r+1) 如果没有逆序对答案就是(n+1)n/2 整体复杂度也是排序的 nlogn第三题 二分 从1 到 n/m 二分 寻找满足条件区间的最左值即可。每次check顺序遍历字符串遇到r直接把它和后面的k个全变红次数大于m则返回false 整体复杂度nlogn今年的工作是真的难找

#牛客在线求职答疑中心# cetv嵌入式开发单片机方向笔试

1、将若干数组合并，降序排列。输入描述：第一行输入正整数n，表示数组个数。后续n行，每行代表一个数组。数组长度和<=10e6。数组元素值<=10e9。示例输入：2[1,4,6][2,3,5]输出：[6,5,4,3,2,1] #include <iostream> #include <vector> #include <algorithm> #include <iterator> #include <sstream> using namespace std; int main() { int n; cin &...