整理遇到的一些面试题

1.B B+ B- 红黑树的区别? 2.为什么二叉树的查询效率高于B+树 但是很多数据库索引的数据结构基于B+树? 3.RabbitMq kafka的区别?功能上、架构上、性能上 4.PHP单点登录的实现 5.oauth2.0 jwt 的原理和区别 6.re...

PHP链表反转

<?phpclass NodeList{ public $next; public $data;}$linkList = new NodeList();$linkList->next = null;for ($i = 0; $i<= 3; $i++) { $node = new NodeList(); $node->data = 'dino.ma-'.$...

Mysql军规-58到家

军规适用场景:并发量大、数据量大的互联网业务 军规:介绍内容 解读:讲解原因,解读比军规更重要 一、基础规范 (1)必须使用InnoDB存储引擎 解读:支持事务、行级锁、并发性能更好、CPU及内存...

限流算法

一丶漏桶算法 漏桶算法思路很简单,水(请求)先进入到漏桶里,漏桶以一定的速度出水,当水流入速度过大会直接溢出,可以看出漏桶算法能强行限制数据的传输速率。 漏桶算法思路很简单,水(数据或者请求)...

一个http下载引发的血案

本周来了一个需求,导出财务统计报表。因为数据明细和统计报表是分开的并且统计报表的日主体(以主体纬度做统计)数据在3000条之内,所以决定之内通过PHP脚本吐文件流让告诉浏览器直接执行下载行为。 那么问...

一道php面试题

//将大于0的元素前移并不改变元素顺序 时间复杂度为O(n) 空间复杂度为O(1) function itemMove(array $array) : array { if (empty($array)) { return []; } $size = count($array); $i...

GeoHash算法

精度分析: geohash长度Lat位数Lng位数Lat误差Lng误差km误差123±23±23±2500255± 2.8±5.6±630378± 0.70± 0.7±7841010± 0.087± 0.18±2051213± 0.022± 0.022±2.461515± 0.0027± 0.0055±0.6171718±0.00068±0....

PHP定位问题三板斧

一丶dstat linux性能监控工具,可以全方面定位系统层面瓶颈。言简意赅直接上图 dtstat默认的输出 dstat -g -l -m -s --top-mem 耗费内存的进程 dstat -c -y -l --proc-count --top-cpu 耗费cpu的进...