美文网首页
常见知识点

常见知识点

作者: 长安猎人 | 来源:发表于2019-06-05 01:32 被阅读0次

    位图算法:
    例子:大量数字中判断是否存在某个数

    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 的方法 > 父类的方法

    相关文章

      网友评论

          本文标题:常见知识点

          本文链接:https://www.haomeiwen.com/subject/yszrxctx.html