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

Day 1打卡：

日期: 7/14/2020
题目: [6]
5. Longest Palindromic Substring
204. Count Primes
796. Rotate String
1344. Angle Between Hands of a Clock
1370. Increasing Decreasing String
1488. Avoid Flood in The City

day 6
2道medium 1道hard
继续加油～

Day 4

1344. Angle Between Hands of a Clock, 挺有趣的一道数学题
843. Guess the Word, 也挺好玩的一道题，基本思路是每当猜了一个词之后，可以通过预先算好的overlap个数减少search space，所以可以用一些greedy/hack的方法来选词来尽快缩小search space
1249. Minimum Remove to Make Valid Parentheses, 基本的左右括号匹配，不需要stack，只要存下左右diff就可以知道是否valid

今天刷六题FB高频题当复习

打卡 7.14 Day 14
今天刷8题，其中遇到需要重视的点有：quick select；NSums

7/14/2020

最近刷题比较少。今天刷的都是一些简单题。

String Compression
用双指针做

Number of Islands
depth-first-search 以及更新访问过node的值。 对于dfs 和 bfs的题要多加练习

Generate Parentheses
这个也是用recursion做。

Largest Number At Least Twice of Others
没什么好说的，用两个variable纪录最大和次大值

Product Sales Analysis I
特别简单题

July 11天
谢谢大大们加米，offer 多多

都是Amazon Tag里面的 不是很高频，但是都蛮有意思的，建议大家做一下
Count Number of Nice Subarrays         -> PrefixSum 或者 two pointer 非常规做法的 two pointer 或者用Lee神的 exact K = at most K - at most K-1 的数学方法去思考，都比较tricky
Count Servers that Communicate          -> 用二个数组 记录 每个 行和列，出现的server 数量，然后二次遍历graph，如果当前点是一个机器 但是 这一行 和 一列 均只有一个 Server,那么这个就不能和其他的机器联系，思想有点像 数独题
Word Subsets        -> hashTable 或者 array 存储字母出现频率，唯一比较tricky的点在于，对于第二个数组中出现的的 string, A中符合条件的词语 需要符合 二个条件 1. cover B 中所有出现的字母，2. A中词语字母的出现频率不能少于 B中某一个character 出现的最大频率
Angle Between Hands of a Clock          -> 脑筋急转弯一样的数学题，唯一值得思考的点，在于 计算出 angle后，如果anlge > 180，需要转换成 360-180.。因为是找最小的角度

今日打卡

7.14 第六天打卡
ATTENTION!! java split use regex and "." means any char, must use "\\."
String[] splited = IP.split("\\.");

IP addresses 容易出现的corner case：
            1. leading zero 02.176.0.6
            2. traling dots 0.0.0.0., cannot be elimited by regex
            3. larger value 256.256.
            4. empty string 0..0.0
            5. maybe other symbol