摘要：
堆 堆可以说是特殊的数组，但具有(完全)二叉树的性质。一般使用堆都是使用2种：最大堆、最小堆。最小堆特点：任意一个节点值都比子节点值要小，且逐级递增。(大堆类似)。(若p为父节点，子节点访问:左2p+1，右2p+2)。根据堆的特点，因为有序性，其使用核心好处就是可以避免像普通数组一样徒劳的遍历。 阅读全文
posted @ 2021-04-20 20:53
i%2
阅读(74)
评论(0)
推荐(0)
摘要：
海量数据处理 海量数据高频(topK)问题 解决思路： 分而治之，进行哈希取余； 使用 HashMap 统计频数； 求解最大的 TopN 个，用小顶堆；求解最小的 TopN 个，用大顶堆。 高频(topK)问题如： 有一个1G大小的一个文件，里面每一行是一个词，词的大小不超过16字节，内存限制大小是 阅读全文
posted @ 2021-04-20 20:51
i%2
阅读(79)
评论(0)
推荐(0)
摘要：
单点登录系统原理和实现 全称Single Sign On（SSO），是指在多系统应用群中登录一个系统，便可在其他所有系统中得到授权而无需再次登录，包括单点登录与单点注销两部分 问题引出：web应用采用browser/server架构，http协议，且http是无状态协议。因此需要通过用户附加 请求参 阅读全文
posted @ 2021-04-20 20:49
i%2
阅读(152)
评论(0)
推荐(0)
摘要：
分布式事务就是指事务的参与者、支持事务的服务器、资源服务器以及事务管理器分别位于不同的分布式系统的不同节点之上。简单的说，就是一次大的操作由不同的小操作组成，这些小的操作分布在不同的服务器上，且属于不同的应用，分布式事务需要保证这些小操作要么全部成功，要么全部失败。本质上来说，分布式事务就是为了保证 阅读全文
posted @ 2021-04-20 20:48
i%2
阅读(54)
评论(0)
推荐(0)
摘要：
怎么自己实现限流框架 计数器法 设定一个计数器，和一个阈值，每次请求计数器+1，若达到阈值就限流。简单粗暴 滑动窗口 设定一个时间窗口，分为若干小格，每格有计数器，每格代表一个时间间隔（比如10s），这个间隔内的请求会在他的计数器内累加，那么限流规则就是：将所有格子的计数总数和设定的阈值比较 阅读全文
posted @ 2021-04-20 20:45
i%2
阅读(128)
评论(0)
推荐(0)
摘要：
为什么有了七层还有五层的概念 应用层、表示层、会话层都是应用程序级别的实现，可以归类为1层； 传输层更偏向于操作系统级别； 网络层偏向于各种路由层面； 数据链路层偏向于设备驱动程序； 物理层偏向于网络接口硬件设备 为什么还有TCP/IP四层模型概念？ 一样是面向的对象不同问题 应用层面向数据段 传输 阅读全文
posted @ 2021-04-20 20:43
i%2
阅读(59)
评论(0)
推荐(0)
摘要：
TCP的keep-alive TCP内部自带的心跳包机制，简单讲就是，连接的一端（以服务器端举例）检测到超过一定时间（称为空闲时间，系统默认是 7200000 ms，即2个小时）没有数据传输，就会向client端发送一个keep-alive packet（该心跳包是ACK和当前TCP序列号减一的 阅读全文
posted @ 2021-04-20 20:40
i%2
阅读(192)
评论(0)
推荐(0)
摘要：
TCP如何保证可靠数据传输 ACK确认应答机制、校验和、序列号、流量控制、拥塞控制、ARQ超时重传 ARQ，自动重传请求(Automatic Repeat-reQuest，ARQ)，包括停等式ARQ、GBN回退n帧的ARQ、选择性重传ARQ、混合ARQ ARQ超时重传 由于TCP要保证有序性 阅读全文
posted @ 2021-04-20 20:38
i%2
阅读(175)
评论(0)
推荐(0)
摘要：
http1.0和http1.1的区别 长连接 http1.1默认是长连接，有个请求头是Connection: Keep-Alive，长连接模式下，可以通过Content-Length头字段来查看是否传输完毕。 Host域 HTTP1.1在Request消息头里头多了一个Host域，必须包含H 阅读全文
posted @ 2021-04-20 20:29
i%2
阅读(505)
评论(0)
推荐(0)
摘要：
跨域 什么是跨域 出现的原因是浏览器的同源策略，限制了js向另一个域的内容进行交互。所谓的同源就是：两个页面具有相同协议、主机(域名)、端口号。最常见就是ajax请求发送失败。 解决措施 降域 仅限于主域相同的情况。比如京东商城，主域都是jd.com，但商品服务(product.jd.com)、订单 阅读全文
posted @ 2021-04-20 20:25
i%2
阅读(57)
评论(0)
推荐(0)
浙公网安备 33010602011771号