04 2019 档案
摘要：分布式锁需要解决的问题： 互斥性：任意时刻只能有一个客户端获取锁 安全性：锁只能被持有该锁的客户端删除 死锁：获取锁的客户端因为意外宕机未能释放锁，其他客户端再也无法获取到该锁导致死锁 容错：宕机后客户端仍然可以获取、释放锁 SETNX key value：如果 key 不存在，即创建并赋值； 时间
阅读全文
摘要：https协议需要到ca申请证书，一般免费证书很少，需要付费。 http是超文本传输协议，信息是明文传输；https 则是具有安全性的ssl加密传输协议。 http和https使用的是完全不同的连接方式，用的端口也不一样，前者是80，后者是443。 http的连接很简单，是无状态的。 https协议
阅读全文
摘要：Sql查询速度慢的原因：1、没有索引或者没有用到索引(这是查询慢最常见的问题，是程序设计的缺陷)2、I/O吞吐量小，形成了瓶颈效应。3、没有创建计算列导致查询不优化。4、内存不足5、网络速度慢6、查询出的数据量过大（可以采用多次查询，其他的方法降低数据量）7、锁或者死锁(这也是查询慢最常见的问题，是
阅读全文
摘要：#include <bits/stdc++.h> using namespace std; #define maxn 100005 int d[maxn]; int n; int fa[maxn]; void init(int x) { for(int i=1; i<=x; i++) fa[i]=i
阅读全文
摘要：集合 https://zhuanlan.zhihu.com/p/24338517 https://juejin.im/post/5c16041ff265da615b715c01 http://cloudgrassland.com/2016/05/hashtable%E6%BA%90%E7%A0%81
阅读全文
摘要：#include using namespace std; const int N = 10; int dp[N][5][2]; int l, num[N]; int dat[4] = {2, 0, 1, 8}; int dfs(int pos, int pn, int lim) { if(pos == -1) { if(pn == 4) return 1; retu...
阅读全文
摘要：1 判断链表有环 2 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java
阅读全文
摘要：synchoronized是JVM的内置锁，而lock是Java代码实现的。lock是sync对的扩展，完全可以替代后者。lock可以重入，允许同一个线程连续多次获得同一把锁。其次，lock独有的功能有： 1、可以响应中断，sync要么获得锁执行，要么保持等待。而重入锁可以响应中断，使得线程在迟迟得
阅读全文
摘要：1、GET用于获取数据；POST用于提交数据 2、GET的参数长度有限制（不同的浏览器和服务器限制不同）；POST没有限制 3、GET的参数包含在URL中；POST通过封装参数到请求体中发送 4、GET请求只能进行URL编码；POST支持多种编码方式 5、GET可以发送的参数只能是ASCII类型；P
阅读全文
摘要：1、TCP面向连接，传输数据之前需要建立会话；UDP无连接 2、TCP提供可靠传输，保证数据不丢包、不重复且按顺序到达；UDP只尽最大努力交付 3、TCP提供了拥塞控制；UDP不提供 4、TCP是面向字节流的；UDP面向报文 5、TCP只支持点到点通信；UDP支持一对一、一对多、多对多的交互通信 6
阅读全文
摘要：1、session放在服务器端，cookie放在客户端； 2、session默认存放在服务器的一个文件中，但是可以也可以放在数据库、内存； 3、session的运行依赖session id，而session id存在cookie中的，也就是说如果浏览器禁用了cookie，同时session也会失效（
阅读全文
摘要：1、【贪心】先判断有无解，如果min(硬币面额)>1则无解，因为搭配不出1；有1则有解，因为所有面额都可由1累积出来。 假设当前硬币可以组合出1~5的任意面额，那添加一枚面额为6的硬币就可以搭配出1~11的任意面额——>假设当前硬币面值和为sum，每一次添加硬币时，从大到小搜，将搜到的第一枚面值<=
阅读全文
摘要：在ArrayList、LinkedList、HashMap等等的内部增删改中我们总能看到modCount的身影，modCount字面意思就是修改次数，但为什么要记录modCount的修改次数呢？ 大家发现一个公共特点了吗？所有使用modCount属性的都是线程不安全的，为什么？说明这个玩意肯定和线程
阅读全文
摘要：酷家乐一面问这个（我回答Atomic，我真傻真的）后来问面试官他说用zookeeper 现在的互联网项目,用户数越来越多,系统基本都是分布式部署。
阅读全文
摘要：（1）读写分离：主要是从库查询，主库做增删改 （2）分库分表：根据一定的规则将所有数据打散到N个表，CRUD的时候，根据分表字段的值的路由规则，自动定位到某个库／某个表 （3）负载均衡：这个不太理解，我的理解是针对查询，N个从库的情况下，使用简单轮训去选择从库查询，反正所有的从库的数据都是一样的
阅读全文
