百度提前批二战 捞了笔了面了挂了

7.17一面挂了，8月被一个语音云存储部门捞了，9.4回到共享中。

8.9 笔试

120分钟，单选3道，不定项3道，填空2道，编程2道。

非编程题考点：sizeof指针/数组、union、反转链表、二叉树、strcpy等。

• 第一题

题面：给出正整数x和n（x≤20，n≤10），以及包含n个正整数的数组a（a[i]≤20，且无重复元素）。假如a中每个数可以无限次取用，求有多少种方法组成x。

题解：完全背包裸题，O(n*x)。

• 第二题

题面：有n个同学和m个社团（n≤3e4，m≤1000），给出每个社团包含的同学。每个同学可能参加了任意数量个社团。同一个社团中的人互相是好友，好友具有传递性，求最大的朋友圈中包含多少人。

题解：dfs求最大联通块，O(n)。

8.21 一面

面了50分钟，先问项目后写题，无自我介绍、无八股。

• 性能优化怎么做的
• 对于映射文件修改和数据修改，怎么保证一致性
• 输入一个time()返回的秒数，转换成YYYY-MM-DD hh:mm:ss的格式，输入可能无限大。

写题一开始没想清楚直接for循环暴力预处理了，没考虑时间非常大的情况；写完面试官提醒了，然后开始改成除法运算，没写完结束了，我是sb。

8.31 二面

面了1小时，问简历上的项目+写题，无八股。这次面试官又没开摄像头，怕是KPI。

• 分布式系统的可用性怎么做的
• 介绍一下raft算法，选主是怎么做的，怎么保证最新
• 修辞项目的难点是什么
• 实现一个洗牌功能，类似于random_shuffle的效果

手撕口胡了一下，没写完。反问工作强度985，简历上的项目要突出一下重难点，不要不熟悉。

9.4 共享中

精准预言，百度两次都挂在不开摄像头的面试官手上。