面试题(二)

2022-09-09 17:05:22 浏览数 (1)

代码语言:javascript复制
function maopao($arr)
{
  $len = count($arr);
  $n = count($arr) - 1;
  for ($i = 0; $i < $len; $i  ) {
      for ($j = 0; $j < $n; $j  ) {
          if ($arr[$j] > $arr[$j   1]) {
              $tmp = $arr[$j];
              $arr[$j] = $arr[$j   1];
              $arr[$j   1] = $tmp;
          }
      }
  }
  return $arr;
}
代码语言:javascript复制
function quick_sort($array) {
  if (count($array) <= 1) return $array;
  $key = $array[0];
  $left_arr = array();
  $right_arr = array();
  for ($i=1; $i<count($array); $i  ){
      if ($array[$i] <= $key)
          $left_arr[] = $array[$i];
      else
          $right_arr[] = $array[$i];
  }

  $left_arr = quick_sort($left_arr);
  $right_arr = quick_sort($right_arr);
  return array_merge($left_arr, array($key), $right_arr);
}
  • 按值传递:函数范围内对值的任何改变在函数外部都会被忽略
  • 按引用传递:函数范围内对值的任何改变在函数外部也能反映出这些修改
  • 优缺点:按值传递时,php必须复制值。特别是对于大型的字符串和对象来说,这将会是一个代价很大的操作。按引用传递则不需要复制值,对于性能提高很有好处。(优缺点会考到)
  • Varchar是变长,节省存储空间,char是固定长度。
  • 查找效率要char型快,因为varchar是非定长,必须先查找长度,然后进行数据的提取,比char定长类型多了一个步骤,所以效率低一些。
  • MyISAM:不支持事务,表锁,易产生碎片,要经常优化,读写速度较快,支持全文索引。
  • InnoDB:支持事务,行锁,有崩溃恢复能力。读写速度比MyISAM慢,5.6之后支持全文索引。
  • 存储引擎是基于表的,而不是数据库(这道题还能更详细点就详细点)
  • 首先,确认服务器硬件是否足够支持当前的流量
  • 其次,优化数据库访问。
  • 第三,禁止外部的盗链。
  • 第四,控制大文件的下载。
  • 第五,使用不同主机分流主要流量
  • 第六,使用流量分析统计软件
  • 第七,尽量使用静态页,缓存
  • 面向对象是程序的一种设计方式,它利于提高程序的重用性,使程序结构更加清晰。
  • 主要特征:封装、继承、多态。
  • SESSION存储在服务器端,COOKIE保存在客户端。
  • Session比较安全,cookie用某些手段可以修改,不安全。
  • Session依赖于cookie进行传递。禁用cookie后,session还可以使用,在存储session的文件中,生成sessionID,通过get传参的方式将sessionID传到要实现session共享的页面,读取sessionID,从而从session中获取数据。
  • 缓存技术是将动态内容缓存到文件中,在一定时间内访问动态页面直接调用缓存文件,而不必重新访问数据库。
  • 使用memcache可以做缓存。
  • get是显式的,数据从url中可以看到,传输的数据量小,安全性低;
  • post是隐式的,传送的数据量较大,安全性较高
  • 选取最适用的字段属性,尽可能减少定义字段宽度,尽量把字段设置NOTNULL
  • 使用连接(JOIN)来代替子查询
  • 适用联合(UNION)来代替手动创建的临时表
  • 事务处理
  • 锁定表、优化事务处理
  • 使用外键,优化锁定表
  • 使用索引
  • 优化查询语句
  • require是无条件包含,也就是如果一个流程里加入require,无论条件成立与否都会先执行require,当文件不存在或者无法打开的时候,会提示错误,并且会终止程序执行
  • include有返回值,而require没有(可能因为如此require的速度比include快),如果被包含的文件不存在的化,那么会提示一个错误,但是程序会继续执行下去
  • 都是非关系型数据库,性能都非常高,但是mongoDB和memcache、redis是不同的两种类型。
  • 后两者主要用于数据的缓存,前者主要用在查询和储存大数据方面,是最接近数据库的文档型的非关系数据库。
  • 从数据存储位置上来分,memcache的数据存在内存中,而redis既可以存储在内存中,也可以存储的到磁盘中,达到持久化存储的功能,memcache一旦断电,数据全部丢失,redis可以利用快照和AOF把数据存到磁盘中,当恢复时又从磁盘中读取到内存中,当物理内存使用完毕后,可以把数据写入到磁盘中。
  • 从存储数据的类型上来分,memcache和redis存储的方式都是键值对,只不过redis值的类型比较丰富,有string(字符串),hash(哈希),list(列表),set(集合)zset(有序集合),而memcache主要存储的是字符串。
  • 四种标量类型:boolean (布尔型)、integer (整型)、float (浮点型, 也称作 double)、string (字符串)
  • 两种复合类型:array (数组)、object (对象)
  • 最后是两种特殊类型:resource(资源)、NULL(NULL)
  • 静态化指的是页面静态化,也即生成实实在在的静态文件,也即不需要查询数据库就可以直接从文件中获取数据,指的是真静态。
  • 实现方式主要有两种:
    • 一种是我们在添加信息入库的时候就生成的静态文件,也称为模板替换技术。
    • 一种是用户在访问我们的页面时先判断是否有对应的缓存文件存在,如果存在就读缓存,不存在就读数据库,同时生成缓存文件。
  • 伪静态不是真正意义上的静态化,之所以使用伪静态,主要是为了SEO推广,搜索引擎对动态的文件获取难度大,不利于网站的推广。实习原理是基于Apache或Nginx的rewrite机智
    • 主要有两种方式:
      • 一种是直接在配置虚拟机的位置配置伪静态,这个每次修改完成后需要重启web服务器。
      • 另一种采用分布式的,可以在网站的根目录上创建.htaccess的文件,在里面配置相应的重写规则来实现伪静态,这种每次重写时不需要重启web服务器,且结构上比较清晰。

0 人点赞