Google 店面面经

倒序浏览 · 2022-4-29 01:24:37

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

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

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

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

匿名用户-6CWUK *2022-4-29 08:24:22* · 2022-4-29 08:24:22

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

匿名用户-AR3CY *2022-4-30 06:20:10* · 2022-4-30 06:20:10

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

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

匿名用户-5BMAQ *2022-5-6 12:47:14* · 2022-5-6 12:47:14

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

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

匿名用户-5BMAQ *2022-5-6 12:48:37* · 2022-5-6 12:48:37

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

woshilige816

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

伊安斯

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

匿名用户-NFMRD *2022-6-18 12:10:09* · 2022-6-18 12:10:09

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

匿名用户-IPJJD *2022-7-7 14:35:26* · 2022-7-7 14:35:26

dfs . backtracking with memo.


抢楼	本帖为抢楼帖，总积分大于105可以抢楼