百度 tpg

一、底层数据结构 简单动态字符串 由一个sdshdr结构表示，该结构中共有三个属性： len。记录数组中已使用的字节量，不包括结尾的空字符""。 free。记录未使用的字节量。 buf。字节数组，用来保存字符串。 特点： 常数复杂度获取字符串长度； 二进制安全； 杜绝缓冲区溢出； 兼容部分C字符串函数； 通过空间预分配和惰性空间释放减少修改字符串时带来的内存重分配次数； 链表 链表中的每一个节点由一个listNode结构表示，该结构共有三个属性： value。记录链表节点值； prev。指向上一个链表节点的指针； next。指向下一个链表节点的指针； 链表由一个list结构...