前🐶家员工 打卡刷题战拖

今天来个刷题归类贴：
以 56 Merge Intervals 这道题为核心（先把这道题吃透）
以下的这些题目都可以套用相似的方法做
等做完下面这些题，就会对这种解法有很深的理解，再遇到相似的题目就很容易解出了。
Meeting Rooms
Meeting Rooms II
Meeting Rooms III
Meeting Scheduler
扩展 Meeting Scheduler 如果把2个人变成 3个人，N个人怎么做？

6/6昨天做了不到10道。


Graph 里有这道的答案惊艳到我了
277 Find the celebrity 建议好好理解下这5行答案， 然后做997 Find the Town Judge 来练习
Union-Find昨天也看了些
323 union-find
(Number of Island II) 里有个solution有人define了个很好的 union-find class <--Mark 建议好好理解
今天也会着重刷union-find的题目

补发6/7的记录
刷题还是专注在 union-find

H 827 making a large island        0:39
H 721 accounts merge        0:49
2812 find the safest path in agrid        0:33
399 evaluate division        0:29

SD 看了ch16 design Google drive

10号 11号 小孩学校没开 带娃玩去了 休了2天
12号今天继续

6/12

695 max area of island
694 nmber of distinct island
H 711 number of distinct island II -- 8 transform to find 8 positions。 but why 8 not 6?
H 2709 Greatest Common Divisor Traversal
link <union find class (需要复习)>
1258 synonymous sentences (需要复习)


System Design: CH17 proximity service

6/13
今天刷的不多复习了前几天的难题
+
H685 redunant connection II
+
改简历 递简历

6/14
1979. Find Greatest Common Divisor of Array
Euclid's algorithm <-- 找 greatest common divisor 的比较快的方法
1249. Minimum Remove to Make Valid Parenthes
1650. Lowest Common Ancestor of a Binary Tree III
1570. Dot Product of Two Sparse Vectors
H 1235. Maximum Profit in Job Scheduling <--  好题 复习


下午看了一章SD

6/17
昨儿就看了2章 SD
又改了简历 投了些

6/18
还是继续看 SD。 感觉看的不少了 需要找人mock下 SD的。 地里有什么这类资源或mock interview方面的群/网站吗

看了下过去的总结，回顾下：
Quick sort VS Merge Sort

	Merge Sort	Quick Sort
Pros	Stability, predictable performance, Large dataset (external sorting)	average better performance, cache eficiency, in-place sorting
Cons	O(n) space complexity	worst case performance, unstable

所以还在找吗？ 还是换了工作了？