转行SDE 准备打卡贴

LeetCode:
    Array: 复习： 1  4  11
             新题： 724  667  792

Google tag： Game of Life ，Read N character given read4, Read N character given read4 II, One Edit Distance,
            Valid Parentheses, Image Smoother, Intersection of two arrays, Max Consecutive Ones, Max Consecutive Ones;

Reading:
    Head First Design Pattern Chapter 7 The Adapter and Facade Pattern;
    回顾了下第一章

LeetCode:
    google tag: Shortest Palindrome, First Missing Positive, Merge K sorted list, Insert into Cyclic Sorted list
    contest: 做出来两题，第三题理解有误，bipartisian理解成了找cycle，第四题 DP，作出一种方案TLE了，更好的方案想不出来，看了别人的答案，也没太看懂

Reading：
    Head First Design Pattern: The Template Method Pattern
    回顾 第二章

效率低，今天没能做几题， 早上花了很长时间理解了下Super Egg Drop, 和(375) Guess Number Higher or Lower II 有点像，不过前者存在一个更优解。这种DP题，一个关键是要找到state算代表的含义，另一个就是要找到state transition的公式。大部分DP题的难点在于第二步，而这道题两步都很难。。。
Leet code：
   Array 复习： Next Permutation， 新题： Maximum Average Subarray
   DP复习： Guess Number Higher or Lower II
   之后碰到Maximum Average Subarray II, 看不懂答案，答案链接了一篇paper，注意力不集中，实在读不下去， 明天再看了

Head First Design Pattern:
   Chapter 9: Iterator and Composite Patterns
   回顾： chapter 3: The decorator pattern; 了解decorator pattern对于理解JAVA I/O package 比较有帮助; I/O的类给人感觉多而复杂，我一直不太会写读入读出文件； 理解了Decorator  pattern之后再理解I/O会比较简单，比如我们会先创建一个FileInputStream的object，再将它chain到bufferedInputStream上， 这里bufferedInputStream就是一个decorator，wrap 在FileInputStream外，已实现一些额外功能， 即通过buffer stream来提高读取效率; 他们实现的是相同的abstract class InputStream (InputStream), 所以在做wrap的时候，我们用的是这个抽象类。

LeetCode
Array 复习：33  34  35  39 40  42  45  48  53  
         新题： 644  (还是不太懂。。。）

Google tag：Evaluate Division， Inorder successor in BST， Robot Room Cleaner， Redundant Connection II， Course Schedule，
    Valid Binary Search Tree， Closest Binary Search Tree

HeadFirst Design Pattern:
  Chapter 10: The state Pattern;
  回顾 chapter 3: 有些地方没太懂

  

Google Tag:
    Word Squares,
    Strobogrammatic Number II,
    Word Search II,
    Android Unlock Patterns,
    Minimum window substring,
    Kth largest element in an array,
    Shortest Distance from all Buildings,
    Find K-th smallest Pair distance,
    Burst Balloons,
    Evaluate Division
   

Google Tag:
    Find K pairs with smallest Sums;
    Range Module
    Insert Interval
    Sort Transformed array
    Merge Intervals
    Longest Palindromic substring

明天要出去浪～周六回来～

Leetcode:
Array 复习：(54) spiral matrix， (63) Unique Paths II
                 (55) Jump Game，  (64) Minimum Path Sum
                 (56) merge Intervals
                 (57) Insert Interval
                 (62) Unique Path
新题：(741) Cherry Pickup， (503) Next Greater Element II

好久没更新了。之前说这个月要投简历的，总是以准备还不够充分，拖着没投，但是实际上也没在好好准备，好多时间还是颓了，不找借口了，下周开始投简历～
近期不多的学习时间，把Leet code上google tag的题刷完一遍，难度还是蛮大的，然后准备继续复习，以及做其他公司的tag题
Leetcode Array 复习: 88  90  105  106  118  119  121  122  123  188  309
facebook tag: 283  67  350  15  125  680  65  209  325  20  42

昨天开始投简历了，海投+联系内推，以后每天投3、4份吧，希望能早点等到消息了。
其他继续刷题 + 准备Behavior
Leetcode Array 复习：268  277  280  324  283  287  289  370  380  381
Leetcode facebook tag: Trees and Graphs

LeetCode Array 复习：414   442  448  485  487   495  531  532  533  548  560
LeetCode facebook tag: Backtracking
海投1， 联系内推1

买了本 coder at work,  有时间打算翻一下
听了几集广播剧，看了几集江小白。。。