【精选】Mysql B-Tree和B+Tree的结构?
1.(int)'0xff'为什么是0?
0xff是字符串 字符串转int 第一个是0 可以转换成功 xff转换失败
2. PHP中10进制与16进制互转
#10转16 dechex(52558);或 gmp_strval(52558,16);
#16转10 hexdec('0xcd4e');
3. 通过aux命令查询cup和内存前十的记录
ps -aux --sort -pcpu,-pmem | head -n 10
参数:
pcpu是CPU利用率
pmem是内存利用率
--sort -是降序,+是升序
4. 面向对象基本原则?
单一职责原则SRP(Single Responsibility Principle) :是指一个类的功能要单一,不能包罗万象。
开放封闭原则OCP(Open-Close Principle) 一个模块在扩展性方面应该是开放的而在更改性方面应该是封闭的。
替换原则(the Liskov Substitution Principle LSP) :子类应当可以替换父类并出现在父类能够出现的任何地方。
依赖倒置原则(the Dependency Inversion Principle DIP) 具体依赖抽象,上层依赖下层。
接口分离原则(the Interface Segregation Principle ISP) 模块间要通过抽象接口隔离开,而不是通过具体的类强耦合起来。
5. 设计模式分类,设计原则
创建型模式、结构型模式、行为模式
6. PHP一次web请求的流程
浏览器发送URL请求
DNS解析域名
获取到IP后开始访问IP和Port
开发发送TCP请求到Nginx
Nginx解析server name ,然后发送到 php-fpm管理进程
php-fpm把具体的请求交给PHP执行
7. PHP静态变量有几种?
静态变量属于静态存储方式,其存储空间为内存中的静态数据区(在静态存储区内分配存储单元)。
静态变量可以在任何可以申请的地方申请,一旦申请成功后,它将不再接受其他的同样申请。
静态局部变量:static类型的内部变量是一种只能在某个特定函数中使用,但一直占据存储空间的变量。
静态变量的初始值为0。
静态全局变量:全局变量(外部变量)的声明之前再冠以static 就构成了静态的全局变量。
7.局部变量和静态局部变量,全局变量和静态全局变量的区别?
把局部变量改变为静态变量后是改变了它的存储方式,即改变了它的生存期。
把全局变量改变为静态变量后是改变了它的作用域(静态全局变量只在定义该变量的源文件内有效),限制了它的使用范围。
9.array_merge和array+array的区别?
$a=[0,1,2,3];
$b=[1,2,3,4,5];
$a+=$b;
echo json_encode($a);
//[0,1,2,3,5]
array_merge()不会覆盖掉原来的值
array+array:合并数组则会把最先出现的值作为最终结果返回,抛弃掉后面的数组拥有相同键名的值。
10.foreach引用传值结果
<?php
$a=[1,2,3];
foreach($a as &$v){} //$v 仍然引用到最后一项 $a[2]
foreach($a as $v){} //$a[2]会遍历$a中的值,$v=1,$v=2,$v=2
echo json_encode($a);//[1,2,2]
11.PHP的执行过程?
12.PHP的变量存储
php中变量存在于zval变量容器中。
zval结构:变量类型,变量值,is_ref字段,refcount字段。
is_ref:是个bool值,用来区分变量是否属于引用集合,表示变量是否有一个以上的别名。
refcount:计数器,表示指向这个zval变量容器的变量个数。
当refcount值为1时,is_ref的值为false。因为refcount为1,此变量不可能有多个别名,也就不存在引用了。
将一个变量 = 赋值给另一个变量时,不会立即为新变量分配内存空间,而是在原变量的zval中给refcount加1。
有当原变量或者发生改变时,才会为新变量分配内存空间,同时原变量的refcount减 1 。
如果unset原变量,新变量直接就使用原变量的zval而不是重新分配。
&引用赋值时,原变量的is_ref 变为1,refcount 加1. 如果给一个变量&赋值,之前 = 赋值的变量会分配空间。
13.PHP环状引用内存泄漏
<?php
$a = array( 'one' );
$a[] = &$a;
xdebug_debug_zval( 'a' );//a:(refcount=2, is_ref=1),
?>
PHP5.2以前,refcount为0,则变量的空间可以被释放,否则就不释放
unset($a); //refcount减1变为1,不会回收
14.PHP5.3的GC垃圾回收机制
算法把所有可能根(possible roots 都是zval变量容器),放在根缓冲区(root buffer)中(称为疑似垃圾),在根缓冲区满了时,对缓冲区内部所有不同的变量容器执行垃圾回收操作。
或者我们在脚本中使用gc_collect_cycles,强制回收缓冲区中的垃圾。
或者我们在脚本中使用gc_collect_cycles()强制回收缓冲区中的垃圾。
15. PHP开启/关闭垃圾回收
默认的,PHP的垃圾回收机制是打开的,然后有个 php.ini 设置允许你修改它:zend.enable_gc
在程序中使用gc_enable() 和 gc_disable()开启和关闭
16. XSS攻击及防御机制
Xss(cross-site scripting)
跨站脚本攻击:指攻击者往Web页面里插入恶意html
标签或javascript
代码。
防御机制:
转义标签(htmlspecialchars)
限制字符(reg\_match)
过滤(preg\_replace)
cookie设置HTTPOnly(js无法读取)
模板引擎
17.CSRF攻击及防御机制
CSRF跨站点请求伪造(Cross—Site Request Forgery):
CSRF攻击攻击原理及过程如下:
防御CSRF攻击:目前防御 CSRF 攻击主要有三种策略:验证 HTTP Referer 字段;在请求地址中添加 token 并验证;在 HTTP 头中自定义属性并验证。
18. 有一个文件ip.txt,每行一条ip记录共若干行,如何统计出现次数最多的前3个ip及其次数?
sort -nr ip.txt | uniq -c | sort -nr | head -n 3
uniq -c filename用于去除冗余并统计每一行出现的次数。
sort -r 指逆序排序 -n指按数字字符串大小排序
head -n 指定数量
注:第一次排序,把ip按顺序排列,因为第二个uniq只会合并相邻项 第二次排序,才是把ip按出现次序大小从大到小排列 最后取前三项结果。
19. Mysql B-Tree和B+Tree的结构?
B-Tree:
d>=2,即B-Tree的度(对于一个节点,有n个边和它相连,就叫做度数=n);
h为B-Tree的高;
每个非叶子结点由n-1个key和n个指针组成,其中d<=n<=2d;
每个叶子结点至少包含一个key和两个指针,最多包含2d-1个key和2d个指针,叶结点的指针均为NULL;
所有叶结点都在同一层,深度等于树高h;
key和指针相互间隔,结点两端是指针;
一个结点中的key从左至右递增排列;
一个度为
d
的B-Tree
,设其索引N
个key
,则其树高h
的上限为logd((N+1)/2)
,检索一个key
,其查找结点个数的渐进复杂度为O(logdN)
B+Tree:
每个结点的指针上限为
2d
而不是2d+1
(指针个数和key
的个数相同)。非叶子结点不存储
data
,只存储key
;叶子结点不存储指针。
赞赏码
非学,无以致疑;非问,无以广识