7月缺米的来刷题/Mock interview活动

7.8 打卡第三天

1. Number of Students Doing Homework at a Given Time
2. Bulb Switcher III
3. Number of Atoms

打卡第二天
今天挑easy的题连着刷了三道

20        Valid Parentheses                    我用的是利用计数的方法统计是否左右括号的数量是否匹配
21        Merge Two Sorted Lists       这道题目主要考察的是对链表的理解,如何拆,如何拼接,以及如何新建.我觉得不是很难
22        Generate Parentheses                    这个题做的有点吃力我需要再消化消化


明天继续，求大米呀

打卡第二天，今天刷了三道题：两道stack的题739和503（medium）和一道hashing的题 1。希望明天把hashing的题刷完。

第三天，今天就吃了一顿饭脑子不太行
终于开始学backtracking，三道基本这里面最简单的：其实都算是brute force，这几题没办法优化
subset两题都是dfs，letter case permutation那道bfs dfs都做了。后面的更难的题么。。。下学期大三找实习也不知道要刷到什么程度，现在也80简单60中等了，希望各大公司会开放职位吧

第二天，六题
friend circles
permutations
generate parenthesis
letter combination of a phone number
unique paths
rotting oranges

学到backtracking，基本是这样的：用recursion，base case是目前的变量满足结束条件了。不满足的话，用loop来recursion所有符合条件的下一步。

上班心累党持续打卡打卡

打卡第七天
07/08
* 2SUM
* 3SUM
* 3SUM Closet
* 3SUM Smaller

连续第 5 天打卡，完成 7 道 Two Pointers, Hash Table, DP 题：(5/7)
1. Two Sum
2. Two Sum II - Input Array Is Sorted
3. 3Sum
4. 4Sum
5. Coin Change
6. Coin Change
7. Edit Distance

Tips 总结：
1. NSum 系列的 Brute Force Approach 都会 TLE，所以就本质上就是在考察如何降低 Time Complexity；
2. 一是可以用 Hashtable 来降低二重 Search 的 Time Complexity，二是可以用 Sort & Two Pointers 来降低 Time Complexity！（同时注意 duplicate results 的去除）；
3. DP 问题有两个要点，一是老师上课教的固定化四步走，二是一定要模块化地掌握 Recursion Design 的几种常见的 Pattern（后者很难。。。，但是多练多归纳肯定是可以有利于后续的思路形成）。
4. 目前我只归纳了 Two Arrays 和 Knapsack 两种模型哈哈，继续加油；

sql 三题

Day 8:今天刷四道题。三道新题，其中
maximum width ram： binary search或sort
search in a sorted array of unknown size：binary search再加上exponential grow
Basic calculator II：用dfs recursive或stack做。