- 博客(8)
- 收藏
- 关注
RSS订阅原创 归并排序算法详解
归并排序采用递归+分治排序的思想，将有序在子序列进行合并。快速排序是采用递归+独立排序的思想，在时间复杂度和空间复杂度要比快速排序差点。 归并排序的思想: 一个数列中的任意一个长度大于1的子数列都可以分为2个长度差不都的序列，每次将这2个序列进行比较，然后将结果放入到新队列里进行返回。由于每次分割的操作都是均分，因此直到均分成后得到的子数列中只有一个元素时，进行排序完后，相当于排序完毕。也就是递归结束。 缺点: 比较占用内存，因为每次需要新的数组去接收左右......
2021-07-26 15:48:54
460
原创 Spring Cloud Alibaba 分布式服务调用篇
目录一、Dubbo Spring Cloud 应用1. 基于Dubbo Spring Cloud 搭建服务消费方和服务提供方服务提供方服务消费方2. 搭建common-interface模块定义dubbo服务接口3. 将API模块部署到本地仓库二、 Dubbo 迁移Spring Cloud 应用 Dubbo Spring Cloud 基于Spring Cloud Commons 抽象实现Dubbo 服务注册与发现，无需添加任何外部化的配置，就能桥接到所有原生的...
2021-07-17 17:52:44
1171
原创 两链表相加问题
一、题目两链表相加问题, 满10进1例如: (4->2->1) +(6->3->7),得到结果为: 0->6->8得到结果860假设链表的长度是相等的, 不考虑表尾溢出的情况。二、思路三、完整代码package leetcode100;/** * @decription: * @author: zhengbing.zhang * @date: 2021/7/12 17:40 * 两链表相加问题, 满10进1
2021-07-14 16:12:00
1730
原创 阿里面试题: 将两个升序链表合并成一个升序链表
题目将两个升序链表合并，合并后还是一个升序列表，尽量用最小的时间复杂度。思路一 两个链表合成一个链表，可以将两个链表打散，然后按照大小顺序放入到一个数组里，冒泡排序后，将节点串起来，这样就可以实现一个升序链表。思路二 思路一方法虽然可行，但是时间复杂度和空间复杂度import chain.ReverseList;/** * @decription: * @author: zhengbing.zhang * @date: 2021...
2021-07-09 17:56:59
4232
原创 TransmittableThreadLocal 解决了哪些问题?
随着现在应用的分布式以及各种中间件的使用，我们的系统也越来越多的功能和组件涉及到上下文，上下文问题实际上是一个易错的架构问题，因此我们需要统一对业务透明的解决方案。一、transmittable-thread-local使用场景在使用线程池等会池化复用线程的执行组件情况下，transmittable-thread-local提供ThreadLocal值的传递功能，解决异步执行时上下文传递的问题 1. 分布式跟踪系统或全链路压测。 ...
2021-07-06 17:20:50
1667
4
原创 阿里面试题:设计相关的系统对外提供商品实时价格获取功能
题目 要求：（1）尽可能展示你的编码能力（Java语法、编码风格等），java语言肯定比伪代码得分高（2）有疑问请随时问我们现场的工作人员(3) 时间30分钟问题1：某电商公司是多站点结构，目前已经开设了ABC三个子站点，这3个子站点的会员等级体系不同，但产品模型和数据是完全一致的，产品平时在各个站点分别有不同的销售价格；现计划在全公司范围内进行618大促，活动期间为6月17日零时-6月19日零时，针对不同用户的会员等级，对产品销售实行不同折扣优惠；请设计相关的系统对外提供商品实时
2021-07-05 20:16:40
628
原创 mock、junit、assertJ单元测试
添加mock依赖 <!-- mock 测试--> <dependency> <groupId>org.mockito</groupId> <artifactId>mockito-core</artifactId> <version>2.23.0</version> </depen...
2021-07-02 18:18:37
629
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人