HaiziGe Blog - 葛祥海的日常

面试题-当你在浏览器中输入google.com并且按下回车之后发生了什么？我就按照我自己关心的角度来描述一番，老掉牙的问题希望能带来新的思考。

一直以来，我都没用过这个线程池，都是使用那个简单的newFixedThreadPool来做线程池，定时任务就是使用quartz或者Spring-scheduled或者xxl-job来做，几乎没有使用jdk自带的定时任务，当我在读eureka源码的时候，发现使用了这个定时任务线程池来完成，对这个ScheduledExecutorService做了一些了解。

2021年第2周。本周ARTS计划继续。

Algorithm 滑动窗口

leetcode上刷到一个有趣的评论：每天起床第一句，先给自己用个技。每次多生一次气，就要说声对不起。魔镜魔镜看看我，我的客人在哪里。努力我要努力，我要顾客都满意。
什么鬼，不是算法题的网站吗，怎么还有混子来着编顺口溜来着，哈哈哈哈

2020年是真的慌乱，疫情从年初一直持续到现在也还没过去，各种各样的事情，但是也要很快过去了，疫苗估计也很快能打上了。2020年我换了工作换了城市，从福州来了杭州，认识了很多新的朋友，还考了驾照，完成了我的大部分2020年计划，基本ok。

我继续用2019年写的那个随机选取30个日期的方法，选中了这些日期来总结概括我的2020年。虽然还是伪随机数，但这些幸运的日期被选中了。

2020年第52周，可以算是最后一周。本周ARTS计划继续。加班太多，ARTS漏写几周。

Algorithm

无

Review

无

2020年第51周。本周去黄山玩了，累到无法行动。不写了。

2020年第49周。本周ARTS计划继续。踩雷蛋壳，花掉了超多精力。

Algorithm

一个简单的题目，找数组的边界 https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。示例 1：输入：[3,4,5,1,2] 输出：1 示例 2：输入：[2,2,2,0,1] 输出：0

我这个年轻人非常不讲武德，啪以下就干了个暴力发给干了

2020年第48周。本周ARTS计划继续。

Algorithm

最近忙得很，就没找专题做，随便挑了个今天热度最高的，就做了，还挺好，一个考察思考能力的题目。

https://leetcode-cn.com/problems/increasing-decreasing-string

给定的字符串，按照规则输出按照规则处理后的字符串。

例如输入abcabc，输入abccba。输入aaaabbbbcccc输出abccbaabccba，也就是先升序获取字符串中的字母，再降序获取剩下字母，且每个字母本轮中只用一次，如此反复。

这个题目看起来很简单，也是简单级别，但还是挺考察思考能力的。

2020年第46周。本周ARTS计划继续。

Algorithm-链表相关

算法的东西就是如此，不用就会忘记，2年前我做的一些算法题目，我甚至都不知道当初我是怎么通过的，只好再次从头开始思考。

本周做了几个相关得链表题目，链表的题目一般都没有什么复杂算法，就是按照直觉去做就好，最终做出来经过一些修饰，让代码看起来更加简洁明了，就是笔试或者算法面试中出现链表题目的要求。

反转单链表

1
2

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

2020年第45周。本周ARTS计划继续。

Algorithm-加一

LeetCode第66题目，简单等级，考察数组

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。