面试题目

算法：

（1）电梯算法

（2）数组，求和为某个值的元素对

（3）堆排序

  (4)  树的前序、中序、后序

（5）中位数

（6）redis字典实现  get set方法

基本算法题：

（1）php 一个文件中包含多行网址，获取这个网址的页面内容，并把它保存在以域名为名字的文件中（文件操作，正则表达式）

基础知识：

（1）mysql复制，事务

（2）http表头内容

（3）网址访问过程 https://www.cnblogs.com/ranyonsue/p/5984001.html

（4）redis 基础知识（数据类型，复制方式，c语言层面的数据结构）

（5）php运行方式（cgi，fastcgi,区别,php7有哪些新特性）

设计题：

（1）微信发红包   2亿用户、5wqps

业务：怎么控制幂等性的，分布式事务问题及怎么解决，数据库分表的场景

神马面试：

php垃圾回收机制，cookie和session的区别，session的用法，如果种cookie失败了怎么排查（考察http协议，说没有设置成功header头中就没cookie），session存到哪，如果我不通过该配置文件想存到别的地方怎么做（两种方式），php魔法函数有哪些，构造函数，析构函数作用，php自动加载机制（有两个函数，区别）

设计模式：写一个单例，应用场景，工厂的应用场景

mysql：MyISAM和InnoDB的区别以及索引结构的区别，建表的原则，怎么看有没有用到索引，为什么没用到索引，如果索引字段非常大怎么办，mysqlbuf存的是什么，不停线上服务的前提下怎么做到修改表结构不丢失数据，一条请求在mysql中执行过程

redis持久化方式及区别，数据类型，如果string类型的数据非常大会产生什么影响（我回答的是io成本高），redis如果数据量非常大怎么办，redis淘汰算法有哪几种（只回答了lru），lru跟memchache的区别，reids内存分配方式，

探探面试：

（1）求数组中两个数的和等于某个值的数对

（2）数据库的4种隔离级别，脏读和幻读

（3）如何实现省市县（区）镇的四级存储和查询

医渡云面试：

（1）redis如何实现分布式锁，一致性hash问题

（2）中位数  两个有序数组，求中位数

（3）redis 中字典实现  应用

（4）文件中出现频率最大的topK的词（map,最小堆) 。如果map太大，内存不够怎么办？（分治思想）

（5）树的前序遍历