高频的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上来,希望有帮助的话给加点米哈~~