dropbox 电面

面dropbox的machine learning engineer职位，面试的人对machine learning 和 deep learning不是很了解，所以没太在模型方面深入问问题，谈了谈怎么做医疗图像数据的data cleaning, filtering。

问的问题是：
树状文件系统，用户对某些folder有access权限，写一个function来检查某folder用户是否有access，除此职位，如果folder的ancestor有权限 那么它自己就也有权限。

/A
|____ /B
|        |____/C <- access
|        |____/D
| ___  /E <- access
          |___ /F

这个例子里面，不光C和E有access， F也有

您好！
本帖隐藏的内容需要积分高于 120 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 120 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

但是面试官说我的quadratic time complexity太高了，求问下怎么能再减小time complexity？

谁能帮我看一下解答这个问题吗？谢谢

面都面完了，还想它干什么呢