小猪z佩奇

未归档

网络(1) 面试(1)

/ 注册

全部文章 / 未归档（共20篇）

最小交换次数

任意两个元素可交换问题描述：给出一个具有N个不同值的数组A[]，找出将数组排序所需的最小交换次数。解法一：交换法遍历数组[1 5 4 3 2]， 1在正确的位置上，跳过； 5不在正确的位置上，将其与2交换。2交换到了排序后的正确位置，停止； 4不在正确的位置上，将其与3交换。3交...

算法

2020-04-14

0 3031

模式详解（静态，动态***，cglib）

静态*** ***类的对象并不真正实现服务，而是通过调用委托类的对象的相关方法，来提供特定的服务 ***模式的UML图 ***类与具体类需集成自同一接口 perfomance与testsql为组合关系引入问题：业务代码与监测代码的强耦合 ...

设计模式

2020-04-13

0 560

回溯法

题型模板 result = [] def backtrack(路径, 选择列表): if 满足结束条件: result.add(路径) return for 选择 in 选择列表: 做选择 backtrack...

算法

2020-04-12

0 418

菜鸡java面经---持续更新

网易有道一面自我介绍介绍一下hashmap 为什么hashmap线程不安全介绍一下ConcurrentHashMap 介绍一下sychronize 介绍一下虚拟机内存模型栈帧里面的东西垃圾回收算法数据库innodb，myisam...

面试

2020-04-12

1 5378

TCP流量控制与滑动窗口

流量控制为什么需要流量控制？双方在通信的时候，发送方的速率与接收方的速率是不一定相等，如果发送方的发送速率太快，会导致接收方处理不过来，这时候接收方只能把处理不过来的数据存在缓存区里如果缓存区满了发送方还在疯狂着发送数据，接收方只能把收到的数据包丢掉，大量的丢包会极大着浪费网络资...

TCP/IP

2020-04-11

0 528

TCP三次握手，四次挥手

三次握手需要描述的详细一点才是加分项复制代码刚开始客户端处于closed状态，服务端处于listen状态第一次握手：客户端发送SYN报文，初始序列号seq(c)。客户端处于SYN_send状态第二次握手：服务器收到SYN报文，以自己的SYN报文应答，初始序列号seq(s)，A...

TCP/IP

2020-04-11

1 603

ConcurrentHashMap1.8详解

类注释新增转移节点，为了保证扩容时的线程安全多个线程同时进行 put、remove 等操作时并不会阻塞，可以同时进行，和 HashTable 不同，HashTable 在操作时，会锁住整个 Map 操作均为线程安全的，无需再次加锁结构红黑树结构略有不同，Has...

源码

2020-04-11

0 792

进程间的通信方式

管道什么是管道呢？先看一条linux命令： netstat -tulnp | grep 8080 复制代码其中”|“是管道的意思，它的作用就是把前一条命令的输出作为后一条命令的输入。在这里就是把 netstat -tulnp 的输出结果作为 grep 8080 这条命令的输入。 ...

操作系统

2020-04-11

0 673

动态规划

小偷问题 * 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金， * 影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统， * 如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，...

算法

2020-04-07

0 524

算法笔记---回溯

floodfill /** * 给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。 * 一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。 * 你可以假设网格的四个边均被水包围。 */复制代码所谓floodfill，类似于感染，滴一滴红...

算法

2020-04-04

0 515