记自己2018年三月份的面试经历

AVL（平衡二叉树），它也是一种二分搜索树。它的特点是每个节点的左右子树之差不超过1。在某种特殊的情况下，普通的二分搜索树可能退化为链表，例如加入的元素顺序为1，2，3，4，5。这个时候查询的效率会从O(logn)退化为O(n)。而我们解决这种特定的情况就需要采用平衡二叉树来解…

共有 23 种设计模式。这些模式可以分为三大类： 创建型模式（Creational Patterns）- 这些设计模式提供了一种在创建对象的同时隐藏创建逻辑的方式，而不是使用 new 运算符直接实例化对象。这使得程序在判断针对某个给定实例需要创建哪些对象时更加灵活。 结构型模式…

1. 了解 Web 及网络基础 通常使用的网络（包括互联网）是在 TCP/IP 协议族的基础上运作，而 HTTP 属于它内部的一个子集。 按层次分为以下 4 层：应用层、传输层、网络层和数据链路层。 网络层： 用来处理在网络上流动的数据包，该层规定了通过怎样的路径（所谓的传输路…

郑重声明：本文只是我的学习总结，不敢误人子弟，如果你看到了这篇文章，觉得有什么错误的地方还请指出。本文参考了大量的博客、文章等，如有侵权，请与我联系。谢谢 OSI全称为开放式系统互联通讯参考模型（Open System Interconnection Reference Mod…