笔试相关
文章平均质量分 53
MirandaGirl2018
这个作者很懒,什么都没留下…
展开
-
设计模式总结
一、创建型【1】简单工厂模式(静态工厂方法)简单工厂模式是由一个工厂对象决定创建出哪一种产品类的实例。模式的核心是工厂类,这个类含有必要的逻辑判断,可以决定在什么时候创建哪一个产品类的实例,而调用者则可以免除直接创建对象的责任。工厂类集中了所有的创建逻辑,当有复杂的多层次等级结构时,所有的业务逻辑都在这个工厂类中实现。什么时候它不能工作了,整个系统都会受到影响。【2】工厂模式有...转载 2018-09-03 22:47:01 · 212 阅读 · 0 评论 -
网络osi
(1)ICMP是网络层,UDP是传输层,FTP和HTTP是应用层 目前VPN隧道协议主要有4种:点到点隧道协议PPTP、第二层隧道协议L2TP、网络层隧道协议IPSec以及SOCKS v5协议。其中,PPTP和L2TP工作在数据链路层,IPSec工作在网络层,SOCK v5工作在会话层。 OSI参考模型各个层次的基本功能如下: 应用层:应用层也称为应用实体,一般是指应用程序,该层主要负...原创 2018-04-02 12:55:37 · 239 阅读 · 0 评论 -
数据库范式
之所以使用范式,往往是设计不规范的数据库表可能造成大量的数据冗余,也可能在发生插入、删除、修改操作后出现各种各样的不合理的问题。1)1NF(第一范式):属性不可分, 数据库表的每一列都是不可分割的基本数据项。 如“电话号码”这个属性可以继续被分割为“办公电话”、“手机号码”等属性,在第一范式的语义下不应该被作为单独的一列出现。设有关系 R(S,D,M), 其函数依赖集 F={S,D,D-&...原创 2018-04-04 21:09:10 · 477 阅读 · 0 评论 -
算法(普通算法+大数据)
【1】100亿个整数,内存足够,如何找到中位数?内存不足,如何找到中位数?(双桶排序) 内存不够:题目说是整数,我们认为是带符号的int,所以4字节,占32位。 假设100亿个数字保存在一个大文件中,依次读一部分文件到内存(不超过内存的限制),将每个数字用二进制表示,比较二进制的最高位(第32位,符号位,0是正,1是负),如果数字的最高位为0,则将这个数字写入 fi...转载 2018-04-24 09:51:07 · 7493 阅读 · 0 评论 -
不重复子序列的个数
package org.sunny.dynamicProgram;import java.util.Arrays;import java.util.Scanner;public class SubNumbers { public static void main(String[] args){ Scanner scanner = new Scanner(Syst...原创 2018-04-24 20:57:42 · 1106 阅读 · 0 评论 -
带权活动安排(动态规划)
package org .sunny.dynamicProgram;import java.util.Arrays;import java.util.Scanner;/** * 有若干个活动,第i个活动的开始时间和终止时间分别为si和fi,活动之间不能交叠, * 举办一个活动可以得到的收益为wi,求最多能得到的最大收益。 * 输入样例:第一行:活动的数目;之后每一行输入...原创 2018-04-24 21:51:00 · 3370 阅读 · 3 评论 -
Spark选择题
转载:http://www.aboutyun.com/thread-24246-1-1.html1. Spark 的四大组件下面哪个不是 (D )A.Spark Streaming B. Mlib C Graphx D.Spark R2.下面哪个端口不是 spark 自带服务的端口 (C )A.8080 B.4040 C.8090 D.18080备注:8080:spark...转载 2018-08-30 21:28:10 · 6730 阅读 · 0 评论 -
树结构总结
转载:https://blog.csdn.net/benpaobagzb/article/details/50805711红黑树和B树应用场景有何不同?2者都是有序数据结构,可用作数据容器。红黑树多用在内部排序,即全放在内存中的,Java的TreeMap和TreeSet的内部实现就是红黑树。B树多用在内存里放不下,大部分数据存储在外存上时。因为B树层数少,因此可以确保每次操作,读取磁盘...转载 2018-08-31 16:18:36 · 208 阅读 · 0 评论 -
手撕代码
参考:https://blog.csdn.net/ryjflyshy/article/details/78250348【1】二叉树前序遍历的非递归实现树结构//树的节点类class Node { public int val; //节点值 public Node left; //左子树 public Node right; //右子树 public Node() {} p...原创 2018-08-31 21:14:26 · 1169 阅读 · 0 评论 -
数据结构面试准备
转载:https://blog.csdn.net/u010983881/article/details/78896293【1】有一个单向链表,链表当中有可能出现“环”,就像题图这样。如何用程序判断出这个链表是有环链表?不允许修改链表结构。 时间复杂度O(n),空间复杂度O(1)。方法一、穷举遍历方法一:首先从头节点开始,依次遍历单链表的每一个节点。每遍历到一个新节点,就从头节点...转载 2018-09-03 11:42:55 · 175 阅读 · 0 评论