给刷一周就快坚持不下去的自己

pospospos2007 发表于 2018-7-6 23:20
醉了，我才53。哥们你去哪找工作？我还只是刷刷简单的，mid，hard根本不敢碰。

还完全没有开始找工作也无任何工作或实习经验，目标是明年暑假的实习~计划八月中下旬开始投投简历什么的，会一直刷题到明年二三月或者更久，直到自己找到实习。无论找到工作与否，希望将LeetCode上的题搞熟~

LeetCode 76题 minimum Window substring 高分投票看到一个关于substring的模板，对substring 类型的题一直不是很擅长。 将模板粘贴如下（hashmap+two pointers），以后可以拿来用。

int findSubstring(string s){
        vector<int> map(128,0);
        int counter; // check whether the substring is valid
        int begin=0, end=0; //two pointers, one point to tail and one  head
        int d; //the length of substring

        for() { /* initialize the hash map here */ }

        while(end<s.size()){

            if(map[s[end++]]-- ?){  /* modify counter here */ }

            while(/* counter condition */){
                 
                 /* update d here if finding minimum*/

                //increase begin to make it invalid/valid again
               
                if(map[s[begin++]]++ ?){ /*modify counter here*/ }
            }  

            /* update d here if finding maximum*/
        }
        return d;
  }

一个月前，还是Leecode小白，基本上没写过几道。现在慢慢明白，LeetCode其实是一件很费时间的事。多久能刷400道，还能刷三到五遍呢，保守估计六个月？？？

今天基本上都泡在LeetCode上，除了收集了实验结果数据，基本上都在刷题，估计十个小时以上~ 到140。周天到160依然觉得很难 今天的如下，

H76 Minimum window substring  2
M105 Construct binary tree from preorder and inorder traversal 3
M106 Construct binary tree from inorder and postorder traversal 3
M114 Flatten Binary tree to Linked List 1
M116 Populating next right pointers in each node 2
M129 Sum root to leaf numbers 2
M137 Single number II 3
M142 Linked list cycle II 2
M127 Word ladder 3
H135 Candy 3

很悲催，每道题后面的数字代表楼主在第一次看到这些题的时候的感觉。数字含义如下：
0 -> 有思路会写会优化
1 ->有思路会写不会优化
2 -> 有思路不会写
3 -> 没有思路不会写

基本上都是没有思路不会写的题，需要看LeetCode高分投票的分析或者geeksforgeeks等网站分析慢慢写出来。数字同时也代表lz需要重新刷的遍数。目前稍微难一点的答案看不懂，真的好渣~

刷题过程会随着楼主对刷题这件事的认识不断优化，另外无论发生了什么，都希望自己能够坚持下去，认真做好这件事情。感谢所有看过帖子的小伙伴批评指正监督~ 今天想到自己以后会因为什么挂了面试呢？

1 因英文表达沟通能力不行
2 因不够自信
3 因抗挫折能力不行
4 因性格不行
5 因刷题不行
6 因科研/项目不行
7 因学习不行...

不知道会因为什么，但不希望自己是因为刷题科研项目等不行，这些都是通过努力可以改变的东西，运气则是自己无法控制的。从此刻起只想要努力去改变自己能改变的事情，忘掉害怕拒绝的感觉以及被自己浪费掉的时间。却要时刻记得自己很渣这个事实，沉下心来，好好学习~

新的一天开始，给自己每天分配任务这种做法对重度拖延症患者还是挺奏效的。今天希望写到150~

周末进度最慢，估计是完不成预计的到160 目前进度145，周末结束到150~ 下周周中多写几道~

M103 Binary tree zigzag level order traversal 3
M113 Path sum II 2
M120 Triangle 2
M133 Clone graph 3
M150 Evaluate reverse polish notation 3

加油加油，开始写题了~ 希望今天至少写5道。

目前进度150~

M61 Rotate List 2
M82 Remove Duplicates from sorted list II 2
M166 Fraction to recurring decimal 3
M59 Spiral matrix II 1
M165 Compare version numbers 2

如果能将坚持了一个月的事做六个月，一定会来感谢今天的自己。很羡慕那些将LeetCode几乎所有题都做了的并且还坚持每周写题的小伙伴，希望自己以后也那样。今天用Excel总结下自己刷过的题，发现如下：

1. 发现基本上没做过heap的题，虽然讨厌位操作的题，但LeetCode上这种类型的题貌似挺多。刷题之前，对位操作认识为0.
2. heap算是自己比较熟悉的，但却至今基本没做过。
3. queue算是自己所有数据结构相对用得不多的，嗯，我是queue。
4. 基本的 array， string， linked list，stack，一般的tree都还算熟悉，比较喜欢递归的写法，但无论如何都讨厌linked list, 自己指针部分很容易出错。关于tree的部分，LeetCode里 binary tree比较多？然后就是inorder preorder postorder等，dfs, bfs 也会相对多一些，然而lz写的还不熟。min spanning tree的题没怎么遇到。segment tree 还没开始做，完全不知道是什么鬼~
5.  一些基本的算法 greedy， divide and conquer， dynamic programming 在刷题过程中遇到多的是dp。刷题之前对back tracking 基本完全没印象，因为数独那个题开始建立对back tracking的理解。dp 与 back tracking 是考验智商的存在么？
6.  c++ 有时候真的很费劲，二刷或三刷的时候会考虑用Java or Python
7. 没有思路心态就崩溃是不对的，每个人都不一样，估计楼主这种资质的人需要采用题海战术，那么要做好长期思考和重复写这些题的打算，假如500道题三遍之后自己还是不会做或者理解没有更多那时候再崩溃吧。并且要专注和短时间内花大量的时间重复练习，当你想刷题的时候没有人可以阻止你刷。
8. 很多人都想知道要按什么顺序，要多少时间，或许作为新手，最不应该也最没有能力思考这个问题。只有走过了才会知道这条路是什么样，并且如果基本上预计大部分都要写或者看，那么在一定范围内随机选也不错~ 涵盖到各种题型以及各种难度，也就是综合 题号 tag 以及难易程度来选。等以后有面试的时候按公司选。真正写完一定数量的题要多少时间因人而异，跟每个人之前的积累和对刷题这些事的认识/决心有关。
9. 朋友很重要，感谢通过一亩三分地加楼主为朋友的小伙伴，也感谢他们提供给楼主所有的非常非常有用的信息~ lz也会更加努力地回馈更多的~

会隔一段时间总结自己所思所想，希望可以帮助到自己以及所有在刷题的人。我是小白，啊不，是小queue，但我不会放弃。优化算法的精髓之处便是 consider everything， keep the good,  avoid evil whenever you notice it. 全局最优也基本上都是在多个局部最优挑出来的，被堵在某一个局部最优的时候，要知道怎么跳出来。另外连局部最优都找不到，谈什么全局最优。(lz 科研与此相关，借此在做科研用到的原则提醒一下刷题的自己)