面试常见问题汇总
振哥在,世界充满爱!
计划+坚持!+思考
展开
-
B树、B+树、B-树特点整合
5.1 B树 B树就是二叉搜索树。具有的特点如下: (1)所有非叶子结点最多拥有两个儿子; (2)所有结点存储一个关键字; (3)非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树。 5.2 B-树 B-树的定义: (1) 任意非叶子结点的儿子的个数最多为M个; (2) 根结点的儿子的个数为[2,M]个; (3) 除根的非叶原创 2017-09-23 16:11:15 · 2868 阅读 · 4 评论 -
红黑树学习笔记整合
6.0红黑树的定义 红黑树是特殊的平衡二叉树。遵循红定理和黑定理。 红定理:在一条路径上不能出现两个相连的红节点; 黑定理:根节点必须是黑节点,而且所有节点通向树的尾端的路径上,所含的黑节点的个数必须相等。 6.1 stl中的set底层用的什么数据结构? Set底层用的是红黑树。 6.2 红黑树的数据结构怎么定义? 定义有两部分,一个是枚举类,另一个是红黑树的结构体。 1.原创 2017-09-23 16:12:23 · 386 阅读 · 0 评论 -
设计模式简单汇总
5、设计模式汇总 设计模式包含:模式名,问题,解决方案,结果。 5.1 面向对象设计的原则 单一职责原则:一个对象应该只包含单一的职责,并且该职责被完整的封装在一个类中。 开闭原则:软件实体应该对扩展开放,对修改关闭。 里氏代换原则:所有引用父类的地方必须能透明的使用其子类的对象。 依赖倒置原则:高层模块不应该依赖底层模块,它们都应该依赖抽象。抽象不应该依赖于细节,细节依赖于抽象。(针原创 2017-09-23 16:15:31 · 349 阅读 · 0 评论 -
整合JavaWeb面试过程中相关问题
内容包括:Servlet、JSP、ajax、JSON、JS、HTML、xml等。 1、Servlet 1、生成动态页面的方法有两种: 1)公共网关接口(common Gateway Interface)CGI是用Perl写的,可以用来生成动态页面。2)采用servlet技术。 2、什么是Servlet? Servlet是采用Java语言编写的服务器端程序,它运行于Web服务器中的Ser原创 2017-09-23 16:17:44 · 771 阅读 · 0 评论