gg another interview

ZZ 12月面的GG

1. non overlapping intervals
2. check一个tree里的node是不是一样的
3. 一个array找到一个element，前后sum一样
4. 一个excel sheet，cell的value是可以是其他cell加来或者是数字,把cell变成全是数字的
5. check一个complete BST里有没有一个node

https://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=467679

最近狗家出了很多最大流或者匈牙利算法的题目，变种很多，但是基本上简单的最大流或者匈牙利算法的应用

第一轮: n个任务，每个任务需要一个员工；n个员工，每个人有自己不定数目的preference，同一个人的preference不分先后。求是否存在能满足所有人的分配方法
follow up 1: 每个任务需要数量不同的多名员工。
follow up 2: 用时间复杂度更低的方法解决本问题。(lz跪在了这里，面试官后来明示要用maxflow，然而我并不会最大流

第二轮：利口360

第三轮：地里面经自行车

第四轮：地里面经完全树