知识点碎碎念

1、[php]require和include的区别，require和require_once的区别？

A）require() 和 include() 几乎完全一样，除了处理失败的方式不同之外。include() 产生一个Warning而 require() 则导致一个 Fatal Error。换句话说，如果想在丢失文件时停止处理页面，那就别犹豫了，用 require() 吧。include() 就不是这样，脚本会继续运行。同时也要确认设置了合适的include_path。 

B）如果 include 出现于调用文件中的一个函数里，则被调用的文件中所包含的所有代码将表现得如同它们是在该函数内部定义的一样。所以它将遵循该函数的变量范围。 An exception to this rule are magic constants which are evaluated by the parser before the include occurs. 

C）当一个文件被包含时，其中所包含的代码继承了 include 所在行的变量范围。从该处开始，调用文件在该行处可用的任何变量在被调用的文件中也都可用。不过所有在包含文件中定义的函数和类都具有全局作用域。 

D）在PHP4.0.2之前适用以下规则：require() 总是会尝试读取目标文件，即使它所在的行根本就不会执行。条件语句不会影响 require()。不过如果 require() 所在的行没有执行，则目标文件中的代码也不会执行。同样，循环结构也不影响 require() 的行为。尽管目标文件中包含的代码仍然是循环的主体，但 require() 本身只会运行一次。

 

2、nginx为什么要做反向代理，她的好处是什么？

这个涉及到几个Web的概念：正向代理，反向代理和透明代理。

A）正向代理：

——也就是传说中的代理,他的工作原理就像一个跳板,简单的说:我是一个用户,我访问不了某网站,但是我能访问一个代理服务器，这个代理服务器呢,他能访问那个我不能访问的网站，于是我先连上代理服务器,告诉他我需要那个无法访问网站的内容，代理服务器去取回来,然后返回给我，从网站的角度,只在代理服务器来取内容的时候有一次记录，有时候并不知道是用户的请求,也隐藏了用户的资料,这取决于代理告不告诉网站。

 

结论就是 正向代理 是一个位于客户端和原始服务器(origin server)之间的服务器，为了从原始服务器取得内容，客户端向代理发送一个请求并指定目标(原始服务器)，然后代理向原始服务器转交请求并将获得的内容返回给客户端。客户端必须要进行一些特别的设置才能使用正向代理。

 

B）反向代理

例用户访问 http://ooxx.me/readme，但ooxx.me上并不存在readme页面，他是偷偷从另外一台服务器上取回来,然后作为自己的内容吐给用户，但用户并不知情，这很正常,用户一般都很笨。这里所提到的 ooxx.me 这个域名对应的服务器就设置了反向代理功能。

 

结论就是 反向代理正好相反，对于客户端而言它就像是原始服务器，并且客户端不需要进行任何特别的设置。客户端向反向代理 的命名空间(name-space)中的内容发送普通请求，接着反向代理将判断向何处(原始服务器)转交请求，并将获得的内容返回给客户端，就像这些内容 原本就是它自己的一样。

 

C）两者区别

a）从用途上来讲：正向代理的典型用途是为在防火墙内的局域网客户端提供访问Internet的途径。正向代理还可以使用缓冲特性减少网络使用率。反向代理的典型用途是将 防火墙后面的服务器提供给Internet用户访问。反向代理还可以为后端的多台服务器提供负载平衡，或为后端较慢的服务器提供缓冲服务。

另外，反向代理还可以启用高级URL策略和管理技术，从而使处于不同web服务器系统的web页面同时存在于同一个URL空间下。

 

b）从安全性来讲：

正向代理允许客户端通过它访问任意网站并且隐藏客户端自身，因此你必须采取安全措施以确保仅为经过授权的客户端提供服务。反向代理对外都是透明的，访问者并不知道自己访问的是一个代理。

 

{Cute开发}

因为某些特殊原因,我平时写前端代码都是本地开发(貌似你也是)，我怎么知道我的代码嵌入后是什么样子呢?

在本地搭建一个网站?公司网站一个机房的机器都放不下,更别说我一台PC鸡，这个时候就可以利用反向代理。

我先把公司网址例如 miao.in 改HOST方式指向127.0.0.1 也就是自己机器，然后在自己机器上装一个 Apache，并且设置反向代理整站到线上服务器,但排除了目录 faq。

 

于是我输入 http://miao.in/family/ 的时候,请求发送到本机的apache,本机的apache去线上获取内容吐给我,就像他自己的一样，而我输入 http://miao.in/faq/的时候,请求发送到本机的apache,apache发现这是个排除的目录,于是找本机上对应的目录文件(开发目录)吐给我，这样子就实现了完全模拟线上环境的开发模式。这个时候有人会跳出来说,我靠,用Fiddler或者charles不就行了，原理是一样的，其实charles和fiddler也是一种反向代理（存在于本地的）。

 

From：http://zhangyongbluesky.blog.163.com/blog/static/183194162011101381116293/

笔记地址：http://note.youdao.com/web/note?note=%2F5C73AF82163D439CBFD3DB7259F849F1%2Fwcp1376983659273920&notebook=%2F&sortMode=0

 

 

3、一个LOG文件，格式为“URL, UID, ET"，大小为50T，分析每条URL对应的PV和UV数据？

思路：A）PV计算——做文件切分，计算URL对应的PV时，可以按照文档行顺序进行等大小切分，计算得到一个URL对应的PV值之后，再进行Merge。B）UV计算——首先根据UID进行文件切分，把同一个UID对应的访问放到同一个文件里，切分之后，再针对每个文件进行计算，基本算法：1）维持一个URL对应的UV的二维数组；2）每读取一次文件，就遍历当前文件中的URL，并针对二维数组对应的URL对应的UV值++。遍历完成后即可得到最终的URL对应的UV。

 

 

 

4、一个二叉树，有先序遍历和中序遍历的两个序列，如果通过这两个序列直接得到最终的一个二叉树？

 

答案：

假设某二叉树的先序遍历序列是abdgcefh，中序遍历序列是dgbaechf，画出二叉树，并给出其后序遍历序列。

 

分析过程：

以下面的例题为例进行讲解：

已知一棵二叉树的先序遍历序列和中序遍历序列分别是abdgcefh、dgbaechf，求二叉树及后序遍历序列。

分析：先序遍历序列的第一个字符为根结点。对于中序遍历，根结点在中序遍历序列的中间，左边部分是根结点的左子树的中序遍历序列，右边部分是根结点的右子树的中序遍历序列。

 

先序：abdgcefh  -->  a bdg cefh

中序：dgbaechf  -->  dgb a echf

得出结论：a是树根，a有左子树和右子树，左子树有bdg结点，右子树有cefh结点。

 

先序：bdg  -->  b dg

中序：dgb  -->  dg b

得出结论：b是左子树的根结点，b无右子树，有左子树。

 

先序：dg  -->  d g

中序：dg  -->  d g

得出结论：d是b的左子树的根结点，d无左子树，有右子树。

 

先序：cefh  -->  c e fh

中序：echf  -->  e c hf

得出结论：c是右子树的根结点，c有左子树(只有e结点)，有右子树(有fh结点)。

 

先序：fh  -->  f h

中序：hf  -->  h f

得出结论：f是c的左子树的根结点，f有左子树(只有h结点)，无右子树。

 

还原二叉树为：

            a

             b              c

       d                e       f

         g                    h

 

后序遍历序列：gdbehfca