- 博客(9)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 001.设计一个有getMin功能的栈
题目：实现一个特殊的栈，增加一个getMin的方法获取栈内的最小值。要求：1.要求pop，push，getMin时间复杂度都是O（1）。 2.可以使用现成的数据结构。难度：1级。只有时间复杂度要求，对空间复杂度没有要求，可以借助额外字段处理...
2019-11-30 14:57:37
219
原创 刷题启程
今天是2019年11月30日，从今天开始我的不间断刷题计划，先以《程序员代码面试之南》为入口，准备思路和解法。栈和队列问题001.设计一个有getMin功能的栈002.使用两个栈组成队列003.使用递归和栈操作逆序一个栈004.猫狗队列005.使用一个栈实现另一个栈的排序006.用栈解决汉诺塔问题007.生成窗口的最大值数组008.构造数组的MaxTree009.求最大子矩阵的...
2019-11-30 14:53:25
244
原创 架构高可用-服务保护
服务降级限流是服务降级的一种，限制系统输出和输入流量从而保护系统。系统吞吐量是一定的，可以通过压力测试得到。有可能会超过系统阈值，为了保证系统的稳定，需要采取一些措施，比如，延迟处理，拒绝处理，部分拒绝处理等计数器优势：控制单位时间内的请求数量，简单粗暴劣势：无法应对极短时间里的突发流量滑动窗口增加一个时间粒度的度量单位漏桶规定固定容量的桶,有水进入,有水流出. 对于流进的...
2019-11-29 16:26:21
262
原创 深度工作法
先描述两种动作的概念以及一个结果的概念深度工作（DeepWork）：在无干扰的状态下专注进行职业活动，使个人的认知能力达到极限。这种努力能够创造新价值，提升技能，而且难以复制。 浮浅工作（ShallowWork）：对认知要求不高的事务性任务，往往在受到干扰的情况下开展。此类工作通常不会为世界创造太多新价值，且容易复制。 深度工作假设（TheDeepWorkHypothesis）：深度工作的...
2019-11-27 15:14:47
478
原创 elasticsearch初探
1.es大致介绍 分布式搜索引擎,底层为lucene，核心思想多台机器启动多个es进程构成集群. index->type->mapping->document->field shard 横向扩展 提高性能 primary shard-> replica shard 高可用2.写入原理，查询...
2019-11-18 14:21:39
187
原创 01.温故而知新-HTTP
1.客户端服务端如何通讯 图片 html 文本 电影 视频 音频 2.web资源 web服务器就是web资源的宿主 资源类型 MIME content type uri统一资源标识 url统一资源定位 urn统一资源名3.web事务 方法 GET PUT DELETE POST HEAD 状态码 200 302 404 5...
2019-11-14 11:14:18
167
原创 职业的苦恼
我们只有事先了解一些编程固有的烦恼，这样，当它们真的出现时，才能更加坦然地面对。 首先，必须追求完美。因为计算机也是以这样的方式来变戏法：如果咒语中的一个字符、一个停顿，没有与正确的形式一致，魔术就不会出现。（现实中，很少的人类活动要求完美，所以人类对它本来就不习惯。）实际上，我认为学习编程的最困难部分，是将做事的方式往追求完美的方向调整。 其次，是由他人来设定目标，供...
2019-11-12 17:12:01
145
原创 职业的乐趣
抛出两个问题，编程为什么有趣？作为回报，它的从业者期望得到什么样的快乐？ 首先是一种创建事物的纯粹快乐。如同小孩在玩泥巴时感到愉快一样，成年人喜欢创建事物，特别是自己进行设计。我想这种快乐是上帝创造世界的折射，一种呈现在每片独特、崭新的树叶和雪花上的喜悦 其次，快乐来自于开发对其他人有用的东西。内心深处，我们期望其他人使用我们的劳动成果，并能对他们有所帮助。从这个方面，这...
2019-11-12 17:05:41
428
原创 正则表达式记录
下午遇到一个问题，业务场景大致上是，保险公司收银台返回的接口是一个HTML文本流，不是支付url字符串，需要获取html文本流里JS里的支付url.Jsoup操作不了里面的script，于是想到了正则表达式。找了正则表达式的书，研究了一下午写了出来凑合用了。html文本截取部分大致如下，有中文、数字、符号、特殊字符,并且文本流里还有换行window.location.href = '...
2019-11-07 17:56:48
440
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人