工作两年后第一次开始准备刷题

文科生，来这边读了一个巨水的master，对于找工作并没有什么用，于是又申请一个CS，很幸运刚开始上学的时候就找到了实习，在实习公司转正并且抽到了h1b，因为基础不好所以一直觉得可以学到新东西，之前一直没有打算换工作，更尤其是老板人特别好很照顾。但是今年决定还是要突破自己的comfort zone, 开始准备刷题面试。刚好前两天看到W大发的educative.io的折扣，立马买了一门课 - Data Structures in Python: An Interview Refresher，打算一边学习一边刷题。

楼主的运气太好了

结果这门课一上来就是complexity analysis，太难读懂了。一直对这块就模棱两可。看完之后，复杂的还是不会，但是简单的像leetcode题目里面要求的可以看得懂是问什么的了。

几个简单的点：
1. 常数去掉
2. 只留最大运算

什么时候是O(logN)? 最常用的一个。

for loop一次是n, for loop套一个for loop是n square了

结束了第一部分，complexity analysis，开始了第二部分，intro to list，整体比较basic，基本quiz都自己做了，很基础的知识点。

几个常用的list function:
*The append() function
*The insert() function
*The remove() function
*The pop() function
The reverse() function

哈哈，同文科生强转啊。。。不是CS，但是不久的将来也会研究python。 共勉