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

7.16 打卡

1. Valid Permutation for DI Sequence. Dp 典型题。从O(n ^ 3)的解法观察出 O(n ^ 2)的解法非常经典。
2. Palindrome Pairs。Trie可以做到O(n * k ^ 2), k是单词的平均长度。
3. Pow(x, n)。recursion。

Day2 Singly Linked List

day 8
3道题

7题FB phone interview questions

今天先做2题，还是array
rotate array 有很多解法，感觉都是比较讨巧的思路

今天的五题，看了一下bit manipulation的怎么做

暂且四题，打卡先

7.16 Day 8

今天勉强刷完四题。对提交的错误率不怎么满意。
用DP做Number of Ways to Stay in the Same Place After Some Steps很有意思。我是用DFS+DP做的，写起来比较能顺着思路。
虽然有些浪费栈空间，但比数组dp的方法写写快。我觉得面试的时候用DFS+记忆DP会快些。

还是树