百度php实习生面经

强类型，弱类型
内存中的堆和栈的机制
内存泄漏
php垃圾回收机制
怎么防止循环引用
你平时在代码中用过的设计模式
python 和 php变量区别

谈谈session
cookie怎么设置的
HTTP中cookie位于报文哪部分

如何实现用户和管理员的权限
版主的权限怎么实现
如何防止sql注入
如何防止xss攻击

算法题：
返回数组的第25%的元素（提示：修改快排；堆）
两个相同长度排好序的数组，找出他们合并后的中数

强类型，弱类型

弱类型相对于强类型来说类型检查更不严格，比如说允许变量类型的隐式转换，允许强制类型转换等等。强类型语言一般不允许这么做。

强类型：

每个变量和对象都必须声明类型，在编译时确定好类型了，执行时不能更改。偏向于不容忍隐式类型转换。譬如说haskell的int就不能变成double。

弱类型：

编译时不确定类型，执行时根据语义确定是哪种类型。通俗地说，弱类型偏向于容忍隐式转换，把不同类型的变量放在一起运算。

静态，动态类型：

简单地说，就是在声明了一个变量之后，不能改变它的类型的语言，是静态语言；能够随时改变它的类型的语言，是动态语言。因为动态语言的特性，一般需要运行时虚拟机支持。

静态类型：

编译的时候就知道每一个变量的类型，因为类型错误而不能做的事情是语法错误。

动态类型：

编译的时候不知道每一个变量的类型，因为类型错误而不能做的事情是运行时错误。譬如说你不能对一个数字a写a[10]当数组用。

各语言类型

内存中的堆和栈的机制

内存中的堆栈
内存空间在逻辑上分为三部分：代码区、静态数据区和动态数据区，动态数据区又分为栈区和堆区。

代码区：存储方法体的二进制代码。高级调度（作业调度）、中级调度（内存调度）、低级调度（进程调度）控制代码区执行代码的切换。
静态数据区：存储全局变量、静态变量、常量，常量包括final修饰的常量和String常量。系统自动分配和回收。
栈区：存储运行方法的形参、局部变量、返回值。由系统自动分配和回收。
例如 int method(int a){int b;}栈中存储参数a、局部变量b、返回值temp。
堆区：new一个对象的引用或地址存储在栈区，指向该对象存储在堆区中的真实数据。由程序员分配和回收（Java中由JVM虚拟机的垃圾回收机制自动回收）。
例如 Class Student{int num; int age;} main方法中Student stu = new Student()；分配堆区空间中存储的该对象的num、age，变量stu存储在栈中，里面的值是对应堆区空间的引用或地址。

内存泄漏

内存泄漏（Memory Leak）是指程序中己动态分配的堆内存由于某种原因程序未释放或无法释放，造成系统内存的浪费，导致程序运行速度减慢甚至系统崩溃等严重后果。

php垃圾回收机制

php 5.3之前使用的垃圾回收机制是单纯的“引用计数”，也就是每个内存对象都分配一个计数器，当内存对象被变量引用时，计数器 1；当变量引用撤掉后，计数器-1；当计数器=0时，表明内存对象没有被使用，该内存对象则进行销毁，垃圾回收完成。

“引用计数”存在问题，就是当两个或多个对象互相引用形成环状后，内存对象的计数器则不会消减为0；这时候，这一组内存对象已经没用了，但是不能回收，从而导致内存泄露；

php5.3开始，使用了新的垃圾回收机制，在引用计数基础上，实现了一种复杂的算法，来检测内存对象中引用环的存在，以避免内存泄露

怎么防止循环引用

新的GC算法

在较新的PHP手册中有简单的介绍新的GC使用的垃圾清理算法，这个算法名为 Concurrent Cycle Collection in Reference Counted Systems ，这里不详细介绍此算法，根据手册中的内容来先简单的介绍一下思路：

首先我们有几个基本的准则：

1：如果一个zval的refcount增加，那么此zval还在使用，不属于垃圾

2：如果一个zval的refcount减少到0，那么zval可以被释放掉，不属于垃圾