8月刷题/Mock interview接龙活动（缺米刷题的来）

D6 打卡： happy number 一题

8.12 打卡

1. 利用一个数学基本原理，一个整数要想被3整除那各个位置的数字的和也要被3整除。
2. Greedy.
3. DP 一层一层generate数字。

刷题打卡，5道题
Linked List Random Node 用reservoir sampling
Shuffle an Array 用 Fisher–Yates，从后往前循环
Wiggle Subsequence 简单dp，用两个数组

day 12打卡：基础知识：记住如何判断字符是不是alphanumeric。

求加米，必回加。一起加油！

打卡打卡，第十天了！

08/12/2020
打卡第一天： Hashmap

今天主要用dp把所有股票问题都刷了一遍 都是同一类型的

今天从地里找了robinhood的oa做了7道

做了三题：
1. last stone weight：观察之后，发现最低效率的瓶颈是选取最大的两个数（石头）。所以maintain一个heap就好了，每次选取最大两个数，然后把剩余的再inject到heap上，O(nlogn）
2. contiguous array：看了答案才做出来，属于trick，用hashmap去记录不平衡的index，O(n)，优化一下，perf超过90% submission。
3. perform string shifts: 要仔细观察string的改动，其实就是切一刀然后拼起来，用python只要三行代码，O(2n)，perf超过80% submission

8.12 第十二天
有点撑不住了，今天只做了一道题Largest Divisible Subset
超时，各种细节。。。心累。