Update PHP技术面试.md

添加2个算法题
zgia · Sep 27, 2020 · a87203a · a87203a
1 parent 90f73fa
commit a87203a
Showing 1 changed file with 12 additions and 9 deletions.
diff --git a/PHP技术面试.md b/PHP技术面试.md
@@ -38,17 +38,20 @@
 * 什么是**RESTful**
 * 如何设计一套合理、好用的RESTful API
 * **OAuth**，**JWT**
-* 如何保证接口的幂等性
-* 超大流量下的秒杀场景，如何限流
-* 如何设计前端页面的中商品列表的缓存
-* 如何防止缓存击穿和雪崩
-* 大数据量（1亿行+）下的搜索，有哪些实现方式
-* 某个活动，总独立用户100万，高峰预计有1万QPS，大约要发出1亿张优惠券，如何设计
-* 日增100万的用户表，手机号是唯一索引，且会通过手机号搜索用户，如何设计
-* 扩展：日增100万的用户表，手机号和用户名均是唯一索引，且会通过手机号或者用户名搜索用户，如何设计
-* 100个不同的数字分若干组组，每组数字相加不超过1000，越接近越好，如何设计？
+* 如何保证接口的幂等性？
+* 超大流量下的秒杀场景，如何限流？
+* 如何设计前端页面的中商品列表的缓存？
+* 如何防止缓存击穿和雪崩？
+* 大数据量（1亿行+）下的搜索，有哪些实现方式？
+* 某个活动，总独立用户100万，高峰预计有1万QPS，大约要发出1亿张优惠券，如何设计？
+* 日增100万的用户表，手机号是唯一索引，且会通过手机号搜索用户，如何设计？
+* 扩展：日增100万的用户表，手机号和用户名均是唯一索引，且会通过手机号或者用户名搜索用户，如何设计？
 * 设计一个20万/S并发的抢红包，假设发收比是1:9，即2万发，18万抢。
 
+## 算法
+* m个整数分n组，使得每组的和尽量相等。应用场景：跨境电商，单次支付超过x元，会收更多的税，因此会将大额订单拆分成多个小额订单
+* 判断一个 9x9 的数独是否有效？[什么是数独](https://zh.wikipedia.org/wiki/%E6%95%B8%E7%8D%A8)
+
 ## 数据库
 > 数据库基础了，没有复杂的问题