每天记录一下学习情况

记录一下，也好以后当个回忆，嘿嘿，目标：Google。

2019.3.26

基础知识（耗时2-3小时）：
今天只复习数据结构相关。复习了栈的一些定义，从 wiki 上可以得到它其实会应用在 回溯，递归，DFS中。复习了下八皇后问题，又做了 leetcode22 题，关于回溯的。其他的就没有了。
// 明天TODO
1、明天回溯，递归，起码再各找 2 个题看看。
2、把树，图的基本知识复习一下，争取看下DFS，得到回溯，递归，DFS的比较的总结。

大型软件研发经验：
今天初步和同事分享了高可用稳定性相关的知识。进一步确认了 SRE/业务 这两种思考维度体系。以及大致分为场景与指标，部署架构，弹性，容量，压测，当天事情，事后回滚这几项事情。具体技术点上，介绍了缓冲技术，主要是它的一些具体的应用的坑，包括造成的延时问题，透支问题，积压问题，锁占用问题，热点配置这些。但是细节点还是有点忘了。
// 明天TODO
1、缓冲技术需要再细节梳理，需要更深入细节。

扩展经验：
今天无进度。

其他：
看了《刻意练习》30min，主要是前面的，废话一大篇，核心就两点：大量练习 + 不仅大量，而且要有目的，有方向的练。

总结：
1、整体投入时间太少，真正减去杂七杂八估计就 2h。明天需要提升到4h。但明天又要健身，哎，健身一次就要熬夜一次，也是无奈。中午花0.5h+19点30-21点(1.5h)+23点30-1点30(2h) 。
2、明天算法 1.5h 投入 + 额外需要加英语练习1h(30min单词30min听力) + 高可用稳定性相关的缓冲技术1h。还有 0.5h 再看会《刻意练习》。

今天开始得不错，加油加油😁

2019.3.27

基础知识（耗时1小时）：
今天只做了一道题，就是leetCode46 permutation 问题，花了一个小时，写出了。还是比较开心的，因为昨天总结了回溯递归，写起来还是挺有思路的。但是花了 1小时，还有不能 bug-free，有些函数具体手写有点忘，不过没关系，还有6个月时间，坚持这个投入下去是可以的，现在还是入门阶段，最后会好的。
// 昨天TODO
1、明天回溯，递归，起码再各找 2 个题看看。
2、把树，图的基本知识复习一下，争取看下DFS，得到回溯，递归，DFS的比较的总结。
这个 昨天计划的 TODO 没做完，主要两个原因，1个是现在是入门阶段，2h左右4题还是不现实，因为还是要总结归纳分类，专门专类的去刷，不能盲目去刷。另外一个是今晚没时间，要准备ppt分享。
// 明天TODO
1、明天回溯，递归，起码再各找 1 个题看看。共2题，投入1.5h。
2、把树，图的基本知识复习一下，争取看下DFS，得到回溯，递归，DFS的比较的总结。1h。

大型软件研发经验（耗时 5h）：
今天还是在准备ppt，主要讲缓冲技术相关的，花了这么久，主要是 22点-24点:准备 ppt 内容。 24点-3点:背台词。因为想演讲之前先自己练多几遍，每段话大约花了多久，要说啥，控制在25分钟内。
但是有个问题，这次准备的ppt讲的缓冲技术，会适应一定的入门级别的人听，所以整个体系和我自己之前总结的体系不太一样，有点冲突。我以前的体系是比较技术的，需要有比较好的背景，这个ppt 倒不需要。
不过也有好处，可以练练自己的沟通，演讲，不怯场。因为演讲过，后面对于缓冲，高可用，自己的体系建立就以这个为准好了。
// 昨天TODO
1、缓冲技术需要再细节梳理，需要更深入细节。
今天没有深入细节。因为都是新手，不需要讲太深。也没时间了，所以也没自己额外看。
// 明天TODO
1、一定要深入一下，围绕缓冲技术-数据化方案解决方式 这个点。

扩展经验：
今天无进度。

其他：
无，没有去健身，没有投入英语。

总结：
1、整体投入时间 19点30-20点30，22点-3点，6.5h，时间还是可以的。就是ppt这个太耗时了，不过就一次，明天应该就好了。

今天感觉总体还行，对得起自己，有进度，但是还是要加快，加油加油💪🆙，明天英语不能拉下，健身估计就先不去了，又熬夜了，周五晚上再去，周四晚上12点前睡。

2019.3.28

基础知识（耗时1小时）：
今天也只做了一道题，就是leetCode17 问题，花了15-20分钟基本就写出了，但是不能bug-free，加上 debug，整体50min submit，主要也还是练习递归。还是老问题，不能一遍下来bug-free，有些函数忘了，例如 Math.pow ，还有些细节，例如 String 的 length() 是有括号的，数组就没有，charAt(x)返回是 char等等细节。
// 昨天TODO
1、明天回溯，递归，起码再各找 1 个题看看。共2题，投入1.5h。
2、把树，图的基本知识复习一下，争取看下DFS，得到回溯，递归，DFS的比较的总结。1h。
为什么没完成。主要是因为晚上公司开会了，直到21点，回到家22点，吃饭休息洗澡之类的就奔24点去了，24点-1点写了这个。如果不开会，再多出1-1.5小时投入，应该是可以完成的。
// 明天TODO
1、回溯，递归暂时不看了，再复习下栈和队列的数据结构，leetCode17 问题 用栈重做一遍，不用递归了。然后分析了 java 源码的 deque 系列。1.5h。
2、把树，图的基本知识复习一下，争取看下DFS，得到回溯，递归，DFS的比较的总结。1h。

大型软件研发经验（上班时间不忙，前前后后准备了耗时 1-2h）：
今天和大家分享了ppt，整体感觉很不错。这些内容还是以分享形式出去的好，开始要找下深圳有没有类似的活动，或者自己组织下技术分享。其他未投入。
// 昨天TODO
1、一定要深入一下，围绕缓冲技术-数据化方案解决方式 这个点。
为什么没完成。还是没时间的问题。回到家搞完，再做了算法，奔1点30去了。感觉这两天身体有点不行，不搞了，周末补上。
// 明天TODO
1、一定要深入一下，围绕缓冲技术-数据化方案解决方式 这个点。

扩展经验：
今天无进度。

其他：
无，没有去健身，没有投入英语。

总结：
1、今天投入少，时间不够，另外精神，身体状况感觉有点累。
2、和大家分享了ppt，感觉沟通，自己对其的掌握更好了。

其他没啥，今天也就这样了，也没必要硬要给自己找改进点了，睡觉💤😪

2019.4.17
晚上：新做了 82，83 题，submit了，也把中午的 21 题 submit 补充了。
健身了，练了一下胸肌。

总结下：

1. 链表相关的：2，21，82，83 题。其中分2类：
1.1 一个在单链表上操作，例如83，套路就是定义下前后指针。82 题虽然是1个链表，但是思维上和 1.2 下面的思路一样。
1.2  一个在2个链表上操作，如 2，21，套路就是新定义一个output链表，思路上不要就想着原来的2个链表怎么怎么结合，而要把思考角度转向 l1，l2 链表怎么才能满足我的output链表，思考中心放在output链表上，不要放在 l1，l2 链表上。

2. 数组相关的：标签上显示做了 18 题，暂不列举了，大约也可以分成：
2.1 要遍历数组所有情况，先 add再 remove，用到递归回溯，例如 39，78，90，46，47，40
2.2 再例如数组翻转的一些问题，例如全排列这种，33，31，189题。
2.3 有些题解题技巧要先 Arrays.sort(nums)，然后再 if(nums[i] == nums[i - 1]) 过滤掉重复的。例如 90，15。

3. 树相关的
3.1 最多就是遍历，多叉树/二叉树 的前中后序，层次遍历，递归解法，非递归解法，这些要到背入流了，其中，后序非递归最难，例如 429，589，590，559，102，104，105，107 。
3.2 BST 相关的，例如验证下是不是 BST，或者说BST 有多少种，例如 96，98
3.3 树的创建的，108，另外要注意，给定一个字符串，怎么创建一棵树这个问题。

4. DP，回溯算法相关的
例如 120，53，64，121，338，62，5 这类的。一般 DP，回溯都要利用到递归，递归记着有 ORT 原则，也就是说， 先有个 if 用于跳槽递归，然后再看看限制是什么，这个就是调用递归了，最后看看return 什么。

总的来说：
现在 submit 了 50 题了，20天。进度还是有点慢啊，要是能够 80 - 100题就感觉好一点了，复杂度也没好好分析，还没练习一边写一边 talk，除了算法，还要有其他，怎么办啊，这样下去不行啊。。。

楼主，我17年毕业在深圳华为两年了，也一直想去国外的互联网公司闯一闯，目前在职准备中，楼主，加下微信13169949109，认识下啊，一起加油

2019.3.29

基础知识（耗时1小时30分钟）：
今天主要复习了栈的基本概念，梳理了 java 中关于栈相关的类层次结构，包括 Queue（Deque，BlockingQueue，PriorityQueue），Deque（ArrayDeque，BlockingDeque(LinkedBlockingDeque，PriorityBlockingDeque)）；然后重新把 leetcode17题做了一下，以为可以用到栈的知识，但是实际上是用了BFS的思想，之前的递归则是DFS的思想，其他无进展。
// 昨天TODO
1、回溯，递归暂时不看了，再复习下栈和队列的数据结构，leetCode17 问题 用栈重做一遍，不用递归了。然后分析了 java 源码的 deque 系列。1.5h。
2、把树，图的基本知识复习一下，争取看下DFS，得到回溯，递归，DFS的比较的总结。1h。
完成度50%。主要1.拖延症，23点30才开始学习，19点即到家了，磨磨蹭蹭；后面效率太低了。
// 明天TODO
1、把树，图的基本知识复习一下，争取看下DFS，得到回溯，递归，DFS的比较的总结。1h。
2、开始做 BFS，DFS相关的题，各3题。（3h）

大型软件研发经验（上班时间不忙，前前后后准备了耗时 1-2h）：
无进展
// 昨天TODO
1、一定要深入一下，围绕缓冲技术-数据化方案解决方式 这个点。
进度0%。原因同上。

扩展经验：
今天无进度。

其他：
无，没有去健身，没有投入英语。

总结：
1、19点-23点30这段时间太磨蹭了，后续一定要特别开始留意自己拖延，磨蹭的时刻。
2、高可用稳定性这块需要慢慢补上了，AI这边也需要开始了，不然来不及做自己的项目了。
3、把 LOL 删了还是很有用的，😀。

今天总体打分50分(100分制)，除了算法微弱有进度，其他都不行，要罚一下明天周六不能出门。

2019.3.30

基础知识（耗时2-3h）：
今天主要复习了图的基本概念，重做了蠡口的279题，掌握了如何用Deque队列来辅助做BFS的实现，但是这个题本身没有写出，主要是 4+4+4这种情况没有完成。
// 昨天TODO
1、把树，图的基本知识复习一下，争取看下DFS，得到回溯，递归，DFS的比较的总结。1h。
2、开始做 BFS，DFS相关的题，各3题。（3h）
完成度40%。主要 1.拖延症。
// 明天TODO
1、树的遍历-用非递归实现一遍。
2、BFS，DFS相关的题，或者树相关的题，共6题。

大型软件研发经验（1h）：
整理了大体自己的思维框架。分为2个角度，一个是sre vs 业务，一个是技术与组织保障。其中 sre主要为组织协调，风险发现，进度把控，具体为场景与指标，部署架构，容量，压测，单元化部署，当天流程，事后回滚；业务为预案，限流，监控，缓冲，二阶段分布式，容灾，DB层；技术上即上述这些差不多；组织保障上为事情，负责人，里程碑，deadline，基本信息（沟通手段），当天事情详细流程，值班，当天流程记录，事后汇报。
// 明天TODO
1、复习下缓冲技术-数据化方案解决方式 这个点。
2、开始复习二阶段分布式的内容：基本概念，一些坑，悬挂的处理，整个支付宝的付款二阶段流程。

扩展经验（耗时1h）：
今天复习了吴恩达的第一周的课程，包括 监督式学习，非监督式学习，损失函数，梯度下降。以及一些数学的知识，如极限=》切线=》导数=》偏导数=》梯度。
// 明天TODO
1、吴恩达的第一周的课程。起码 50%

其他：
无，没有去健身，没有投入英语。

总结：
1、明天一定要看英语和以及去健身。
2、新买了个白板，好开心。
3、卸了 LOL，感觉时间好多啊，年底拿到 offer 一定要重新装回来。

2019.3.31

基础知识：
今天主要复习了树的前中后序，包括递归和非递归的算法，然后主要做了 104，105，110，111 四道题，掌握了前中序求后续，并且求最大，最小深度，平衡树的一些问题。感觉还是挺有收货的。
// 昨天TODO
1、树的遍历-用非递归实现一遍。
2、BFS，DFS相关的题，或者树相关的题，共6题。
差不多也算完成了吧。

大型软件研发经验（1h）：
未投入。
// 昨天TODO
1、复习下缓冲技术-数据化方案解决方式 这个点。
2、开始复习二阶段分布式的内容：基本概念，一些坑，悬挂的处理，整个支付宝的付款二阶段流程。
下午睡了一下午~~~。

扩展经验（耗时1h）：
未投入
// 昨天TODO
1、吴恩达的第一周的课程。起码 50%。
晚上不熬夜了，今晚24点钱睡，明天早上早起看。

其他：
健身了，练了背。 英语没看，英语打算和 coursera 的课程一起。

总结：
1、不打 LOL 时间还挺多的。这段时间就不玩了。
2、开始要早睡早起。

2019.4.1
今晚花了 3 个小时看了 DP，做了总结，看了《算法导论》的钢条问题，也实现了里面的3段伪代码，也感觉比较理解了作者说的 "自底向上法一般需要恰当定义子问题 "规模"的概念，使得任何子问题的求解都只依赖于 "更小的" 子问题的解。"  因为在实现代码的时候确实要这样去想了。。。总之好开心。。。现在要不要睡呢~~不睡又不健康，睡了的话，感觉又有点浪费时间，现在感觉还有精力，要不要补一补 大型软件经验 和 扩展视野这块呢，难决定，又有点想再复习下二阶段分布式和看下 AI相关的教程~~

2019.4.2

连做了蠡口的53，64，120，都是关于 DP的。思路都基本有了，最小子问题也找出大约是怎么回事的了，就是 code 不出来。

这还怎么玩。。。easy都没code出，这还能玩吗。。。我这智商绝对有问题。。。洗个澡先，冷静冷静。。。

2019.4.3
之前写得太复杂了，后面简要一点。

1、今天复习了 DP，也重新再左了算法导论的钢条问题。昨天 leetcode 120 题的 Triangle 问题，昨天是卡住了，然后用昨天的思想实现了，提交通过了，但是出现了 Time Limit Exceeded，然后加了缓存。另外 bonus point 也完成了，用了 bottom-up 的方法。总的来说，沉下心，还是可以做出来的，自己应该还不算是很蠢，还可以抢救一下的。
2、健身了，练了肩。明天计划练下腿，估计清明放假就跑不了步了，sad，放假再练练胸肌和背吧。

总的来说，今天投入了，但是还是不够，要是每天有效率的刷7-8题，再给2-3小时学习其他，就比较稳了。不管怎么说，因为要工作，看看放假就少去玩吧，只能这样了。