一些笔试总结

1.了解HTTP协议
答：它是一个属于应用层的面向对象的协议，由于其简捷，快速的方式，适用于分布式超媒体信息系统，全称是超文本传输协议。
它的主要特点是：
支出客户服务器模式；
简单快速（客户向服务器请求服务时，只需传送请求方法和路径）；
灵活（允许传输任意类型的数据对象）；
无连接（限制每次连接值处理一个请求，服务器处理完客户的请求并接受到客户的应答后，断开连接，这种方式可节省传输时间）；
无状态（协议对事务处理没有记忆功能，缺少状态意味着如果后续处理需要前面的信息，则它必须重传，这样导致每次连接传送的数据量增大，但是当服务器不需要先前细心时它的应答就比较快）。
2.谈谈对ajax的了解
答：即“Asynchronous javascript And XML”（异步javascript和XML），它是一种无须重新加载整个网页的情况下，能够更新部分网页的技术，通过后台与服务器进行少量的数据交换，是网页实现异步更新。
3.谈谈对数据库事务的理解
答：事务是一个逻辑单元执行的一系列操作，一个逻辑单元必须有四个属性（ACID）原子性，一致性，隔离性，持久性，只有这样才能称为一个事务，它可以回滚，一旦出现问题，整个事务回滚。
4.谈谈序列化的作用
答：指将PHP中对象，类，数组，变量，匿名函数等转化为字符串
作用其实就是，产生一个可存储的值的表示，把数组或者对象存入文件或者数据库。
5.写出你所知道的数据库优化的方法。
答：（1）选取最适用的字段属性，尽可能的减少定义字段长度；
（2）使用连接（join）来代替子查询；
（3）使用联合（union）来代替手动创建的临时表；
（4）锁定表，优化事务处理；
（5）使用外键，优化锁定表；
（6）建立索引；
（7）优化查询语句。
6.写出你所知道的几种排序方法，以及他们的时间及空间复杂度和稳定性的情况。

7.请简述cookie和session
答：共同点：都是用来跟踪浏览器用户身份的会话方式
不同点：
（1）存储位置：cookie存放于本地客户端，session存放于服务器端；
（2）安全性：cookie不是很安全；
（3）减轻服务器的性能：用cookie，因为session会在一定时间内保存在服务器上；
（4）资源利用：单个cookie在客户端的限制是3k;
（5）登录等重要信息存放于session,其他信息若需保留，存放于cookie中。
8.TCP和UDP的区别，列举出几个基于UDP及TCP的应用层协议。
答：1.TCP基于连接，UDP无连接；
2.对系统资源的要求（TCP较多，UDP少）；
3.UDP程序结构较简单；
4.TCP流模式与UDP数据报模式 ；
5.TCP保证数据正确性，UDP可能丢包，TCP保证数据顺序，UDP不保证。
算法题
1.已知整型数组A【99】，包含的所有99个元素都是从1到100中随机取得值，并且这99个数两两互不相等，也就是说从1到100个数字中有99个在数组内，有一个缺失，请设计一个算法将缺失的数字找出来；
答：（1）创建一个长度为100的char类型数组，初始化为‘0’；
（2）下标0到99分别对应1到100；
（3）然后开始检测数组A中的数，检测到是几，就将char 数组对应位置的数从‘0’改为1；
（4）最后检测char数组，为‘0’的位置下标+1，就是缺失的数。
2.如图，有3*4的方格，其中左上角为A点，右下角为B点，现在需要从A点开始，沿着途中黑色线条走到B点，每次智能网游或者往下移动，问共有多少种不同的走法；
答：从A到B一共需要7步，那么整个过程就可以看为向下的3步和向右的4步，所以，从7步中选出3步向下，剩下的4步向右，即排列组合C（7,3）=35.