面试常见问题汇总
振哥在,世界充满爱!
计划+坚持!+思考
展开
-
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 · 387 阅读 · 0 评论 -
设计模式简单汇总
5、设计模式汇总设计模式包含:模式名,问题,解决方案,结果。5.1 面向对象设计的原则单一职责原则:一个对象应该只包含单一的职责,并且该职责被完整的封装在一个类中。开闭原则:软件实体应该对扩展开放,对修改关闭。里氏代换原则:所有引用父类的地方必须能透明的使用其子类的对象。依赖倒置原则:高层模块不应该依赖底层模块,它们都应该依赖抽象。抽象不应该依赖于细节,细节依赖于抽象。(针原创 2017-09-23 16:15:31 · 349 阅读 · 0 评论 -
整合JavaWeb面试过程中相关问题
内容包括:Servlet、JSP、ajax、JSON、JS、HTML、xml等。1、Servlet1、生成动态页面的方法有两种:1)公共网关接口(common Gateway Interface)CGI是用Perl写的,可以用来生成动态页面。2)采用servlet技术。2、什么是Servlet?Servlet是采用Java语言编写的服务器端程序,它运行于Web服务器中的Ser原创 2017-09-23 16:17:44 · 772 阅读 · 0 评论