百度PHP面试

啥也不说，面试官人巨好，可惜我菜

1.翻转链表         反转链表

2.哈希冲突解决方法              哈希冲突

3.一亿个数，输出前100个最大的数          堆排序，变种快速排序（只取大于基数的，如果少的话，从小于的那边补上），数据范围允许的话，计数排序

4. 40亿个数，求出现次数正好为3次的数        思路：bitmap，突然思路来了：

         使用4个bitmap，某个数出现，就将bitmap的那一位置为1，从第一个bitmap开始，如果出现了，就向下取第二个bitmap，最后的话，取前三个相与为1的，和第四个相与为0的。

5.  字节序           字节序

6.IO模型            IO五种模型

7.分布式？         

     分布式系统是由一组通过网络进行通信、为了完成共同的任务而协调工作的计算机节点组成的系统。

     其目的是利用更多的机器，处理更多的数据

8.MySQL数据库的锁

9.txt文档中， IP PORT 这种关系，输出出现次数最多的 前10个IP

10.查看端口号命令，                          如果netstat 某个端口号，没有查到，但确实在运行，什么情况

11.Linux文本替换

12.对称加密和非对称加密         区别

13.web网络攻击                 网络攻击

14.设计模式                     设计模式

15.MySQL的索引基数            索引基数和设计

16.实现排行榜功能             redis有序集合， Zset， 是用什么存储的

17.git 命令                   git操作命令

18.优化数据库                数据表优化         数据查询优化

19.nginx和php通信  （命令）

20.大流量和高并发                         如何解决网站大流量和高并发问题？

21.Linux进程地址空间和进程内存分布       进程内存分布

22.TCP分段与IP分片      TCP分段和IP分片