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

各个部门的面试重点真是五花八门的啊……然后如果你的简历在这个公司被面过了，整个系统是有记录的，相同的岗位其它的部门是不会面试第二次的。再结合面试侧重不同，更加的恐怖。

这次面试明显是侧重Linux内核的，说是Java后端，整个面试经历连Java关键字都搜不到……比如有个问题：写个 strcpy 函数。这就不是Java的，是C的。就有两个问题是问SQL（B树的也算吧），一个问题是问前端，但是又问了http协议的东西。

猜测这个部门前端和SQL工作用的都是知名开源，不太深入，但是需要理解原理。要有搞并发高可用的能力，当前这个工作的岗位是跟Linux强相关。

一. 百度一面

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、分布式缓存的一致性，服务器如何扩容（哈希环）

回答现在还没有整理，以后有时间整理一份，在发布出来。