缺大米的请参加这个刷题/Mock interview活动

第九天，有遇到新的国家的peer, 土耳其的，能遇到不同的人感觉不错，个人还是两点要磨炼，一是英语表达，而是不说废话，说到点上，既不能少说，又不能多说，找到平衡。

不为interview，打卡DS下班学习。2 projects per week

1. Job seeking scores model, product insights, deck structure
2. Model-based sampling problems on spam content/low quality content & fake account

6-11：
91. Decode Ways - Dynamic programming. 关键是找到dp[0]和dp[1]这俩base case，接下来的事就是把剩余的case补上。
378. Kth Smallest Element in a Sorted Matrix - 这题关键是要运用二分法。
235. Lowest Common Ancestor of a Binary Search Tree - 递归的题目。虽然code很简单，但是需要经常复习。
236. Lowest Common Ancestor of a Binary Tree - 和235类似，只是不用去担心取值范围的问题。
198. House Robber - 需要搞清楚偷和不偷的关系。
213. House Robber II - 在198的基础上要多去考虑是否偷第一个房子。

打卡第11天

大卡第七天

三道backtracking

• Subsets - 有段时间没有做backtracking的题了 前几天觉得应该来一道复习一下 本来以为可以找找自信 结果是备受打击。 发帖求了一个关于backtracking的总结 有热心网友share了一个板上的总结 我觉得受益良多 一下子帮我唤醒了记忆深处残存的对backtrack的认知！真真切切的体会了一把温故知新 https://www.1point3acres.com/bbs/thread-583166-1-1.html
• Restore IP Addresses - 接下来这两道趁热打铁 加深巩固一下理解 基本上没怎么挣扎就过了
• Combination Sum
  

小结今天学到的东西：以下是我习惯使用的模版

1. Backtrack(int begIndex, List<T> track, List<List<T>> result) {
   
2.     // base condition, if satisfy, return;
   
3.     if(base condition satisfied) {
   
4.         result.Add(new List<T>(track);
   
5.         return;
   
6.     }
   
7.     // recussion
   
8.     for(int i = begIndex; i < stringOrArray.Length; i++) {
   
9.         track.Add(element[i]);
   
10.         Backtrack(i, track, result); // use "i", if duplicate is allowed; use "i+1" to avoid duplicate. But it is not incremented usin "begIndex". 之前我用了begIndex，结果返回的结果很失控
    
11.         track.RemoveAt(track.Count - 1);
    
12.     }
    
13. }

复制代码

day 5 #sql 刷3题
1. 注意order by
2. partition by用法返回分组中的多条记录

之前几天搁了，现在继续刷题

重新开始刷题第一天 打卡第一天
1. DP cutting rope(int n)
n>=2
one cut must be made
此题目的关键就是构造一个长度为n + 1 的数组int[] product，用来记录当时最大的max Product
然后通过不断地比较之前的Product 和现在有的product之积来计算当前的最大的product并更新数组
注意：
a.虽然n需要大于等于2，也是题目规定的，但并不代表n=1 和n = 2没有意义
所以需要预先定义一下product[1] 和 product[2]的大小；
b.因为切绳子左右两边是对称的，所以决定在什么位置切只需要两端取到中间即可

2.DP dictionary Match
和上面这道题非常的相似，不过是需要构造一个boolean[] array来记录当前是否能够找到match
在扫描的过程当中，确立当前是否能够找到match的条件是：
只要当下index的位置记录的是能够匹配某个word，然后之后的substring(i, j)能够找到match即可更新当前这个为真；
满足题意的条件是boolean array最后一个也是真；

3.Leetcode新题 1469 Easy
这个题目就是一个比较简单的recursion
主函数里写个recursion然后在helper function里面处理左边和右边
这题可以从左边下去然后再走右边也可以反着来

insights：答案里有人是在helper function里多传递了一个参数boolean我觉得非常巧妙，
因为这样就能够直接在main function里面带一个是不是lonely的判断，一旦满足就加入到最后的结果里面去，
然后再继续向下挖。

06/10

今天开始系统刷题

dp：509 322

回溯：46 51

Day 5 0610
不知不觉第五天了。。。
四道题：

1275 find winner in tic tac toe 挺有趣的一个题，就是简单的计数，横竖斜分别用数组计数，a下了就++， b下了就--， 最后判断有没有 3 / -3。做过ood应该不难。
703 kth largest in a stream: 只能用 heap写的一个题，写的有点乱。顺便复习了一下partision的kth largest
498 Diagonal traverse 不难想，就是要细心一步一步写。啥时候左上走，啥时候右下走，到头的四种情况怎么更新
1424 Diagonal Traversal II 不常考的题，自己写了个bfs + heap排序的复杂写法竟然过了。看到答案里有很简单的map存list，一个一个找来加的方法，感觉不错。

day 11

leetcode新题 1复习10+
All O`one Data Structure   28 minutes ago 全O（1）这太难了TAT 目前理解是用DDL

AcceptedjavaRobot Room Cleaner   52 minutes ago
Factor Combinations   1 hour, 59 minutes ago
AcceptedjavaCombination Sum II   2 hours, 13 minutes ago
AcceptedjavaCombination Sum   2 hours, 14 minutes ago
AcceptedjavaAdd Bold Tag in String   2 hours, 43 minutes ago
Simplify Path   3 hours ago
AcceptedjavaFriends Of Appropriate Ages   3 hours,

就会有脑袋僵住了的感觉，效率很低，可能要调整饮食，压力一大就吃甜食，然后血糖过山车

if we want to use the position as the key of the map, can check if map contiansKey()
1.we use a little trick : key = x *MOD+y, y = Math.abs(y)+1, we want to have a matrix of m*n to get the correct MOD for any x, y. here m is the max size of x and n is max size of y. If y is 0, then there is no matrix, y has to be 1 at least for our mod to work.
2.if we use int[] as the key, we will get TLE. Because in java int[] hashcode is calculated as default hashcode (Object.hashcode()), but for String it calculates hashcode based on the value.
3.we can also use string : "x.y"


mock
今天的parterner超级nice！！认真follow，感恩，建议recursion的walk testcase 可以列出stack 过程，增强可视化