丢盒电面新题

高频的duplicate files, game of life, design hit counter什么的都准备好了,结果今天碰见个新题。。。
大意就是给很多对(child, parent)这样的文件关系,再给定一个set,user对这个set中的文件夹有direct access,对这些文件夹的子文件夹也有access。
现在给一个文件夹作为has_access的参数,让你实现这个函数,查询user对它有没有访问权限。

其实有看到地里几天前有面经说这个题的,但是没太仔细准备。。参见下面


超级简单的一道题,给一个文件夹和一个list,list里面是文件夹和其对应的父亲文件夹,还有一个set,里面是哪些文件夹user可以访问,并且user可以访问当前文件夹下的所有文件夹。

现在给一个文件夹,问user能否访问。

很简单的一个递归,没有follow up,但要运行,思路没问题但写了两个typo。。整个流程不到20分钟

面试官是个美国老哥,之前开过公司,老江湖,感觉有点冷淡,没有大家说的那么热情

今天状态也不太好,感觉挂了


面试官一开始就说程序不用编译运行,main函数都不要,似乎input也不用做处理,我一开始就有点懵,有点纠结这程序结构到底写成啥样,input定义在哪里,事实证明面试官完全没care。。。
后面跟面试官确认思路和细节,然后开始写,写完面试官说Great. That should work. 最奇怪的是我也没被问follow up,问了我有什么问题之后就这么结束了。。
全程四十多分钟,感觉面试官有点心不在焉,经常我说完话过数秒才回应,有时候还让我再说一遍,不是很好的面试体验。。。。。
虽然不是很顺利,但是还是很想去onsite见识见识湾区第一食堂的QAQ 攒人品求昂赛

coderpad还没关,直接把面试官给的描述和example po上来,希望有帮助的话给加点米哈~~

不知道你还记得是在哪里看到这个面经的吗?多谢多谢!

楼主思路也是从has_access的folder name往上一层层查吗?

突然觉得凉凉。。。
当时就想着建树然后从上往下搜了,感觉你的想法应该更好一些啊
lz怕是太菜了。。

我也菜。。。我是看别人的面经这样做的。。。

感觉两种都可以吧,建树的模拟文件系统可以胡扯说可扩展性好?

楼主有结果了吗?

挂啦。。紫薯紫薯

天惹。。。瑟瑟发抖。。。有没有啥feedback说为啥没给过?

没有,但是我感觉就是我做的方法效率太差吧,自己菜没话说。。。被思维定式坑了啊。。看见这种就想建树
而且面试官心不在焉的,沟通得也不是特别好