Google 店面面经

两个月前recruiter发邮件给我，我定了几个但时间面试，没听清是什么level的。
刷题仅靠地里面经，所以不知道题号，并且做得很慢，这个题对地里的大家来说应该不难：
1. 给一个文件系统，python的字典形式（面试官用的h

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

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

的代码，如果要分别知道文件夹1和文件夹2的大小，要计算一遍1，又要计算一遍2，问有没有什么优化。
希望可以帮到大家！

dfs的时候cache一下当前层的size？

匿名者 发表于 2022-4-28 20:24
dfs的时候cache一下当前层的size？

每个节点只需要visit一次吧，cache好像没用？类似tree traversal return leaf sum?

匿名者 发表于 2022-4-28 18:24
dfs的时候cache一下当前层的size？

我用的bfs，queue只存文件夹类型，文件类型存到另一个list里并计算size，然后再读取queue里文件夹的子文件，最后所有子文件都存到那个list里并且有size大小

匿名者 发表于 2022-4-29 16:20
每个节点只需要visit一次吧，cache好像没用？类似tree traversal return leaf sum?

麻烦你看一下咱们基本思路一样吗：用的bfs，queue只存文件夹类型，文件类型存到另一个list里并计算size，然后再读取queue里文件夹的子文件，最后所有子文件都存到那个list里并且得到size大小

为啥要用BFS，用DFS不行吗？回溯的时候顺便记录一下当前文件夹size大小。

第二问 如果需要频繁变更文件大小 那就适合用segment tree吧

请问lz 输入的字典长什么样啊？key即是文件类型又有文是什么意思？？ 加米加米

dfs . backtracking with memo.