一、百度--文娱架构部一面 半小时 前台小姐姐很漂亮
都是根据简历上写的来问的，
说几个知道的排序算法，
讲讲堆排序，堆是什么结构，
我说堆类似于完全二叉树，讲讲完全二叉树和满二叉树的区别，
手撕快速排序，
手撕反转链表，递归，非递归，
OSI五层模型，
http属于那一层，(应用层)，tcp udp (运输层)ICMP(网络层)
访问百度网站的解析过程，
到了服务端是怎么处理的(TCP连接，接收，处理，返回)
nginx反向***的概念，如何实现(接收用户请求代替用户向后端访问)
负载均衡如何实现，什么方式
linux中如何查找文件中的关键词 grep
cookie,session的作用，主要是区分用户，
git版本控制
数据库组合索引的最左原则，(例如，定义了三个索引，能只用其中两个吗)
了解redis是吧，举例几个数据结构
了解过es吗，幸亏以前查了查，搜索引擎
有什么想问的
二面，四十分钟
做过mysql主从复制是吧，讲讲如何实现，(哎，忘了)
看完博客有很多网络安全的，问我php怎么防护
看我做的app,解决了很多困难，问我遇到了什么困难，
搭建的hadoop集群有没有上线，是我一人做的吗，列举hadoop几个命令
两个文件中，各自有一串数字，如何在linux中求交集，他说用sort
常用的linux命令，
负载均衡的实现方式
有100个试题，用户答题，随机出题，问我如何设计
我说用随机数根据题的id取，他说如何保证出过的不再重复呢，
他说有两种， 把试题放到缓存中，考过的就取出来，
根据用户所答题的id再存一个数据表，把这个作为以后出题的where条件。
有什么想问的
二、百度-多模搜索部-一面 前台小姐姐很漂亮
把整个计算机体系的基础知识问了个遍，时间长达三个半小时，大多答不上来，我内心是崩溃的，鬼知道我是如何经历过来的。
面完之后，再也不想做php了，转行了。
从大一到现在学了什么
---------------数据结构-----------------
手写快速排序
手写LRU缓存算法，实现容量为C，get(key)，put(key，value)，使用越多的 排在前面，用ListNode类实现，hashtable存储key，
你对数据结构了解多少，有哪些线性结构和 非线性结构
堆和栈的区别
-------------PHP--------------
PHP的底层运行原理，(我回答是zend引擎，有zval结构，存储变量类型，is_ref和refcount)，refcount'=0时回收变量，除了当变量引用自己时，此时无法回收，被认为是垃圾，
除了refcount还有哪些垃圾回收机制
可达性判断
语义分析
PHP语法了解多少，变量类型
你用的PHP是通过fpm还是HVVM，
fpm是什么进程(多进程单线程)
----------------计算机网络---------------
说一下网络层往上各层的功能
http请求的 方式(get，post，put，delete......)
http的状态码
https的s是指(ssl)，ssl认证的过程
长连接，短连接
keepalive是什么(复连接)
聊天室有哪些实现方法(websocket，轮询，长连接)
IP协议的原理，
TCP三次握手，四次挥手的过程，
为什么要进行三次握手
TCP的超时重传机制过程，拥塞控制
OSPF协议如何识别邻居(心跳机制)，识别邻居后如何相互告知信息(泛洪)
两个区域之间如何交换信息(心跳机制，泛红路由表信息)
-------------操作系统------------------
进程和线程的区别，
进程有哪几种状态
进程如何同步
进程之间如何通信
系统调用
用户态，内核态
----------------数据库-----------------
数据库的隔离级别及含义，
事务的四个特性及含义
最左匹配原则，有a，b，c三个联合索引，where条件只用a和c，能用到吗，
索引的存储结构是什么(B+树)，怎么存储的
那a，c索引是如何取数据的，一块取还是分开取
慢查询，explain
主从复制的目的是什么，有什么用
mysql有哪些索引
-----------------编译原理------------
PHP程序是如何编译运行的
栈里面的acroot，向下执行
二面
设计一个用户发表微博，在首页可以查看关注人发的微博，最新微博按照时间倒序，以及粉丝的微博
我设计的：微博表，用户表，关注表
把关注表和微博表联合查询来实现，他说这样如果关注的人有100个，都要查询，会很慢
我说把发表的微博放到缓存中，查了关注表再来查缓存。他说这样还是很慢
最后他说要给每个关注的人设置一个缓存，存放他们的微博(什么鬼，听不懂)
n阶楼梯，可以每次上一层，每次上两层，问有多少种上法(剑指offer上的，终于会了一题)
给一个数组(2，1，-10，3，4)，求连续子数组之和的最大值(一一组合，两两组合，三三组合)，
最笨的方法是暴力解法，答不上来
三、百度视频-面试-三面 三个半小时 前台小哥哥挺帅
笔试
select语句中变量用单引号，语句用双引号 才能解析
解析http://v.baidu.com/index.php中的v.baidu.com并反转成v.udiab.moc
获取客户端IP和服务端IP
var_dump(count('aa b'));
给了一个二维数组
array=>(
array=>(id=1，age=21),
array=>(id=2，age=22),
array=>(id=3，age=21)
)
要求转换成
array=>(
21=>array(1,3),
22=>array(2)
)
冒泡排序
单例模式
数据库引擎及区别
MVC思想
设计一个用户表，用户有客户和普通***，不同用户属于不同组，有上下级关系，不同权限
一面 自我感觉良好
post传数据能传get数据吗 (能，在ajax的url中写上键值对就行)
知道那些魔术方法
知道那些超全局变量
self和static的区别
接口和抽象类的区别
在建立索引时的原则
索引应该建立在什么字段类型上(数据是0，1这样适合建立索引吗)
linux中切换到后台的命令(nohub)
awk
session和cookie ，session在服务端如何存储的
二面 女孕妇 (不容易)问的问题好抽象
在thinkphp中遇到错误如何分析
如果有一台web服务端down掉，nginx还能访问到吗
如果网站出现错误，如何排查是nginx的问题还是web服务器问题
缓存可以应用在thinkphp中的那些地方
当有多个请求同时访问index.html时，如何处理
你是如何设计你的商品分类表的
如何查询数据库用户表一天之内用户的登陆量和注册量
(她说把session存起来，统计session)
写一下这条语句(只知道设置一个时间字段，不知道如何写条件限制一天的)
session在服务端怎么存储的，还有别的方法存储吗
如何实现web服务器之间session同步
三面 很凶的一个人
上来就高傲的问刁钻的问题
你们实验室是干什么的，你都在那干什么
给一圈10个数，每三个去除一个 求最后一个去除的数(就是约瑟夫环问题)
(写了一会，求得一遍的结果，他说是求最后一个数，又写了一会，他不耐烦了，脸色很不好的直接请我走了，都没把我送下楼)
今年七月份难忘的三次百度面试经历，过不了，就别选上我的简历啊，选上了，知道我这普通本科也过不了，还要虐我一番。
被打击成这样，我一个女娃，决定要转前端了，我太难了啊！
