百度PHP实习生面经

百度一面  半小时
都是根据简历上写的来问的，
说几个知道的排序算法，
讲讲堆排序，堆是什么结构，
我说堆类似于完全二叉树，讲讲完全二叉树和满二叉树的区别，
快速排序，
反转链表，递归，非递归，
OSI五层模型，
http属于那一层，
访问百度网站的解析过程，到了服务端是怎么处理的
nginx反向***的概念，如何实现
负载均衡如何实现，什么方式
linux中如何查找文件中的关键词 grep
cookie,session的作用，主要是区分用户，
git版本控制
数据库组合索引的最左原则，（例如，定义了三个索引，A,B,C,能只用A.B两个吗）
了解redis是吧，举例几个数据结构
了解过es吗，幸亏以前查了查，搜索引擎
有什么想问的

二面，四十分钟
做过mysql主从复制是吧，讲讲如何实现，（哎，忘了）
看你的博客有很多网络安全的，问我php怎么防护
看我做的app,解决了很多困难，问我遇到了什么困难，
搭建的hadoop集群有没有上线，是我一人做的吗，列举hadoop几个命令
两个文件中，各自有一串数字，如何在linux中求交集，他说用sort
常用的linux命令，
负载均衡的实现方式
有100个试题，用户答题，随机出题，问我如何设计
我说用随机数根据题的id取，他说如何保证出过的不再重复呢，
他说有两种， 把试题放到缓存中，考过的就取出来，
根据用户所答题的id再存一个数据表，把这个作为以后出题的where条件。
#百度##面经##实习##PHP工程师#