arts week 1 modify

zhaoliang · zhaoliang · commit 27c8d0fdedd4 · 2019-04-06T22:11:53.000+08:00
diff --git a/_posts/arts/2019-04-04-arts_week_1.md b/_posts/arts/2019-04-04-arts_week_1.md
@@ -14,7 +14,7 @@ tags:  arts
 
 > **本周提纲：**    
 > 1. Algorithm: 最长回文子串
-> 2. Review: Go语言中什么时候该使用
+> 2. Review: 什么时候以及为什么使用最少使用（LFU）缓存与Golang中的实现
 > 3. Tip: 一个vim插件`vim-surround`使用
 > 4. Share: 我必须告诉大家的MySQL优化原理
 
@@ -74,38 +74,6 @@ class Solution:
 
 [When and Why to use a Least Frequently Used (LFU) cache with an implementation in Golang](https://ieftimov.com/post/when-why-least-frequently-used-cache-implementation-golang/)
 
-**一个谷歌工程师编码解决问题的过程**
-
-给出的例子：
-> 给定两个字符串`sourceString`和`searchString`，返回`sourceString`第一次出现`searchString`的位置，如果不包含`searchString`则返回`-1`
-
-解决的过程：
-
-1. 画出来   
-拿到问题就开始编码，可能是一种低效的解决问题的方式，作者建议我们首先要分析问题，甚至不要使用写代码的方式来思考问题，把问题画下来，针对一些具体的问题来画出解决的方案（算法）。
-
-2. 写出解决的逻辑步骤   
-用语言描述需要解决的问题步骤:
-> 1. 从字符串的开头开始扫描
-> 2. 查找`searchString`长度的字符串数组
-> 3. 找到返回当前字符串的数组下标
-> 4. 如果查询到最后没找到则返回`-1`
-
-3. 伪代码   
-```
-for each index in sourceString,
-    N = searchString.length
-    POSSIBLE_MATCH = sourceString[index to index+N]
-    if POSSIBLE_MATCH === searchString:
-        return index
-return -1
-```
-4. 转换成代码   
-这一步可能存在一些实际的函数和方法的使用问题，完成主要的逻辑后再来回过头处理这些需要解决的细节问题
-5. 明确代码中每一步的逻辑   
-每一句代码都要明确它的目的，否则这很可能会是以后冒出bug的地方
-> 就像前面的 **Algorithm**部分的代码`tempMaxLen = index - i# tempMaxLen = index - i + 1`,以前有个`+1`的运算，如果Hash表中的当前字符的历史位置在现在统计子字符串起始位置之后需要那么新的自字符串的长度为当前的新的字符位置`index` - `i`，为什么不`+1`（上面的if的逻辑中有`+1`），就是因为`startCharIndex = i + 1`(这里`+1`了)
-
 ## Tip
 介绍一个vim的快速添加‘环绕字符’(eg: '',"",xml标签)，省去了来回移动光标的操作
 [vim-surround](https://github.com/tpope/vim-surround)
