- 博客(13)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 4_剑指offer_java_二维数组中的查找
目录题目描述测试用例题目考点解题思路参考解题题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。例如下面的二维数组就是每行、每列都是递增排序，如果在这个数组中查找数字7，则放回true；如果查找数字5，由于数组不含该数字，则返回false。...
2020-03-30 11:52:10
171
原创 乐观锁与悲观锁CAS总结
目录1、悲观锁 + 乐观锁1.1 悲观锁：1.2 乐观锁：1.2.1 乐观锁常见实现方式1.2.2 CAS算法缺点时间：20200329事件：CAS入门，搞清楚原理1、悲观锁 + 乐观锁1.1 悲观锁：思想：共享资源每次只给一个线程使用，其他线程阻塞，用完后再把资源转让给其他线程。白话：数据库层面加锁。总是假设最坏的情况，每次拿数据的时候都认为数据...
2020-03-29 13:45:01
204
原创 线程 - 同步 - 并发 - 同步容器和并发容器总结
1、什么是同步容器？同步容器通过synchronized关键字修饰容器保证同一时刻内只有一个线程在使用容器，从而使得容器线程安全。synchronized的意思是同步，它体现在将多线程变为串行等待执行。（但注意一点，复合操作不能保证线程安全。举例：A线程第一步获取尾节点，第二步将尾结点的值加1，但在A线程执行完第一步的时候，B线程删除了尾节点，在A线程执行第二步的时候就会报空指针）2、什么是...
2020-03-27 17:49:08
255
原创 hashMap总结
目录hashMap1、haspmap扩容机制2、hashmap为啥会有线程安全问题？3、hashMap、hashTable、ConcurrentHashMap对比？4、JDK1.7 和1.8 关于hashMap尾插hashMap1、haspmap扩容机制1、什么是扩容机制？当数据容量超过当前最大容量*loadfactor（loadfactor表示扩容因子）...
2020-03-27 11:47:07
244
原创 排序算法汇总
目录初级排序选择排序快速排序归并排序优先队列手撕冒泡排序初级排序选择排序总体思想：遍历数组，当前数字和剩余数字逐个对比，选择剩余数字中最小的元素和当前数字交换位置。时间复杂度：o(n^2)空间复杂度：o(1)快速排序归并排序总体思想：归并排序算法完全遵循分治模式。直观上其操作如下：（1）分解：分解等排序的n个元素...
2020-03-25 17:13:33
196
1
原创 剑指offer-Java版本汇总
汇总一下完成的剑指offer解题，每道题都尽量按照一定格式书写记录，方便查阅回顾。题目 关键词 25、合并两个排序的链表 链表，递归，指针 26、树的子结构 树，树的遍历，递归，指针 27、二叉树镜像 抽象问题，前序遍历，递归 28、对称的二叉树 前序遍历，...
2020-03-19 17:14:56
449
原创 62_剑指offer_java_圆圈中的最后一个数字
目录题目描述测试用例题目考点解题思路题目描述0，1，...，n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈剩下的最后一个数字。约瑟夫环问题测试用例功能测试（输入的m小于n，比如从最初有5个数字的圆圈中每次删除第2、3个数字；输入的m大于或者等于n，比如从最初有6个数字的圆圈中每次删除第6、7个数字） 特殊输入测试...
2020-03-19 12:41:21
142
原创 网络协议
目录TCP/IP连接机制 - 三次握手为什么不用两次?为什么不用四次?终止机制- 四次挥手为什么最后客户端还要等待 2*MSL的时间呢?为什么建立连接是三次握手，关闭连接确是四次挥手呢？如果已经建立了连接, 但是客户端突发故障了怎么办?UDPHTTP总结一下常见的网络协议，了解其含义和特有的知识点，力图形成一个知识框架，方便查阅和回顾。首先梳...
2020-03-13 18:38:35
274
原创 面经总结 - 持续更新
目录协议层次1、HTTP协议常见响应Linux操作1、启动过程具体的知识点是记不完的，知道框架，知道框架下具体知识的作用和意义，这样会让人更好的理解记忆。协议层次1、HTTP协议常见响应以下是我认为开发中会用到的客户端以及服务端的响应代码：面试中很容易遇到这个问题，那如果想不起来有点偏的代码意义，我觉得可以跟面试官解释说，你知道他是什么...
2020-03-13 17:11:39
441
原创 61_剑指offer_java_扑克牌顺子
题目描述从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2~10为数字本身，A为1，J为11，Q为12，K为13，而大、小王可以看成任意数字。测试用例功能测试（抽出的牌中有一个或者多个大、小王；抽出的牌中没有大、小王；抽出牌有对子） 特殊输入测试（输入空指针）题目考点考察应聘者的抽象建模能力。解题思路数组排序 统计数组中0的个数 统计排序之后的数...
2020-03-13 12:10:37
150
原创 60_剑指offer_java_n个骰子的点数
题目描述把n个骰子仍在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。测试用例功能测试（1、2、3、4个骰子的各点数的概率） 特殊输入测试（输入0） 性能测试（输入较大的数字，如11）。题目考点考察应聘者的数学建模能力。 考察应聘者对递归和循环的性能的理解。解题思路用两个数组来存储骰子点数的每个总数出现的次数（动态规划数组）n个骰子...
2020-03-09 10:49:41
184
原创 59_剑指offer_java_ 队列最大值 （滑动窗口最大值 + ）
题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6]...
2020-03-04 11:13:16
190
原创 58_剑指offer_java_ 翻转字符串
目录题目描述特殊输入：解题思路参考解题题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这...
2020-03-02 11:40:36
137
Dubbo文档.docx
2020-07-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人