20天准备实习面试

开个贴记录一下准备面试的过程，准备的材料主要为
- 地理的面经
- leetcode 公司tag题目
- 基础知识的复习

题目太多了刷不完的，还是复习为主，google doc写题联系为辅。

希望好运

1.6
计时30分钟

410 白板写不习惯，一不注意就写错逻辑了；corner case先考虑，用个test跑一下
684 无向图，直接union find 确保不是在同一个集里
685 有向图，太复杂了，可以先用个hashmap判断有没有两个parent，如果没有的话去判断是否有环，可以用dfs解决
98 复习了一下binary search tree，解法是recursion传递值的区间，不能用INT_MIN, INT_MAX也太坑了。。改成LONG_MIN/MAX就好了。看了discussion发现要用in-order (left, root, right) traversal...

---
843 关键还选择词的strategy吧，选择和其他词相同的少的，每次排除的词更多，但是时间O(N^2)了

---
890 简单写法是把pattern转化一次，然后把要match的word也转化成相同形式，比较转化结果是否相同；写起来繁一些的写法是用两个map互相映射；本质205

1.7

855 想了好久不知道怎么优化，priority_queue都忘记怎么写了；看了discussions才知道set居然也是有序的，这样删除就不用自己手写了！最优解两个都是log(N)的略复杂，看了一下就偷懒没写了qwq
497 , 398 , 528 都是随机选，需要搞清楚概率的要求。如果是长方形内选个点，是要求每个点概率相同，还是每个长方形概率相同。


刷不动了干活干活去