去百度面试 Java 后端的一次面试经历

作者：风铃无声江舟听雨

来源：http://codebay.cn/post/7673.html

一，百度一面：

1、给一个函式，返回 0 和 1，概率为 p 和 1-p，请你实现一个函式，使得返回 01 概率一样。

2、10 亿个 url，每个 url 大小小于 56B，要求去重，内存 4G。

3、把一个 bst 转化成一个双向连结串列。

4、http 和 https 区别，https 在请求时额外的过程，https 是如何保证资料安全的；

5、IP 地址子网划分；

6、POST 和 GET 区别；

7、DNS 解析过程；

8、硬连结和软连线区别；

9、kill 用法，某个程序杀不掉的原因（进入核心态，忽略 kill 讯号）；

10、linux 用过的命令；

11、系统管理命令（如检视内存使用、网络情况）

12、管道的使用；

13、grep 的使用，一定要掌握，每次都会问在档案中查询；

14、shell 指令码；

15、find 命令；

16、awk 使用

二，百度二面：

对照着简历问了些东西。

1、Linux 下的一些指令，$（程序 id），$?（上一条命令退出时状态），怎么检视程序，按照内存大小，CPU 占用排序等等。（大写 M 和大写 P）

2、http 的 get 和 post 方法。

3、介绍下你所了解的 epoll。

4、数据库 sql 的了解程度。

5、专案中遇到的问题，自己咋解决的等等。

6、手写一个全排列。

7、b 树和 b 树。

8、介绍一下 hash，怎么解决冲突。

9、程序间的通讯，共享内存方式的优缺点。

三，百度三面：

1、说下你平时看的一些技术部落格，书籍；

2、linux 下的一些指令；

3、工作中你觉得最不爽的事情是什么；

4、说下你的优缺点；

6、有没有想过去创业公司；

7、写个 strcpy 函式；

8、说说你自己的性格；

9、给你一个系统（面试官好像是无人车部门的），后台的逻辑已经实现了，但是前端载入很慢，怎么检测；

10、以后可能要学习很多新技术，你怎么看；

11、专案中遇到的困难（提前想好，并且把实现或者优化方法说清楚）；

12、系统的量级、pv、uv 等；

13、应对高并发的解决办法（分散式）；

14、在专案中主要负责了哪些工作。

15、nginx 的负载均衡；

16、分散式快取的一致性，服务器如何扩容（杂凑环）