2面的面试官都是百度出身？ 笔试题5道（1hour)参考的回复1 数组出现次数超过一半的数2 求 括号匹配  3  一串珠子不同颜色，求最短的包含所有颜色的珠子的长度  4 如果一个ip在一段时间内访问次数超过n，则为恶意ip  如何在日志中找到恶意ip开放题   5  有向无环图模型 也就是如何判断一个图为有向无环图 就是说没有出现循环引用 1面：40min           问前面1小时写的笔试题，出现次数超过一半，括号匹配（其余的没问，可能看情况吧，感觉白做了）           项目           进程间通信方式           redis和m...

最后一题，查询，前缀和+二分查找就可以了，也可以for一遍，预处理设置每个位置的组号，当作水题做就好了 #include <iostream> #include <stdio.h> using namespace std; const int maxn = 1e+5 + 10; int a[maxn]; int main() { int n; while(~scanf("%d", &n)){ for(int i = 0 ; i < n; ++i){ int val ; s...

今天才收到邮件，说之后面试