看看走过的路，希望一切都值得

看到地里一篇化学phd大哥转cs并且拿到google offer的故事，深受鼓舞。 https://www.1point3acres.com/bbs/thread-424621-1-1.html

在职4年，打算跳了，人的一辈子能够改变命运的机会不多，开贴每日打卡，希望回头看看走过的路，一点一滴都值得。

EE出身，真正上过的CS课程确实有introduction to java programming，打算根据这个list正式入坑了：学习CS的系统路径：https://github.com/ossu/computer-science#prerequisites

趁着W(摸鱼)FH的日子，有以下几件事要做：

• 开始学习CS61B，2019 Spring
• 普林斯顿算法课 part 1
• Leetcode刷题 - 只看简单
• 知识总结 - 一天新题2-3道，旧题3道，不求多只求理解能再次做出来。
  

希望自己可以坚持下去。

• 蠡口30天挑战 +1: Find middle element in linked list, 快慢指针和自创计数法，秒杀
  

• Reverse Linked list, 设置2个dummy node ，pre = null和next，画图。秒杀
  

• Reverse Linked List 2
• 141. Linked List Cycle
• 142. Linked List Cycle II
• 234. Palindrome Linked List - (1) 用stack，熟悉stack方法比如pop (2) 快慢指针到一半，reverse 2nd half ，挨个比较val (3) 递归
  

补充内容 (2020-4-9 17:13):
141 (1) 如果不破坏链表，快慢指针 , slow fast用== 引用 (2) 破坏链表，过河拆桥都指向head，或者 递归直到指自己

142 直接快慢指针，重合点，设置start从head开始，直到start == slow，floyd算法看烙印视频

补充内容 (2020-4-9 18:18):
烙印算法解释：https://www.youtube.com/watch?v=LUm2ABqAs1w

早晨先来补充昨天的内容：

蠡口30天挑战： Backspace String Compare (1) 遍历每次看到#就找前面最后一个非#元素并设置*，最后toString (2) 使用stack，每次#直接pop。

20. Valid Parentheses 使用stack
142. Linked List Cycle II 继续昨天的内容，快慢指针然后Floyd
1. Two Sum - 双指针做一次，复习compare 和 compareTo，复习hashtable做法
167. Two Sum II - Input array is sorted 更简单，排序后直接双指针

下周五约了亚麻 virtual onsite，因为面试需要，开始复习rest api design

今天工作比较忙，解决memory leak，设置jenkins，写load test scripts

蠡口30天挑战：min stack，还是要学会用stack的思路，不要用arraylist和linkedin list，复习对象和构造方法，this 关键词。

复习数据结构

晚些时候开始准备面试需要的automation test plans，睡前蠡口3-4道。

补充内容 (2020-4-11 14:34):
OO思想蛮重要的其实，尤其是object的attribute的创建，比如我创建stack和stack<Integer>, 期待返回一个是object一个是int，细节很重要

上完Udemy的课：https://www.udemy.com/course/lea ... become-a-qa-expert/

下午蠡口继续复习数据结构，晚上需要看一下安卓的一些知识

今天加班工作内容较为忙，只有时间做蠡口挑战：

1. 二叉树的直径，递归
2. Stone game，前段时间复习heap的时候正好有看到，最小堆做直接pass