- 博客(11)
- 收藏
- 关注
转载 synchronized与ReentrantLock的区别
1. 锁的实现 synchronized 是 JVM 实现的,而 ReentrantLock 是 JDK 实现的。 2.性能 新版本 Java8对 synchronized 进行了很多优化,例如自旋锁等,synchronized的性能与 ReentrantLock 大致相同。 3.等待可中断 当持有锁的线程长期不释放锁的时候,正在等待的线程可以选择放弃等待,改为处理其他事情。 Reen...
2019-09-14 12:35:45
158
原创 字符串的最长公共子串和最长公共子序列
1.字符串的最长公共子串的暴力解法和动态规划解法以及最长公共子序列动态规划解法 https://www.cnblogs.com/fengziwei/p/7827959.html 2.字符串的最长公共子串:利用二维矩阵记录两个字符串相同的字符位置,求出最长的对角线就是最长公共子串 https://blog.youkuaiyun.com/qq_25800311/article/details/8160716...
2019-09-14 12:35:36
204
原创 0-1背包问题
1.单个约束的0-1背包问题:https://github.com/CyC2018/CS-Notes/blob/master/notes/Leetcode%20%E9%A2%98%E8%A7%A3%20-%20%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92.md#0-1-%E8%83%8C%E5%8C%85 2.两个约束的0-1背包问题:https://www.jian...
2019-09-11 17:41:26
236
原创 爱奇艺(9.8)
一.选择题 1.CAP定理 2.linux的文件权限分数 R W X 4 2 1 7代表 可读可写可操作 3.顺序图 4.Http的状态码 二.编程题 1.Leetcode动态规划原题 2.M,N取球,A,B,C3个人按顺序取,A获胜的概率 ...
2019-09-09 11:16:20
343
原创 华为(9.7)
一. 编程题 1.数组到达末尾的最少次数 int a[]= {7,5,9,4,2,6,8,3,5,4,3,9};(一次跳的步长<n.length/2) 返回 2,第一跳到 9,第二次跳到末尾 2.getMaxMerge(n,m) 3.计算[]里的算式 ...
2019-09-07 15:57:43
425
原创 途家(9.6)
一. 选择题 1.派生类 2.CSS的position属性,4个值直接的区别 3.进程间的通信方式 4.ajax跨域的解决方法 5.Http状态码 6.哈夫曼树最小带权路径 7.堆内的二叉搜索树的中序遍历 8.归并排序 二. 程序题 1.AC 题目描述: 法师住在喜马拉雅上脚下的一个村庄,突然一天,发生大雪崩,很快村庄就要被掩埋,所有人将会遇难。法师的跑步的速度为13m/...
2019-09-06 18:10:38
1138
1
原创 招银网络(9.6)
一. 选择题 1.哈夫曼树 2.设计模式 3.UTF-8中汉字所占字符长度 https://blog.youkuaiyun.com/qq_35038153/article/details/80003250 4.KMP求字符串的next() 5.线性代数中矩阵的LUP分解 6.存储过程的优缺点 7.SQL中Having与Where的区别 8.Ad-Hoc 在家庭无线局域网的组建,我想大家都知...
2019-09-06 18:09:21
5914
原创 抽象类和接口的区别
区别1: (抽象类可以没有抽象方法,也可以有实体方法,其中接口的实体方法也叫默认方法) 子类只能继承一个抽象类,不能继承多个 子类可以实现多个接口 区别2: 抽象类可以定义 public,protected,package,private 静态和非静态属性 final和非final属性 但是接口中声明的属性,只能是 public static final的 即便没有显式的声明 ...
2019-05-02 18:02:41
157
转载 Java intern() 方法
intern() 方法返回字符串对象的规范化表示形式。 它遵循以下规则:对于任意两个字符串 s 和 t,当且仅当 s.equals(t) 为 true 时,s.intern() == t.intern() 才为 true。 语法 public String intern() 参数 无 返回值 一个字符串,内容与此字符串相同,但一定取自具有唯一字符串的池。 尽管在...
2019-05-02 15:57:44
181
转载 高并发系统的解决思路与思路
转自https://blog.youkuaiyun.com/Q3838418/article/details/81988598 在开发高并发系统时有三把利器用来保护系统:缓存、降级和限流。 高并发系统设计原则 1. 做得少,一方面是指在功能特性上有所为,有所不为,另一方面是指一次处理的信息量要少。 2. 做得巧,根据业务自身的特点,选择合理的业务实现方式,选择合理的缓存类型和缓存调用时机。 1.扩容...
2019-04-16 23:57:17
410
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅