百度一面 / 二面 总结

一面 ：下午两点开始 时长 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…