百度一面 / 二面总结

一面：下午两点开始时长 80min

首先自我介绍

1 项目： 项目背景、技术、架构、为什么做这两个项目、项目实现了什么？项目问的比较细：问了好多，优化呀，改进呀，借助第三方模块干了啥？具体、具体、再具体，当时怎么想的、怎么设计的、进行测试没？能实现多强的功能？

主要讲解了在线评测这个项目，对于文件压缩，问的大多是思路，跟实现方法。

2 问我哈希，哈希冲突，哈希的底层实现，哈希冲突的处理办法，有几种方法，每种方法具体怎么处理，什么是哈希负载因子，何时扩容、怎么扩容

3 map 和 unordered_map 问我怎么实现的，有什么优缺点

**4 学校学习情况，专业课排名 **

** 5 参加 ACM大赛没**

**6 ** 手撕代码，二分查找：注意：异常处理和代码耦合

7 算法 对各种算法的理解，比如 DFS、 BFS 、递归回溯、贪心、动态规划

8 手撕代码 : 组合问题：在数组中找出和为target的两个数

我提供了 两种思路 ：  一  ： DFS思路        二：排序 + 对撞指针
后来面试官说了一种更高效的思路： 借助 unordered_map  存储
一趟遍历就可以解决问题

一面面试官表示还不错：会向二面面试官推荐我

二面

一面结束3个小时后收到二面通知：

同一天下午7:10点开始二面：二面时长123min: 二面问的细、广

二面涉及： C语言 C++语言 python 语言 MySQL html

自我介绍

1 ：项目：在线评测：

1 实现了什么；支持多少的用户同时访问：底层怎么实现的，都做了什么？
2 时间和内存限制怎么处理的？
3 测试用例怎么处理的
4 都支持什么语言？
5 遇到哪些问题？

2 文件压缩

1 都遇到什么问题？为什么遇到这样的问题：怎么解决的？
2 什么时候做的？

2 问我什么时候能开始实习？最短实习多长时间？问我愿不愿意转行做 golang 语言？需要多久能够掌握golang的基础

**3 基础指令： top（这个问的细） free awk seed 当前进程怎么放到后台运行，怎么获取第十行 **

4 具体说进程和线程，往细的说 ，说完他继续问我：
** 进程和线程的区别 **
进程可以调度吗？
上下文信息都包括什么？
线程切换需要保存上下文信息吗
了解协程吗？说一说我是怎么理解协程的？然后就说的比较细，主要从python 方面谈起：提到python的迭代器：生成器： gevent等
** 谈谈协程和进程线程的区别

5 网络：浏览器输入一个www.baidu.com 后发生的事情，详细说
我就开始 bulabula…我说的比较细：然后他听了会打断我了个问题之后说，感觉我这方面没问题

6又谈到 TCP / UDP HTTP tcp为什么可靠？
我又开始 bulabulabula…说了一会之后他有打断我，说行了，感觉没啥问题，

7 HTTP 可以用UDP实现吗？ 答案是可以的，但不能保证数据传输可靠

** 8算法 TopK 问题怎么解决**
我提供了两种思路：
1 ：哈希（重复数据处理会有问题）
2 ：最小堆
我问要不要写代码呢，他拒绝了…
** 算法 9 跳台阶问题 **

** 10 让我打开leetcode 看我刷了多少道题：汗好尴尬只做了163道**

算法11 在 leetcode 上给我找了一道难度中等的题：让我做：二叉树的右视图：我思路没问题：代码出了些问题：没运行出来

**算法 12 ：求数组中每个数字出现的次数 ** 我说可以用哈希思想

算法 13 找数组中出现次数超过一半的数字
我提供了两种思路：
1 快排O(n lgN)
2 投票法 O(n) O(1)
面试官说了一种受快排思想启发的思想，直接用一半位置开始一趟快排就可以了
**14 MySQL **
索引都有什么索引？
说一说聚簇索引：不知道汗
问我用过redie吗？没用过（我只知道知道是啥，就是没用过）汗

MySQL 答的不好：我简历上只是说我了解数据库，没敢说熟悉。

**15 问我要不要问他什么？ **
1 我问了 C++协程
2 golang的难易度

二面结束：面试官说会和一面面试官交流，要是有下一面的话，就是他们经理亲自面试了、期待ing

一天之内连面一面、二面第一次经历，长达两个多小时的二面，也第一次遇到，面完感觉好累啊。

百度的面试官真的好和蔼呀，超级喜欢了、圈粉圈粉。

几天后,没有三面，说面试通过了，offer 过几天发… 期待ing…