华为面试，就一个问题，月薪2.5w

没错面试就一个问题，能搞定就上，不能搞定就滚蛋。

问题如下，我已经滚蛋。

多级对多级的授权问题。

举一个例子：电脑里面有很多文件夹，文件夹自然有层级关系（不超过16级），公司里面有很多人，很多部门，类似于也有多层级关系。

关键点：
1. 对文件夹进行授权，可以授权给个人，也可以授权给部门。
2. 个人权限覆盖部门权限。
3. 要求授权能在3秒之内完成。
4. 要求搜索文件时自动判定权限，只展示给个人有权限的文件。大数据情况下（文件和文件夹>3000w，2000<人数<20000,部门<2000）下能够在3秒钟出结果。
5. 不限制硬件。

我的答案：

提供了两种常规思路，都被否定。

1. 授权时将文件夹（因为只对文件夹授权）和对应的部门对应的人统统写入数据库。写入（a*b条数据） 不满足第三个要求。被否。

2. 只写入对应关系（a*1），不满足3s搜索。被否。

注：a 代表a目录和a以下的的所有目录。b代表b部门和已下的所有人。