PHP 篇

GC

• PHP 7 的内存回收原理？

  请详细描述ZendMM的工作原理

• PHP 7 的垃圾回收和 PHP 5 有什么区别？

结构

• PHP 7 中对zVal做了哪些修改？
• PHP 7 中哪些变量类型在栈，哪些变量类型在堆？

  变量在栈会有什么优势？PHP 7是如何让变量新建在栈的？

• 详细描述PHP中HashMap的结构是如何实现的？

• 下面代码中，在PHP 7下， $a 和 $b、$c、$d 分别指向什么zVal结构？

  $d 被修改的时候，PHP 7 / PHP 5 的内部分别会有哪些操作？

  $a = 'string';
  $b = &$a;
  $c = &$b;
  $d = $b;
  $d = 'to';

• JIT 是做了哪些优化，从而对PHP的速度有不少提升？

字符串操作

• strtr 和 str_replace 有什么区别，两者分别用在什么场景下？

  strtr的程序是如何实现的？

• 字符串在手册中介绍，「PHP可安全用于二进制对象」，比如：str_replace strpos str等函数下都有这句话，这句话怎么理解，为什么是操作二进制是安全的？
• 字符串连接符.，在PHP内核中有哪些操作？

  多次.连接，是否会造成内存碎片过多？

多线程

• PHP中创建多进程有哪些方式？

  互斥信号该如何实现？

• Swoole服务端启动后有哪些进程，这些进程分别是完成什么工作？
• 线上环境中，PHP进程偶尔会卡死（或者运行卡顿），请问如何检测本质问题？

管道

• Laravel的中间件的顺序执行，是如何实现的？

• 实现管道的makeFn函数

  function pipe($input, $list) {
      $fn = makeFn($list); 
      return $fn($input);
  }
  $r = pipe(0, [$a, $b, $c]);
  echo $r;
  
  //$a, $b, $c 类似于
  $a = function($input, $next) {
      $input++;
      $output = $next($input);
      return $output;
  };
  
  function makeFn($list){
      //请实现
  
  }
  

内存优化

Cli

• 用PHP实现一个定时任务器，类似crontab，需要做到前一个任务不论运行时长、运行失败，都不能影响下一个任务的准点执行？

安全

• PHP中密码加密，使用什么方式加密？

  这种加密的优点是什么？

• RSAAES 加密的区别，分别用于什么场景下？

反射

• 实现如下函数(PHP 7)

  echo a(1, 3); //4
  echo a(3)(5); //8
  echo a(1, 2)(3, 4, 5)(6); //21

• 如何读取某函数的参数列表，以及参数的默认值。
• 如何模拟Java的注解方法，比如识别如下代码中的路由

class Controller {
     /**
      * @Route("/", name="index")
      * @CheckRequest
      */
     public function index(Request $request){
         return 'result';
     }
}

• 描述下IoC （DI）的实现原理？

算法

• 目前有{} () [] <>四种配对符号，要求写一个算法检查类似{([()()]<()>)}是否配对（此字符串是正确的配对），

  比如{ ( [ () ( ] ) < ( ) > ) }即是不合规，因为其中(])的() 跨越了]

  这种符号配对算法常用于语法判断，比如IDE。（你需要回答的是上面的题目，下面只作为题目的解释），比如以下PHP代码中的括号不论如何嵌套，都必须保持配对的原则才能通过编译：

  if ($a) { 
      $user['posts'][  $user['id_list'][ User::get($request['token'])['id'] ]  ] = null;
  }

• 生成2亿个优惠券码，长度在14位，有效字符是3456789ABCDEFGHJKMNPQRSTUVWXY，其中不含有印刷歧义的0 O 1 I L 2 Z。需要快速生成并设计一个结构能快速验证是否已经被使用

• 写一个最长匹配的替换算法，比如字符串aabcabcabaa应该得到的结果是1345，最长匹配会这样分割：aabc abc ab aa

  替换对应关系如下

  ab => 4
  aa => 5
  aabc => 1
  abc => 3

• 有一个文件，保存了20亿行的数字，每个数字长度在5-10之间，这些数字中有很多重复，设计一个算法在只有2核1G内存的电脑上对这些数字快速去重并保存？

数据库篇

• 搭建MySQL分布式，有哪些方式？
• MySQL主从同步，和主主同步有哪些区别，以及优劣势？
• Laravel中，多态一对多，多态多对多，数据库要怎么设计？

  比如一个关键词表tags，需要关联用户、帖子、评论、视频等表。

• 描述MySQL的注入原理，以及防止注入有哪些方式？

• 怎么解决数据库中常见的 N+1 效率问题

  比如：

  $users = SELECT * FROM `users` WHERE `gender` = 'male';
  foreach ($users as &$user)
      $user['posts'] = SELECT * FROM `posts` WHERE `user_id` = $user['id'];

• MySQL中脏读应该怎么处理？

  引申：比如京东的库存，0点多人抢购的时候库存问题？

• 如下数据库中会有哪些值

  //请注意是多重嵌套事务
  START TRANSACTION;
    INSERT INTO `users` (`name`) VALUES('a');
    START TRANSACTION;
      INSERT INTO `users` (`name`) VALUES('b');
      START TRANSACTION;
        INSERT INTO `users` (`name`) VALUES('c');
      ROLLBACK;
    COMMIT;
  ROLLBACK;

• MySQL行锁在什么情况下会退化为表锁？
• 数据库不使用B+树，还可以使用什么数据结构？
• 为什么MySQL使用B+树，而不是其它树，比如红黑树？
• MySQL在什么时候会不使用索引？
• Elasticsearch 如何实现类似SQL的 WHERE id = 12 AND gender IN ('male', 'unknow');
• Elasticsearch 如何实现类似SQL的 GROUP BY nickname, gender
• Redis 是如何保证执行的原子性的？
• Redis有哪些数据结构，其中的bitmap, bloom filter用于什么场景？
• Redis 在事务中如何做到：发现事务执行过程中数据被污染就回滚执行？

前端篇

• 描述XSS注入原理，以及如何防止？
• 描述Csrf注入原理，以及如何防止？

ES 6

• ES 6中的 Promise 对象是做什么的？
• 解释ES 6中async、await的使用场景？
• ES 6中 遍历器Iterator 怎么写，其作用是什么？

  回调地狱(callback hell) 如何使用 遍历器Iterator 实现，提示：Thunk

• 写出下面代码执行后输出的内容

  var p1 = new Promise(resolve => {
      console.log(1);
      resolve(2);
  })
  let p2 = new Promise(resolve => {
      console.log(3);
      resolve(p1);
  });
  p1.then(re => {
      console.log(re);
  });
  p2.then(re => {
      console.log(re);
  });

• 请简述Javascript的Event Loop规范，并描述MacroTask机制和MicroTask机制的区别，以及对应的函数？

Vue

• vue 和 angularJS 中检测脏数据的原理有什么区别？
• vue中，vuex的主要作用是什么？

• vue中 data 和computed 有什么区别？

  {
      computed: {
          now() {
              return new Date();
          }
      }
  }

  上面的now变量，是否能够在每次调用时得到当前时间？

• vuex中mutations 和actions 有什么区别？
• vuex中如何在外部（可以理解为任意一段<script>中）设置变量的值，以及如何调用mutations

通讯协议篇

• 详细描述 HTTPS（SSL）工作原理？
• Web服务器，客户端的IP能伪造吗？如果能，列出伪造方法；如果不能，说明原因？
• 描述域名劫持的各种方法，为什么HTTPS不能被劫持？
• 描述HTTP协议是什么，以及HTTP 2 和 HTTP 1.1 有什么区别？
• 详细描述IP协议、TCP协议，以及UDP协议与它们的区别。
• TCP协议中，最大传输单元MTU一般最大是多少，在TCP协议中，如果一个数据被分割成多个包，这些包结构中什么字段会被标记相同。
  UDP分包和TCP分包会有哪些区别？
• HTTP协议中 Transfer-Encoding: Chunked 适用于哪些应用场景，这个与使用Content-Length: xxx在收到的报文包上有哪些区别？

分布式篇

• 描述epoll和poll、select的区别，为什么epoll会具备性能优势？
• 描述下惊群的原因？有什么有效的方法可以避免惊群？
• 什么是Hash一致性，这个方法主要运用在什么场景？
  如何实现增加新节点之后，整体做最小的数据移动
• 有哪些常见分布式锁的解决方案，Redis如何完成一个分布式锁？
• ZooKeeper 能解决哪些问题？具体说明。
• 分布式一致性有哪些方案？

综合篇

• 比如: 我国在2020年1月1日08:00:00时, 东京是2020年1月1日09:00:00, 请问他们此时的时间戳差异多少？
• 描述OAuth2的工作原理，绘制出其工作的时序图？
• Swoole 或 Go 中协程实现原理，以及为什么会提升效率？
• 列出几个中文分词工具？
• git 放弃未提交的文件有哪些方法？
  git删除远程分支、Tag有什么方法？
  git覆盖远程仓库有什么办法？

每次打完滴滴, 我们都可以分享领券页面到朋友圈, 让大家一起来领券. 而领完券后, 一大堆5折券到账的感觉一定很爽(可惜现在的折扣越来越少了). 想必大家都对滴滴的优惠券影响深刻. 滴滴的用户规模如此之大, 送券力度如此之高, 如果由我们来做,该如何构架这样一个稳定且有扩展性的系统呢?

可扩展的定义

我们这里主要考虑这两个方面的扩展:

1. 业务扩展
   变更或新增业务逻辑时, 尽量对已有的核心模块影响最小,保证系统整体的稳定性.

2. 性能扩展
   保证系统是可以水平扩展的, 从而具有应对更高的负载能力.

一个系统的稳定性,除了需要由健壮的代码来保证外, 架构上的拆分,也会有相当大的影响.
比如:我们将易变的模块(需求变化频繁)和稳定的模块糅合在一起部署的话, 易变模块的变化造成整个系统频繁的部署,就会对整个系统带来极大的风险.
所以扩展性在系统设计之初就需要着重考虑.

功能和性能需求:

抛开具体业务的架构都是耍流氓, 那我们先从功能和性能需求上对要做的优惠券系统有个整体上的认识, 来看看哪些需求是易变的,哪些需求是稳定的.

优惠券的生命周期

优惠券作为在线交易系统(电商,O2O)的一种重要营销手段, 每张优惠券的生命周期都由两个阶段组成:

• 发券
  可以由运营创建一个优惠券活动, 让用户主动领券, 也可以由运营对指定范围内的用户批量发券.

• 用券
  消费者收到优惠券后,在结算页从优惠券列表中选择优惠券并使用.

发券

优惠券活动管理

运营人员根据促销档期和财务计划, 制定优惠券活动的方案,包括:

1. 发券方式: 用户主动领取还是被动接收

2. 发券内容: 发券的种类, 发券数量, 是否多种券组合发放.

3. 促销方式: 见下文

4. 使用限制: 见下文

5. 通知方式: 短信通知,邮件通知,app通知

优惠券发券

从瞬时单次发券的用户数量来看, 发券活动分为:

1. 对单用户发券:
   用户大促抽奖领券,新用户注册领券,订单完成后返券以及对投诉用户补偿券时会采用这种领券活动.

   • 从功能上看,对单用户发券的玩法多种多样,属于易变的需求.

   • 从性能上看,单用户发券请求量较高,同时也非常强调券到账的及时性,在用户发出领券请求后,系统应当尽快将券送达账户.

2. 对多用户发券:

   • 从功能上看,在补贴大战,提升交易额以及唤醒沉睡的老用户时会采用,一般会结合短信通知和邮件通知的方式来让用户知晓有券到账. 多用户发券的业务较为稳定,一般是运营人员通过后台选择特定范围内用户列表后触发.

   • 从性能上看,对多用户发券的请求量较小,但发券量比较大,可能一次发放上百万张券到用户,所以多用户发券更强调发券系统的稳定性.

用券

促销方式

从券的促销方式来看, 优惠券种类一般有:

1. 立减:
   优惠金额固定的优惠券, 比如滴滴的现金券.

2. 折扣:
   优惠金额跟订单金额成比例的优惠券, 比如滴滴的折扣券.

3. 其他促销

不同的优惠券促销方式, 会对应不同的优惠金额计算逻辑.

使用限制

从用户使用角度看, 优惠券还会有多种使用限制:

1. 限时间:
   优惠券的有效期

2. 限平台
   比如设定一种券只能在微信h5平台上使用

3. 限地域
   比如只能在上海使用该优惠券

4. 其他限制

限制逻辑保证了优惠券促销花的钱,都用到了提升对应维度的运营数据上.

需求总结:

• 易变的需求:

  • 对单用户发券的方式(请求量大)

• 稳定的需求:

  • 发券活动管理(请求量小)

  • 对多用户发券的方式(请求量小)

  • 优惠券的促销方式

  • 优惠券的使用限制

架构实现

整体架构

根据功能与性能需求,我们对优惠券系统模块做以下划分:

• 优惠券发券平台
  发券系统作为核心系统,需要应对极大的访问量. 服务需要水平扩展,必须使其成为无状态, 因此服务的状态数据存储在Redis中.发券系统提供以下API:

  • 活动管理API

  • 批量发券API

  • 单用户发券API
    将单用户发券API和批量发券API拆分是因为两个接口的使用场景不太一样:批量发券的发券量非常大,但时效性要求不高, 可以做更多的优化.

  • 查询优惠券API
    提供查询所有优惠券和查询计算页可用优惠券的功能

  • 用券API

• 优惠券活动平台
  提供运营人员管理优惠后台, 给用户抽奖领券的功能.其子模块属于易变的模块, 所以用子系统单独部署的方式对系统整体稳定性更高.子系统包括:

  • 活动管理

  • 批量发放后台

  • 领券子系统(抽奖)

  • 领券子系统(注册返券)

  • 领券子系统(订单返券)

• 优惠券数据统计平台
  通过读取线上优惠券数据的备份,进行数据报表生成的平台, 提供运营数据分析是使用, 后续不再做介绍.

领券子系统都依赖于优惠券发券平台的单用户发券接口,属于优惠券上层业务子系统. 将上层业务子系统跟发券核心系统分离,可以在保证发券系统稳定性的前提下, 通过提供单用户发券API, 来更灵活的实现多种发券活动业务,比如我们可以轻松的构建一个领券子系统: 兑换码, 来实现用户线下扫码兑换优惠券的功能.

技术实现

使用券池预生成优惠券

如何保证优惠券不超发?

运营人员创建优惠券活动时, 会设定本次活动可发优惠券数量.对于用户主动领券的活动,当该活动的优惠券被领完后,用户无法再次领取改活动的优惠券. 要保证优惠券不超发,有两种方案:

1. 通过全局计数器的方式,保证并发下发券的数量变更的原子性.

2. 通过先预生成优惠券存放到队列来实现.用户领券时从队列pop取出优惠券,再和用户进行绑定完成发券操作.当队列pop不到优惠券时,就代表优惠券发完了.

如何解决优惠券唯一码的生成问题?

优惠券会有一个根据指定规则生成的全局唯一码作为交换ID, 在优惠券各个子系统中传递.比如:
XXYYZZ-20171016-001234567
XXYYZZ前缀代表业务码
中间20171016为时间
后缀001234567代表当前码的生成数量

如果我们在用户主动领券时才生成唯一码, 会存在多节点,多线程并发的问题,导致序号重复生成.一般需要加锁处理,会降低系统的性能.解决这个问题,我们可以使用预生成的方式,在单节点单线程中生成唯一码,再存入Redis队列中提供后续pop使用,从而避免加锁带来的性能下降.

结合以上两个问题, 我们采用Redis队列作为存放预生成的优惠券的券池.可以极大的提升系统的性能和稳定性.

如何应对大量的发券的请求

当优惠券活动开始时, 用户的领券操作会修改数据.当用户在结算页使用优惠券时,查询完优惠券后,会马上使用优惠券. 所以整个流程优惠券数据的读写比操作接近1:1.
常规的缓存策略为:

• 用户的所有优惠券为读缓存

• 在优惠券被写入时, 失效用户的所有优惠券缓存.

• 当用户优惠券缓存不存在时重新从数据库加载所有缓存.

这种缓存策略虽然简单,但实际应用中缓存命中率非常低.因为大多数场景都是用户领完券后立即使用.

另外用户的发券操作会涉及到写数据库,大量的写请求会造成数据库的瓶颈. 要提高系统性能.就必须使用写缓存, 即:

• 当用户写入优惠券时,先不写入数据库,直接写入集中式缓存Redis,

• 所有查询操作都直接从Redis中查询.

• Redis中的新数据通过指定数量的线程, 源源不断的同步到数据库.

整个过程如图所示: