位图算法:
例子:大量数字中判断是否存在某个数
hashtable:
统计一个日志中访问最多的url
一致性hash:
例子:服务器负载均衡不能按照服务器数量来取模,按照一个不会变的值来取
判断5张牌是否连续:
1.求和/5是整数
2.hash计数为5
数据库acid:
原子性(Atomicity)、一致性(Consistency)、隔离性(Isolation)、持久性(Durability)
MySQL索引:
B+Tree实现,非叶子节点只存储键值信息
在HTTP通讯过程中,是客户端还是服务端主动断开连接?
如果能够有办法知道服务器传来的长度,都是客户端首先断开。如果不知道就一直接收数据,直到服务端断开。
如果keepalive,则会保持长连接,但不会一直保持,服务端会有最大等待时间。
二叉树最短路径查找:
定义一个左数组,右数组,均为空。前序遍历,塞入数组
左边遍历完得到一个路径数组
右边遍历完得到一个路径数组
获取指定文件夹下所有文件:
1.scandir
2.opendir + readdir
合并数组:
1.对于相同的字符串索引,
array_merge则会用后面的值覆盖前面出现的值;
+会用前面出现过的值覆盖后面相同的key;
array_merge_recursive则会把相同的索引放到一个数组里面,增加数组的维度;
2.对于相同的数字索引,
array_merge则会给重复的值重建索引(索引值从0开始);
+仍然是用前面出现过的值覆盖后面的值;
array_merge_recursive和array_merge的处理方法一样。
读取大文件行数:
1.stream_get_line逐行读取+1
2.fgets逐行读取+1
统计字符串出现次数
explode为数组
trait优先级:
当前类方法 > trait 的方法 > 父类的方法
网友评论